ckatodmlrna   7달 전

python 사용하고 deque 사용했습니다.

반례 들었던 문제들도 시행해 봤는데 다 문제가 없어서요..

방법으로는 

1. 죄수 1,2 모두 deque 사용 -> $ 만날때(다른 죄수를 만났을 때)와 외부로 나갈때 모두 각각 지나온 문 저장

2. 죄수1이 외부로 나간 방법들과 죄수 2를 만날때 지나온 문들을 합친 후 set을 통해 중복 제거, 죄수2도 반복

3 . 죄수1이 외부로 나간 방법 + 죄수2가 외부로 나간 방법의 중복 제거

혹시 반례를 알 수 있을까요? ㅠ

kdh6429   7달 전

https://ideone.com/Z1olCr

코드를 돌려봤는데 에러가 나는것 같습니다.

눈으로 봤을땐, 각 조건이 최단경로로 만들어진 수인지 보장할 수 없을 것 같습니다..

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