티스토리 뷰
주어진 조건에 따라 구현하는 문제이다.
먼저 모든 구역의 인구의 합을 구하고 1-4 구역을 나눈 뒤 해당 인구를 모두 제외하면 5구역의 인구를 구할 수 있다.
경계선을 먼저 만든 후 구역을 나눌때 주의해야할 사항이 있다. 만일 경계선을 만날 경우 다음행으로 바로 넘어가도록 코드를 작성할 경우 1, 3번 구역은 정상적으로 나뉘어진다.
하지만 2, 4 번 구역은 경계선의 우측에 위치하기 때문에 경계선에서 부터 인덱스가 시작할 수 있다. 따라서 열의 역순으로 구역을 채워나가야한다.
Python
Java
728x90
'PS > 백준' 카테고리의 다른 글
| [백준] 17825 주사위 윷놀이 (0) | 2021.04.06 |
|---|---|
| [백준] 17837 새로운 게임2 (0) | 2021.04.02 |
| [백준] 17140 이차원 배열과 연산 (0) | 2021.03.31 |
| [백준] 1941 소문난 칠공주 (0) | 2021.03.29 |
| [백준] 1600 말이 되고픈 원숭이 (0) | 2021.03.26 |
댓글