목록2024/02/23 (1)
Machineboy空
16235: 인구 이동 - DFS
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제요약 조건에 따라 인구 이동이 일어나는 횟수 난이도 Gold 4 풀이 포인트 DFS, connected componet 문제임을 파악하기 REVIEW 우선, 2차원 좌표를 1차원으로 묶어서 생각하는 법을 생각하다가 어후 너무 복잡해져서 풀이를 관두었다.. 정말 간단하게 생각하면 된다. 기존 DFS을 돌릴 때 육지라면 ( a[ny][nx] ==1 ) 이면 이동했던 것을 문제의 조..
Computer/Coding Test
2024. 2. 23. 16:58