[Python : 프로그래머스] 실패율
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42889 🎯 풀이 2019 KAKAO BLIND RECRUITMENT에 출제되었던 문제. 해시테이블을 이용해서 풀어냈다. def solution(N, stages): stageTable, failedTable = {}, {} stages.sort() ...
[Python : 프로그래머스] 섬 연결하기
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42861 🎯 풀이 Kruskal 알고리즘으로 풀어내면 쉬운 문제. Kruskal 알고리즘은 Union-find + Sorting 이 더해진 알고리즘이다. Union-find 없이 최저비용 연결만 진행하면 Cycle이 발생할 수 있다. 이 때문에 Uni...
[Java : 프로그래머스] 카펫
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42842?language=java 🎯 풀이 전체 카펫(사각형)의 넓이를 생각하고 접근해야 brown 개수에도 알맞는 정답이 나온다. 문제에서 구해야하는 가로, 세로 길이의 합은 (brown+4)/2 로 구할 수 있다. 더해지는 4는 모서리 4개다. c...
[Java : 프로그래머스] 소수 찾기
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 🎯 풀이 소수 판별은 똑똑한 수학자들이 만들어놓은 만능 풀이법이 있기 때문에 구현이 간단하다. 1은 소수가 아니다. 2는 유일한 짝수 소수다. 모든 짝수는 소수가 아니다. 그 외의 홀수는 3,5,7,9, … , 제곱근...
[Java : 프로그래머스] 네트워크
📝 문제 https://programmers.co.kr/learn/courses/30/lessons/43162 🎯 풀이 ❌ 상하좌우 풀이 class Solution { public int solution(int n, int[][] computers) { int answer = 0; for(int x = 0; x < computers.length;...