작심 24/7

17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 프로그래머스 지형 이동과 비슷한 문제이다. 1. BFS로 섬의 번호를 매겨준다. 2. 섬과 섬 사이의 거리의 최솟값을 그래프에 저장한다. 1) 가로 방향 다리 모든 행을 검사하면서 A섬 끝→B섬 시작 일 때가 다리를 놓는 경우이므로 파란색 화살표일 경우에만 그래프에 저장한다. 이때 거리는 1보다 커야 하고 A섬→B섬에 이미 거리가 저장되어 있으면 그 거리와 현재 거리를 비교하여 더 작은 값을 넣어준다. 2) 세로 방향 다리 모든 열을 검사하는..

코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 이 문제는 풀이를 찾아보면서 공부하며 풀었다. 여기 친절히 설명되어 있는 공식 해설을 첨부한다. [2019 윈터코딩] 가장 어려웠던 코딩테스트 3번 문제 해설 스타트업에서 개발자 커리어를 시작하고픈 수많은 주니어들에게 꾸준한 채용 등용문이 되어주고 있는, 프로그래머스의 윈터코딩(Winter coding). 현재 1차 코딩테스트와 2차 실무 과제 제출을 모두 prgms.tistory.com 상..