알고리즘/문제풀이 - 백준

백준 15685 드래곤 커브

문제 : https://www.acmicpc.net/problem/15685 서론 시뮬레이션 문제. 문제 의도는 파악하지 못했으나 일단은 규칙성을 찾아서 해결 아이디어 보통 회전이란 단어가 나오면 규칙성부터 찾아본다. 경험상 규칙을 찾을 수 있는 경우가 많다. 이 문제는 이동방향에 규칙이 있는데, 문제의 그림에서 규칙성을 찾아보기 위해 이동방향을 순서대로 나열한다. 0세대 : 0 ( 0방향으로 한칸 이동 ) 1세대 : 0, 1 ( 0방향으로 이동 후 1방향으로 이동 ) 2세대 : 0, 1, 2, 1 3세대 : 0, 1, 2, 1, 2, 3, 2, 1 4세대 : 0, 1, 2, 1, 2, 3, 2, 1, 2, 3, 0, 3, 2, 3, 2, 1 이제 규칙성을 찾을 수 있는데, 3세대 0, 1, 2, 1, ..

2019. 10. 6. 15:14