Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- BFS
- 이분탐색
- 프로그래머스 이중우선순위큐 자바
- 프로그래머스 이중우선순위큐
- DFS
- CJ DBASE&
- SQL
- 이중우선순위큐 java
- ansi sql 단점
- 개발자 면접 준비
- oracle ansi sql
- 백트래킹
- ansi sql 장점
- Java
- 그리디
- 디베이스앤 인턴 후기
- 디베이스앤
- 프로그래머스 이중우선순위큐 java
- DP
- 이중우선순위큐 자바
- 면접 필수 질문
- DBASE&
- IT 면접 준비
- Gradle
- oracle ansi
- 프로그래머스
- 백준
- Spring Boot
- 위상정렬
- JPA
Archives
- Today
- Total
목록백준 인구 이동 java (1)
쉬운 프로그래밍
[알고리즘] 백준 16234 인구 이동 - JAVA
www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 설명 상하좌우로 인접해 있는 땅과의 인구수 차이가 L이상 R이하면 국경선이 열린다. 인접한 땅만을 통해서 형성된 그룹을 연합이라 한다. (BFS 또는 DFS를 통해서 탐색이 되는 범위) 연합 내의 모든 나라는 동일한 인구수를 가지도록 사람들을 이주시킨다. (소수점 제외) 인구 이동을 더 이상 할 수 없을 때까지 사람들을 이주 시켜야 할 때, 총 몇번의 인구 이동이 이루어질지를 구하는 문제이다..
알고리즘/DFS, BFS
2021. 3. 27. 17:57