백준 1976번 여행 가자 문제 해설 코드(파이썬)

문제 코드만 볼 분은 링크

GitHub - Rhyankwon/algorithms

어제 백준 풀기로 했을떄 두개 풀어야지~ 했어서 ...푼 두번째 문제. 솔직히 그래프문제는 거의 거기서 거기라.. 문제 설명 기

가령 1, 2, 3, 4 여행지가 있는데 내가 가고싶은곳이 1, 2라면 1-2만 연결돼있어도 답은 예스! 아니면 1-2-3-4 이렇게 연결돼있고 내가 1, 2, 3, 4, 다 가고싶은데 2-3-4-1 순서로 가고싶다면 사이에 다른 여행지를 들렸다가 가도 되니까 그냥 여행지끼리 연결돼있나만 확인하면 되는 문제. 전에 파이썬 알고리즘 인터뷰에서 너무 어려운 그래프문제들이 있었어서 그런지 이정도는 쉬운 느낌이 있다. 근데 그런거 치고는 제출을 거의 10번 함..... 왜그랬지

아무튼 입력받은 여행지들끼리 그래프를 만들어둔 뒤 ‘가야하는 여행지’ 중 한곳을 아무거나 집어서 거기서 시작하는 경우 갈 수 있는 모든 여행지들을 스택을 써서 집합에 모으면 된다. 어차피 가야하는 여행지 한곳만 집어도 다른 곳 하나라도포함이 안되면 false인 문제라 아무 여행지나 집어서 확인하면 된다.