반응형 DFS1 [백준/Baekjoon 28075] 스파이 파이썬(Python)풀이 문제 https://www.acmicpc.net/problem/28075 28075번: 스파이 첫째 줄에는 민겸이가 임무를 수행하는 총 일수 $N$과 민겸이가 얻고 싶은 최소 기여도 $M$이 공백으로 구분되어 주어진다. 둘째 줄에 민겸이가 정보 수집 임무를 수족관, 시청, 학교에서 수행했 www.acmicpc.net 문제핵심 이번 스파이 문제의 경우 DFS를 활용해서 구하는 것이 핵심이다. 풀이과정 1. N,M 입력과 결과를 알려줄 result 변수 선언 2. 진척도를 받아줄 2차원 배열 리스트 선언 3. dfs함수 선언 3-1. dfs 함수의 경우 day, sum, prev를 인자로 받는다. 3-2. day==N이 될때까지 dfs를 반복하는데 문제의 조건에 맞춰 같은 장소 즉 prev가 같을 경우 현재.. 2023. 8. 28. 이전 1 다음 728x90 반응형
