재채기는 H

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 구현, 시뮬레이션 문제 1시간 정도 걸렸다. 인접한 것을 확인할 때 DFS로 들어가서 값을 -1로 바꾸어주었다. 딱히 어려운 점은 없었던 문제이다. 문제에서 시키는 대로 차근차근 구현하며 해결했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; publ..

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 문제 주어진대로 메서드를 차근차근 분리하여 구현했다. Input값을 받아주고 solve 메서드로 들어간다. solve메서드는 d1, d2 대각선의 길이 변수의 값을 증가시킬 때 가능성 여부를 판단하고 dividArea로 들어간다. dividArea 안에서 경계를 나누는 drawBoundary메서드 기준으로 fillArea로 색칠해주게 된다. 마지막으로 countArea 메서드로 구역별 인구의 수를 ..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 구현을 요구하는 문제다. 문제를 보고 기능별로 메서드를 나누어 구현하여 해결하였다. 우선, 이차원 배열의 행이나 열의 정보를 담을 ArrayList의 배열을 선언하였다. 또한 "숫자 = n와 개수 = cnt"를 담을 클래스 Pair9를 만들었다. Pair9 클래스는 Comparable를 implement 받아서 정렬할 때 개수를 오름차순 그다음 숫자를 오름차순으로 정렬한다. 코드를 작..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net BFS를 활용해서 바이러스를 확장시키면 되는 문제 14502 연구소 문제와 비슷하다. 다만 몇 가지 조건만 추가해주면 된다. 1. 바이러스를 확장해 나아가다가 비활성화된 바이러스를 만났을 때 2. 맵을 복사할 때 문자로 바꾸는 것 2번 같은 경우에는 굳이 이차원 문자 배열로 만들 필요는 없고 자기만의 방식으로 구분하면 되지만 문제에서 주어진대로 구현하고 싶어서 이차 원문자 배열로 복사하였다. 두 가지 조건..