백준 15685 c++ 답1 백준 15685 C++ https://www.acmicpc.net/problem/15685 첫 인상이 굉장히 무서운 문제다.드래곤 커브가 무엇인지도 잘 모르겠고 설명도 이상한데 생긴건 또 무섭다. 그래도 시도하면 할 만한 문제다.일단 드래곤 커브가 격자 밖으로 나가지 않아서 귀찮은 문제가 1개 줄었다. 그리고 다음 문제가 결국 '드래곤 커브를 어떻게 그릴 것인가'이다.종이에 그리다보면 나올 것이라고 생각되는데 말로 설명하기가 참 어렵다. 이전까지 있었던 방향을 저장하고 역순으로 조회하며 (dir+1) % 4하면 된다.아 물론 dir+1은 dy, dx를 어떻게 했느냐에 따라 다르지만 아래 코드는 그렇게 된다.한번 예제 1번만이라도 코드를 따라가보면 무슨 규칙인지 감이 올 것이다. #include using namespace st.. 2024. 12. 29. 이전 1 다음
