15685번 - 드래곤 커브
알고리즘은 다음과 같습니다.
- 1세대는 p0, p1로 계산 => points는 [p0, p1]로 초기화
- N세대는 points를 뒤집은 후 첫 원소에 대해 나머지 원소를 대칭이동 시킨 후 points에 다시 더함.
...
즉, N=2인 경우
p1에 대해 p0을 뒤집은 p2를 points에 추가 [p0, p1, p2]
N=3인 경우
p2에 대해 p1, p0을 뒤집은 p3, p4를 points에 추가 [p0, p1, p2, p3, p4]
알고리즘 자체는 문제의 정의에 맞게 설계된 것 같고, 예제도 주어진 4개 모두 통과하는데, 40% 부근에서 틀렸다고 나오네요 ㅠㅠ..
정말 어디서 틀린지 감이 안잡힙니다 ㅠㅠ 도와주시면 감사하겠습니다..
자답입니다.
다음과 같이 set의 key값을 매핑하기 위한 함수를 만들었는데, 입력이 0~100이기 때문에 100으로 나누고 모듈러 연산을 하게되면 키값의 충돌이 발생하게 되더군요..
댓글을 작성하려면 로그인해야 합니다.
samgkgkgk 1년 전
알고리즘은 다음과 같습니다.
- 1세대는 p0, p1로 계산 => points는 [p0, p1]로 초기화
- N세대는 points를 뒤집은 후 첫 원소에 대해 나머지 원소를 대칭이동 시킨 후 points에 다시 더함.
...
즉, N=2인 경우
p1에 대해 p0을 뒤집은 p2를 points에 추가 [p0, p1, p2]
N=3인 경우
p2에 대해 p1, p0을 뒤집은 p3, p4를 points에 추가 [p0, p1, p2, p3, p4]
...
알고리즘 자체는 문제의 정의에 맞게 설계된 것 같고, 예제도 주어진 4개 모두 통과하는데, 40% 부근에서 틀렸다고 나오네요 ㅠㅠ..
정말 어디서 틀린지 감이 안잡힙니다 ㅠㅠ 도와주시면 감사하겠습니다..