[프로그래머스] 코딩테스트 연습 - 파괴되지 않은 건물 (Python)
코딩테스트 연습 - 파괴되지 않은 건물 [2022 KAKAO BLIND RECRUITMENT] 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 해당 문제 해설은 카카오 사이트에 올라와 있으니 참고하시면 좋을 것 같습니다. 풀이 해당 문제의 효율성을 통과하는 방법에서 가장 중요한 키워드는 누적합입니다. 문제를 보고 브루트 포스 방법을 사용하면 정확성은 통과할..
[프로그래머스] 코딩테스트 연습 - 양과 늑대 (Python)
코딩테스트 연습 - 양과 늑대 [2022 KAKAO BLIND RECRUITMENT] 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 해당 문제 해설은 카카오 사이트에 올라와 있으니 참고하시면 좋을 것 같습니다. 저는 당시 통과했던 코드를 지워서 해설을 참고하여 다시 풀었습니다. 풀이 먼저 해당 문제를 풀이하면서 가장 중요한 키워드는 DFS와 완전탐색 입니다. ..
[프로그래머스] 위클리 챌린지 10주차 - 교점에 별 만들기 (Python)
코딩 테스트 연습 - 교점에 별 만들기 [위클리 챌린지 10주차] 코딩테스트 연습 - 10주차_교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 참신한 유형의 별 찍기 문제였습니다ㅎㅎ (옛 추억 새록새록..) 풀이 1. 모든 정수 좌표들을 찾는다. 2...
[프로그래머스] 위클리 챌린지 9주차 - 전력망을 둘로 나누기 (Python)
코딩 테스트 연습 - 전력망을 둘로 나누기 [위클리 챌린지 9주차] 코딩테스트 연습 - 9주차_전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 풀이 제 풀이 방식은 간단합니다. 노드의 개수가 최대 100개이니까 노드 간의 선을 하나씩 잘라보고 확인해도 연산이 많지 않습니다. 1.wires를 차례대로 없다고 가정한 뒤 1번 노드부터 BFS 2. 나뉜 전력망(노드들)의 차이를 구한다. Code from collections import defaultdict, deque def solution(n, wires): answer = flo..
