1930번 - 정사면체
로직은 일단 정사면체 s1의 밑면을 s2의 밑면과 맞춰줍니다.
직접 종이를 잘라본 결과(....), 밑면을 맞출 때 옆면에서 swap이 생긴다는걸 발견했습니다.
그래서 dx,dy로 swap 처리해주었습니다.
밑면을 맞춘다음, 옆면을 여러번 확인해서
2 1 2 1 2 1 1 2 같은 케이스를 통과하도록 구현했습니다.
하다보니 너무 멀리 와버린거같은데 더 쉬운 방법이 있을까요?
그리고 반례도 궁금합니다.
너무 늦은 답변이지만 반례는 찾았습니다. 다른 분들도 푸실 때 틀린다면 아마 이 반례일겁니다.
아래 두 개의 케이스는 순서만 바꾼 같은 케이스입니다. 둘 다 1이 나와야 합니다.
잊고있었는데 감사합니다!
덕분에 해결했습니다!
행복한 추석 보내세요~
저도 위 반례 보고 덕분에 해결했습니다. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
jeongbeen 3년 전 1
로직은 일단 정사면체 s1의 밑면을 s2의 밑면과 맞춰줍니다.
직접 종이를 잘라본 결과(....), 밑면을 맞출 때 옆면에서 swap이 생긴다는걸 발견했습니다.
그래서 dx,dy로 swap 처리해주었습니다.
밑면을 맞춘다음, 옆면을 여러번 확인해서
2 1 2 1 2 1 1 2 같은 케이스를 통과하도록 구현했습니다.
하다보니 너무 멀리 와버린거같은데 더 쉬운 방법이 있을까요?
그리고 반례도 궁금합니다.