728x90
문제 출처
www.acmicpc.net/problem/16234
16234번: 인구 이동
N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모
www.acmicpc.net
1. 풀이 접근
ㆍ 유니온으로 나눌 구역을 찾음. 이 때 기준은 서로의 차이가 L보다 크고 R보다 작아야 함.
※ 이 때 처음 찾는곳을 기준으로 DFS로 같은 구역을 지정해야 함.
ㆍ 구역이 찾아지면 구역의 평균값을 구해서 같은 구역일 경우 값 덮어쓰기.
ㆍ 더이상 반복 할 수 없을 때 까지 수행
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/tree/master/Solve_Algs/src/Git_BJ_16234
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
ㆍ 체감난이도 : 쉬움
ㆍ 구역을 잘 나눠서 더할 구역에 대해서만 평균값 구해서 리셋해주면 되서 쉬움. 풀이 시간 30분 내외
ㆍ 더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 16236번 : 아기 상어 (0) | 2021.03.26 |
|---|---|
| [백준] [자바] 10250번 : ACM 호텔 (0) | 2021.03.26 |
| [백준] [자바] 14503번 : 로봇 청소기 (0) | 2021.03.24 |
| [백준] [자바] 15686번 : 치킨 배달 (0) | 2021.03.23 |
| [백준] [자바] 14888번 : 연산자 끼워넣기 (0) | 2021.03.21 |
댓글