코딩 일지

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr     쉬워보이지만 마냥 쉽지 않은 DFS Lv.3 문제.BFS를 풀 때 일단 무지성 큐 생성하고 시작하는 것처럼DFS도 무지성 stack을 생성하고 방식으로 풀고 싶었다.찾아보니 굳이 이렇게 풀지 않는 사람들도 많은 것 같다(어차피 로직은 비슷하니까 굳이 싶어서 인 것 같음) stack를 직관적으로 이해하고 싶어서 이 방법을 선택 function solution(n, computers) ..

방문 체크하는 거 알겠고 cost 저장하는 거 알겠다. 근데 풀리지 않는 한 가지 의문. 왜 최초 방문된 행렬(위치)의 값의 cost 를 저장하는가...? 한 번 방문을 하고 나면 중복을 막기 위해 visited를 true로 처리하기 때문에 그 곳엔 다시 방문할 일이 없다. 그럼 그 곳의 cost는 한 번 저장되면 다신 바뀔 일이 없다는 얘기  .. .... ....... ...........?   아니 어떻게 걔가 최소값인지 확신을 하고? 다른 최솟값의 길이 또 있을 지 어떻게 알고 cost를 막 저장해버리는 거지?  그래서 열심히 구글링 했다. 그러다 발견한 블로그 글   최단 경로 찾기: 그래프에서 두 지점 사이의 최단 경로를 찾아야 할 때 BFS가 유용하다.BFS는 너비 우선 탐색이므로 최단 경로..