백준
(1)
백준15685번: 드래곤 커브 자바 해설 (삼성 SW 역량 테스트 기출 문제)
문제 : https://www.acmicpc.net/problem/15685 정답은 맨 아래에 있습니다. 문제에서 가장 큰 힌트는 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형의 개수 즉 변이 기준이 아닌 꼭짓점이 기준입니다. (문제에서 꼭짓점만 찾으면 된다는 거죠) 저는 3단계로 나눠서 풀었는데요. 방향 구하기 꼭짓점 그리기 1×1인 정사각형 구하기 1. 방향 구하기 먼저 드래곤 커브의 방향을 구합니다. 무슨 말인지 문제에 나와 있는 예시의 그림으로 보여드리겠습니다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽으로 3세대까지 그린 드래곤 커브입니다. 이 그림에서 화살표의 색깔이 다른 게 보이시나요? 세대가 증가할 때마다 이전의 드래곤 커브를 끝 점을 기준으로 ..
Algorithm/백준알고리즘
2019. 4. 7. 02:12