삼성 SW 역량 테스트 백준 15685 드래곤 커브를 풀었다.
https://www.acmicpc.net/problem/15685
15685번: 드래곤 커브
첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1, 2,
www.acmicpc.net
드래곤 커브는 실제로 있는 용어이다.
이 문제는 커브가 어떻게 그려지는 가에 대한 고민을 해보는 게 중요하다. (즉, 패턴을 찾아야 한다.)
드래곤 커브 규칙 -> 이전 세대에서 가장 최근에 그린 방향에서 역순으로 진행하며 반시계방향으로 돌린 형태를 가진다.
이러한 패턴을 찾게 되면 문제는 쉽게 풀어진다.
'알고리즘' 카테고리의 다른 글
| 백준 17140 JAVA - 2차원 배열과 연산 (0) | 2020.03.08 |
|---|---|
| 백준 14888 - JAVA 연산자 끼워넣기 (0) | 2020.03.08 |
| 백준 14501 퇴사 - JAVA (0) | 2020.03.04 |
| 백준 15686 (BOJ 15686) 치킨배달 - JAVA (0) | 2020.03.03 |
| 백준 14502 연구소 - JAVA (0) | 2020.03.02 |