목록2023/08/31 (1)

민스씨의 일취일장

구름톤 챌린지 | 3주차 학습일기 [14일차 / 15일차]

구름톤 코딩테스트 챌린지 3주차 학습일기입니다. 3주차 학습일기 Day14 작은 노드 문제 분석 N개의 노드, M개의 간선이 주어진다. 첫 노드는 K이고 주어진 간선들 중 최소값의 노드로 이동한다. 중복 이동은 허용되지 않으며 자기 자신으로 향하는 간선은 없다. 계속 이동해 더이상 이동할 수 없을 때까지 방문한 노드의 총 수와 도착한 노드의 번호를 출력한다. 풀이 전략 1. 연결 정보를 이중 배열로 담고, 현재 노드와 방문한 노드의 수를 체크하는 변수를 정의해 놓는다. 2. 반복문을 활용해 처음으로 만나는 연결 가능한 노드로 이동하고 방문 노드 수를 올려주고 현재 노드 값을 업데이트 해준다. (자동으로 최소값을 찾게 된다.) 3. 방문한 노드의 모든 행과 열을 방문처리한다. 4. 위의 2, 3번을 더 이..
Personal Development 2023. 8. 31. 11:08
이전 Prev 1 Next 다음