벨로그로 바꿀까 고민하는 블로그

아 너무 어렵다... 그래프가 나오길래 dfs로 푸는건가 했는데 풀이를 보니까 아니었다.. dp 문제인 것 같다. https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr i -> j로 가려면 i) i -> j 로 바로 가거나 ii) i -> k -> j 로 k를 거쳐서 가거나 둘 중 하나이므로 이를 이용하여 해결하면 되는 문제인 듯 한데 처음에 이렇게 했다가 안되어서 다시 풀이를 읽어봤다. for (int i = 0; i < n; i++) { for ..

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 말이 길어서 무슨 문제인가 싶었는데, 알고보니 그렇게 어려운 문제는 아니었던 것 같다. 깊이 우선 탐색(dfs)으로 풀었다. 자식노드(cards[n] - 1) 가 목표노드(더 이상 갈 수 있는 자식노드가 없음)일 경우까지 dfs 함수를 재귀호출을 한다. cnt 인자로 dfs를 몇 번째 호출했는지 전달하고, 목표노드일 경우에 목표노드를 호출하기까지 dfs가 호출된 횟수를, 목표노드가 아닐..