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% 부근에서 틀렸다고 나오네요 ㅠㅠ..

정말 어디서 틀린지 감이 안잡힙니다 ㅠㅠ 도와주시면 감사하겠습니다..

samgkgkgk   1년 전

자답입니다.

다음과 같이 set의 key값을 매핑하기 위한 함수를 만들었는데, 입력이 0~100이기 때문에 100으로 나누고 모듈러 연산을 하게되면 키값의 충돌이 발생하게 되더군요..

댓글을 작성하려면 로그인해야 합니다.