BOJ
[BOJ] 백준 16234번 인구 이동 C++(삼성 기출문제)
문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net BFS + 구현 문제이다. 삼성 기출 문제라고 하는데 나한테는 같은 티어의 골드4~5문제보다 어려웠다. 단순하게 생각했으면 쉽게 풀었을 것 같은데 너무 어렵게 생각하고 이 문제에 접근해서 그런 것 같다. 풀이 문제의 조건에 따라 BFS를 구현해주었다. 이때 고려할 것은 두가지이다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을..
