반응형 드래곤 커브1 [삼성SW테스트] 드래곤 커브 15685(백준) 삼성 SW테스트#15685 - 드래곤 커브(Dragon Curve) https://www.acmicpc.net/problem/15685 사용한 개념 1. 음...규칙찾기?(수열과 같은 느낌) 처음 이런류의 문제를 시뮬레이션이라 부른다고 합니다.. 백준 알고리즘 카테고리에는 시뮬레이션으로 분류되어있네요~ 문제를 이해하셨다면 아시겠지만, 분명 세대가 증가할때마다, 이전 세대와의 어떠한 규칙이 있음을 의심하고 그 규칙을 찾는것이 제일 먼저 선행 되어야 합니다. 보통 대게 이런문제가 규칙을 찾고 그 규칙대로 구현을 하면 되는 문제인 것 같습니다. 자.. 그럼 규칙을 찾아보겠습니다. 저는 무식하지만 제일 간단한 접근방법인 한단계씩 적어서 어떠한 규칙이 있는지 파악하겠습니다. 다음과 같이 방향이 주어질때, 0 방향.. 2018. 6. 23. 이전 1 다음 반응형
