요모조모 ʚɞ

안녕하세요 :-D 오늘은 백준 삼성 SW 역량 테스트 기출문제 중 하나인 16234번 인구 이동 문제를 풀어보았습니다. 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 이번 문제는 기존에 많이 풀었던 단순 구현과는 달리 생각해야 할 부분이 많은 문제였습니다. 저는 총 4단계에 걸쳐 해결해보았습니다! 1. 인구 이동 조건 확인하기 각 나라 사이에 국경을 개방할 수 있는지 여부를 확인합니다. 모든 나라를 기준으로 상, 하, 좌, 우를 살펴본 후 나라 간의 인구수 차이가 L 이상 R 이하라면 국경선을 ..