16937번 - 두 스티커
예제랑 질문 댓글에 올라온 반례는 다 맞는데 틀린 부분을 못찾겠네요..
N개의 스티커에 대해서 (i:0~N-1, j:i+1~N-1) 조합으로 선택했습니다.
solve 함수에서 8가지 방법에 대해 고려했습니다.
1. i 스티커 오른쪽에 j스티커 붙이기
2. i 스티커 아래에 j 스티커 붙이기
3. i 스티커 오른쪽에 회전된 j 스티커 붙이기
4. i 스티커 아래에 회전된 j 스티커 붙이기
5~8. i 스티커 회전해서 1~4 반복
else if 문을 if문으로 바꿔보시기 바랍니다.
모든 케이스를 고려해야 하기 때문에 앞선 케이스가 안 될 경우에 실행이 되는 else if문은 적절하지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
popo3176 2년 전
예제랑 질문 댓글에 올라온 반례는 다 맞는데 틀린 부분을 못찾겠네요..
N개의 스티커에 대해서 (i:0~N-1, j:i+1~N-1) 조합으로 선택했습니다.
solve 함수에서 8가지 방법에 대해 고려했습니다.
1. i 스티커 오른쪽에 j스티커 붙이기
2. i 스티커 아래에 j 스티커 붙이기
3. i 스티커 오른쪽에 회전된 j 스티커 붙이기
4. i 스티커 아래에 회전된 j 스티커 붙이기
5~8. i 스티커 회전해서 1~4 반복