재채기는 H

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net DFS를 이용해서 문제를 해결했다. solve메서드 안에 op라는 일차원 배열을 for문으로 반복시켰을 때 값이 0이 아니면 연산자를 사용할 수 있다는 것을 의미한다. 또한 for문의 i인덱스는 순서대로 +, -, *, / 연산자를 의미하기 때문에 switch문을 활용하여 깊이 우선 탐색하였다. 모든 값들의 합을 리스트에 담아 정렬시킨 ..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 시뮬레이션 문제 문제에서 주어진 조건대로 구현해주면 된다. 로봇이라는 class를 만들어서 청소를 시켰다, 구현은 그렇게 어렵지는 않았지만 while문에서 조건이 꼬여서 시간이 오래 걸렸다. 50분~1시간? 한번 꼬여버리니까 계속 꼬여서 코드를 고치는데 힘들었다. 다음에 시뮬레이션을 풀 때는 조건을 쫌 정리한 다음에 로직을 짜야겠다. import java.io.BufferedReader; imp..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 금방 해결한 문제이다. 30~45분 정도 만에 해결했다. 벽을 세울 때 combination을 해서 임의 3개의 벽을 뽑았다. 이 벽을 기준으로 bfs를 진행하여 바이러스를 확장시켰다. 다만 이차원 배열을 복사할 때 와 queue를 복사할 때 시간이 걸렸다. 완전 기본적인 부분인데 이런 부분에서 시간을 소비한 게 너무 아쉬웠다. 그냥 =라고 할 시 얕은 복사가 되어 버린다. 그래서 이중 for문을 사용하여 ..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 전형적인 시뮬레이션 문제 어렵지 않았다. 그냥 문제에서 알려주는 조건에 따라 움직이면 된다. 나는 좀더 편하게 할려고 Dice라는 주사위 클래스를 만들었다. X,Y는 주사위의 맵에서의 위치를 말해주고 top, right, up 은 주사위의 세개의 면을 말해준다. 어차피 주사위는 세개의 면에서 7을 빼주면 마주보는 면을 구할 수 있기..