https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 아이디어 드래곤 커브 방향의 규칙성을 찾고 구현하여 풀었다. (1시간 40분 정도 걸렸다.....) 4 2 1 3 이라는 입력이 들어왔을 때를 예로 들면, g = 0 일 때, (4,2) 에서 1 방향으로 이동한다. g = 1 일 때, (4,1) 에서 2 방향으로 이동한다. g = 2 일 때, (3,1) 에서 3, 2 방향으로 이동한다. g = 3 일 때, (2,2) 에서..
Coding Test
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 아이디어 1시간동안 bfs + dp 로 풀려고 노력했는데... dfs로 푸는 문제(브루트포스?)였다. 입력받은 maps의 원소를 순회하며 카메라가 있으면 cctv 리스트에 추가한다. (x, y, 카메라 종류) 현재 깊이(depth)와 맵 정보(m)를 받는다. 만약 depth가 cctv 리스트의 길이와 같으면 현재 맵(m)에 있는 사각지대(0)의 수를 센다. min_value(사각지대 최..
https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 아이디어 요구사항에 맞게 구현하는 문제였다. 처음에는 문제를 잘못 이해해서 1시간동안 연쇄 반응으로 회전하는 (회전 후 근처 톱니바퀴의 극이 다르면 회전..) 코드를 작성했는데, 알고보니 처음 상태에서 회전할 톱니바퀴와 방향만 알아낸 뒤 회전하는거였다. rotaion 메서드: 회전 우선 회전하는 메서드는 회전할 톱니바퀴 정보와 방향을 받도록 했다. def rotation(n, d): if d ..
https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 문제를 보고 요구사항을 그대로 구현하였다. 우선 길을 가로로 탐색하는 메서드를 작성하였다. check 메서드 우선 크게 세 가지 경우로 나누었다. 현재 칸이 다음 칸 보다 1만큼 높을 때 현재 칸이 다음 칸 보다 1만큼 낮을 때 현재 칸과 다음 칸이 2 이상 차이가 날 때 위 세가지 경우 중 3번째는 그냥 break 하면 된다. 첫 번째 경우와 두 번째 경우는 각각 낮은 칸을 기준으로 L(경사로의 길이)만큼 검..
