문제의 조건에 모든 놀이기구를 한 번씩 방문해야 한다는 조건이 있나요? - goormEDU

Q&A

It is a place to ask and answer questions related to IT technology.

0
문제의 조건에 모든 놀이기구를 한 번씩 방문해야 한다는 조건이 있나요?
profilesoybean1022
07/02/20, 09:16 PM
Question Path :

해답은 모든 놀이기구를 한 번씩 방문한다고 생각하여 비트마스크를 사용하는 방식으로 서술이 되었는데, 만약 주어진 입력이 1~3번 놀이기구가 있다 할때 1->2, 2->3, 3->2, 2->1로 가는 총 4개의 경로만 존재한다 하면 모든 놀이기구를 방문하고 다시 돌아오려면 같은 놀이기구를 두 번 이상 방문해야 하는 것 아닌가요..? 따로 조건을 추가해야 하는 것 아닌가요?