목록2023/09/05 (1)

민스씨의 일취일장

구름톤 챌린지 | 4주차 학습일기 [16일차 / 17일차 / 18일차]

구름톤 코딩테스트 챌린지 4주차 학습일기입니다. 4주차 학습일기 Day16 연합 문제 분석 N개의 섬이 있고 M개의 마을 연결 정보가 있다. 연결은 단방향이고 양쪽에서 서로 연결돼 있을 경우 하나의 연합이 된다. 모든 연결 정보를 분석해 연합의 수를 출력하면 된다. 풀이 전략 1. N x N 배열을 이용해 M개의 연결 정보를 기록하고, N의 길이의 배열에 최상단 노드의 정보(부모노드)를 기록한다. (처음엔 자기 자신을 가리킨다.) 2. N x N 배열에서 (i, j), (j, i) 요소가 모두 true인 경우가 양방향 연결 된 상태이다. 이 때 연합을 시도한다. 3-1. find함수를 정의해 부모노드의 정보를 불러온다. 3-2. 불러온 두 노드의 부모가 일치한 경우 연합하지 않는다. 3-3. 불러온 두 ..
Personal Development 2023. 9. 5. 12:22
이전 Prev 1 Next 다음