프로그래머스 - 카카오프렌즈 컬러링북(Java, 2017카카오)
https://programmers.co.kr/learn/courses/30/lessons/1829?language=java 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이 전체 그래프에서 탐색할 영역 중 영역 0(배경색)을 제외한다 그래프 중 방문하지 않은 곳을 찾아서 그곳을 시작점으로 같은 색으로만 DFS 탐색을 한다. DFS 탐색을 하면서 영역의 수를 count하고, count한 영역이 최대영역 크기보다 크면 갱신한다. DFS 가 끝나면 전체 그래프 중에서 다시 탐색하지 않은 곳을 찾아서 DFS 탐색..
프로그래머스 - 124 나라의 숫자(Java, LV2)
https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr풀이10 진수124 진수10 진수124 진수11124422131113414112411151145121612161417122721181248221914192420142104121144114222211 쉬운 듯 어려운 듯, 너무 어렵게 풀어서 결국 쉬운 풀이를 찾아봤다.풀이의 핵심은 3진법을 생각하는데 조금 차이를 이해하는 것이다. 기본적인 3진법: 0, 1, 2, 10, 11, 12 , 20, 21, 22124의 나라 3진법: 1, 2, 4, 11, 12, 14, 21, 22, 24, 41, 42, 44 차이점이 보인다. 바로 자리숫자에..
프로그래머스 - 경주로 건설(Java, LV3, 2020 카카오)
https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 틀린 풀이 처음에 생각했던 풀이는 다음과 같다(틀린풀이 주의) BFS로 최단 경로 탐색..
