profile
개발자
post-thumbnail

[백준] 1260번

백준 1260번 DFS/BFS 💗내 풀이💗 BFS 문제에 대해서 처음 풀어봤다. 💗내 코드💗

2023년 3월 14일
·
0개의 댓글
·
post-thumbnail

[백준] 10971번

백준 10971번 😢😢😢😢잘 모르겠다... 다음에 다시 풀어볼 것...😢😢😢😢 DFS 💗내 풀이💗 이 문제는 오랜시간동안 봤는데도 좀 이해가 덜 되는 문제이다. 코드 1번이 좀 더 이해가 잘 되는거 같아서 1번으로 설명을 해보겠다. min_value를 출력할 최솟값으로 정의를 해준다. dfs 함수에서는 도시의 개수만큼 for문을 돌려서 갈수 있는 길(0이 아닐경우)이면서 방문을 안했고 이때까지 계산한 최소값보다 value가 적으면 visited에 그 도시를 추가해준다. 다시 dfs를 해주고 visited.pop을 해준다.(이때 pop을 왜 하는지 모르겠다) 그리고 마지막 도시에서 출발도시로

2023년 3월 14일
·
0개의 댓글
·