재채기는 H

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번 같은 경우에는 굳이 이차원 문자 배열로 만들 필요는 없고 자기만의 방식으로 구분하면 되지만 문제에서 주어진대로 구현하고 싶어서 이차 원문자 배열로 복사하였다. 두 가지 조건..

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 구현하는 데 1시간 정도 걸렸다. 먼지라는 클래스를 선언했다. 크게 두 가지 종류로 먼지가 확산할 때 그리고 공기가 회전할 때를 나누어서 메서드를 정리했다. 또한 먼지를 체크하고 이차원 배열을 복사하는 메서드도 따로 만들어서 가독성 있게 정리했다. 시간이 생각보다 오래 걸렸는데 공기가 회전할 때 부분에서 애를 먹었다. swap과 temp를 이용해서 간단하게 회전시키면 되는데, 문제를 빠르게 풀라..