백준 검색 결과

해당 글 27건

백준 17142번 연구소3 (JAVA)

로직 바이러스를 놓을 수 있는 위치에 M개 만큼 바이러스를 놓는 경우의 수를 조합으로 탐색한다음, bfs를 통해 최소 시간을 연산하는 문제 전형적인 완탐 문제이다. 1. 활성 바이러스를 둘 위치를 조합으로 구한다. private static void virusActive(int pos, int cnt) { if (pos == virusArr.size()) { if (cnt == M) { int ans = bfs(); if (ans != -1) { min = Math.min(min, ans); } } return; } field[virusArr.get(pos).x][virusArr.get(pos).y] = 2; stack.push(virusArr.get(pos)); virusActive(pos + 1, c..
알고리즘/백준 2021. 6. 27. 22:51

백준 17144번 미세먼지안녕 (JAVA)

역시 시뮬레이션 문제이며, 주어진 조건에 따라 실수없이 구현하기만하면 풀리는 문제이다. 1. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다. 확산되는 양은 Ar,c/5이고 소수점은 버린다. (r, c)에 남은 미세먼지의 양은 Ar,c - (Ar,c/5)×(확산된 방향의 개수) 이다. 2. 공기청정기가 작동한다. 공기청정기에서는 바람이 나온다. 위쪽 공기청정기의 바람은 반시계방향으로 순환하고, 아래쪽 공기청정기의 바람은 시계방향으로 순환한다. 바람이 불면 미세먼지가 바람의 방향대로 모두 한 칸씩 이동한다. 공기청정기에서 부는 바람은 ..
알고리즘/백준 2021. 6. 20. 23:41

백준 21609번 상어 중학교 (JAVA)

역시 시뮬레이션 문제지만, 생각보다 까다로운 포인트가 몇개 있다. 첫번째로는 블록 그룹을 지정하는 방식이다. 방문처리를 함에 있어서 무지개 블록은 방문처리에서 제외해야했는데, 여러가지 구현의 방식이 있겠지만 나는 3차원 boolean 배열을 사용하는 방식으로 구현했다. 둘째로는 중력이 적용되는 케이스에서, 검은색 블록은 중력의 영향을 받지않는다는 것이다. 이것도 생각보다 구현을 까다롭게 만드는 요소였다. 이 포인트들을 생각한다면, 나머지는 문제에서 주어진 순서대로 구현만 올바르게 하면 풀리는 문제이다. 1. 크기가 가장 큰 블록 그룹을 찾는다. 그러한 블록 그룹이 여러 개라면 포함된 무지개 블록의 수가 가장 많은 블록 그룹, 그러한 블록도 여러개라면 기준 블록의 행이 가장 큰 것을, 그 것도 여러개이면 ..
알고리즘/백준 2021. 6. 20. 23:37

백준 21608번 상어 초등학교 (JAVA)

* 로직 1. 주어진 입력을 Student 객체 리스트로 저장한다. 2. 리스트를 순회하면서 자리를 찾는다. 2-1. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 2-2. 2-1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. 2-3. 2-2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정한다. 1. 주어진 입력을 Student 객체 리스트로 저장한다. for (int i = 0; i < N * N; i++) { st = new StringTokenizer(br.readLine()); int num = stoi(st.nextToken(..
알고리즘/백준 2021. 6. 20. 22:26

백준 17143번 낚시왕 (JAVA)

시뮬레이션 문제이며, 문제의 지문에 따라서 오류없이 구현만 하면 쉬운 문제이다. 1. 낚시왕이 오른쪽으로 한칸 이동한다 private static void solve() { int king = -1; while (king != C - 1) { king++; fishing(king); check(); sMove(); } } 2. 잡을 상어가 있는지 확인한다. private static void check() { for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { if (map[i][j] != null) { sharks.add(map[i][j]); map[i][j] = null; } } } } 3. 상어가 움직인다. private static void ..
알고리즘/백준 2021. 6. 14. 00:42