본문 바로가기

Study/CodingTest14

[BOJ 16234] 인구이동 - JAVA 인구이동 구현방법에 대해 설명을 하겠습니다. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 우선, 문제를 먼저 보면 문제설명 1. 국경선을 공유하는 나라 즉, 상하좌우에 있는 나라와 인구 수의 차이가 L명 이상 R명 이하로 난다면 두 나라는 국경선을 연다. 2. 국경선을 열 수 있는 나라가 모두 열리면 인구이동을 시작한다. 3. 인구이동이 시작되면 연합을 이룬 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수) , 소수점 이하는 버림. 4. 이후 연합을 해체하고 모든 국경선을 닫는다.(연합을 이뤘던 각 나라의 인구 수는 (연합의 인구 수) / (연합을 이루고 있는 칸의 개수)로 유지) 5. 더이상 인구이동을 할 수 없을 때까지의 일 수를 구해야한다. 구현방법 가장.. 2022. 2. 4.
[BOJ 16236] 아기상어 - JAVA 백준 아기상어 문제를 설명해보려고 한다. bfs, dfs 그래프 알고리즘만 사용해서 문제를 풀다가 처음으로 (?) 구현까지 포함되어 있는 문제를 풀려고 하니 너무 빡셌다,,, 그래서 우선순위 큐도 생각했다가,,, 난리를 치다가 안될 거 같아서 구글의 힘을 빌렸다. https://velog.io/@skyepodium/%EB%B0%B1%EC%A4%80-16236-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4 백준 16236 아기 상어 문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, velog.io 우선,.. 2022. 2. 1.