목록백준 15685 (1)

시작이 반

[백준] 15685번 (python 파이썬)

구현, 시뮬레이션 문제이다. 여기서 중요한것은 일단 x, y좌표가 바뀐것이고 이전 드래곤 커브에서 90도를 돌린 것을 어떻게 붙일것인지? 이것만 금방 생각한다면 쉽게 풀 수 있다. ( 근데 어떻게 생각하냐.... ㄷ) 우선 방향을 보면 0 : → 1 : ↑ 2 : ← 3 : ↓ 인 것을 확인할 수 있는데 → 에서 다음 붙일 것이 이전 드래곤 커브에서 90도 돌려서 끝점에 붙여야 하는것은 ↑ 이다. 즉 이전 드래곤 커브 선을 거꾸로 확인하면서 90도 돌리며 추가해주면 된다. 다음 2세대 드래곤 커브 만드는 것을 보자 이 다음 붙일 드래곤 커브는 이건데 이전 드래곤 커브를 거꾸로 한 선씩 확인하면서 90도 돌리면 된다. 방향을 확인해보자 보면 이전 커브에 +1된 방향이 추가된다. 그러면 필요한 것이 커브에 ..
알고리즘/백준 2021. 4. 14. 01:26
이전 Prev 1 Next 다음