그래프탐색1 [프로그래머스/파이썬(Python)] 미로 탈출 level2 💌문제 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💌풀이 조건 중에 출구는 레버가 당겨지지 않아도 지나갈 수 있으며, 모든 통로, 출구, 레버, 시작점은 여러 번 지나갈 수 있습니다 를 잘 생각해야 했던 문제이다. flag 변수를 가지고 bfs를 두 번 돌렸다. 처음 bfs는 레버를 찾고, 다음으로 돌리는 bfs는 출구를 찾는다. 레버를 찾게 되면 flag값을 1로 변경한다. 그래서 flag 0일 때는 레버를 찾고 있는 중으로, S, E.. 2023. 2. 17. 이전 1 다음
