문제 추천

2021. 2. 1. 17:23컴퓨터전공생의 취업준비

친구랑 전화하던 도중 친구가 BFS + 시뮬레이션 문제를 추천해줘서 BFS 문제풀이 중간에 하나 껴 넣으려고 한다. 레벨은 골드5 문제고, 실제 삼성 SW 코테 문제로 나왔던 문제라니까 문제의 질이나 어려움은 보지 않아도 알 것 같았다. 글을 보는 여러분도 한번 도전해보면 어떨까 싶다.

www.acmicpc.net/problem/16234

 

16234번: 인구 이동

N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모

www.acmicpc.net