백준 15685번 드래곤 커브 (JAVA)
로직 세우는 것이 굉장히 까다로웠던 문제. 그림을 그리며 침착하게 규칙을 찾으면, 결국 중요한 것은 방향과 순서라는 사실을 알 수 있다. 위의 이미지 색 순서대로 0세대 / 1세대 / 2세대 / 3세대 순이다. 세대가 넘어갈때마다, 이전까지 갖고 있던 방향들을 역순으로 반시계방향으로 회전한 순서대로 진행한다는 규칙을 찾을 수 있다. 0세대 : 오른쪽 1세대 : 오른쪽 위쪽(오른쪽의 반시계) 2세대 : 오른쪽 -> 위쪽 -> 왼쪽(2번 방향의 반시계) -> 위쪽(1번 방향의 반시계) 와 같은 규칙이다. 1. 입력 받으면서 방향 저장 N = stoi(br.readLine()); StringTokenizer st; for (int i = 0; i < N; i++) { st = new StringTokenize..
