kioio5   2년 전

비트마스크를 이용하여 풀었습니다.


get_key(현재 가지고 있는 키, 얻을 키) : 쉬프트 연산을 통해서 새로운 키 뭉치를 리턴함.

inspect_door(현재 가지고 있는 키, 검사할 문) : 검사할 문에 해당하는 키를 가지고 있는지 엔드 연산을 통해 검사.


최단 경로를 구하는 것이기 때문에 bfs를 이용하여 도착점을 발견한다면 최적의 해이므로, 바로 리턴하게 했고

만약 갈 수 있는 길이 없다면 -1을 리턴하게 했습니다.

도저히 모르겠습니다...ㅠㅠㅠ 고수님들 도움좀 주시면 감사하겠습니다.

ljk0411jg   2년 전

1이 여러개가 나올수있는데  32번째 줄이랑 66번째 줄을 보면  1이 한군데에서만 나오는 조건으로 설정해놔서 틀리는거같네용

kioio5   2년 전

@ljk0411jg

....이런........

1이 여러군데일 수 있었군요..

고치니까 바로 맞네요 ㅎㅎ.....

예리함에 박수를 드립니다!!

감사합니다!!!!!

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