공부하는 사람

https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs문제였습니다 dp로도 풀 수 있을것 같았지만 dfs가 더 쉬울 것 같아 dfs로 풀어봤습니다 우선 4방향에 대한 dy, dx dDir을 미리 만들어주고요 dDir는 false가 가로로 이동했을때, true가 세로로 이동했을 때입니다. board 크기와 같은 Array를 만들어주고 Int.max로 초기화해줍니다 계속해서 작은 값으로 업데이트 해줘야 하니까요 조건을 체크하면서 dfs를돕니다. (..

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그래프 -> 최단거리 -> 시작정점이 하나 -> 다익스트라? 를 떠올렸으나 합승시스템을 고려해야 했습니다. 그래서 최대 노드 개수도 200개이니 플로이드 와샬 알고리즘으로 각 정점들 사이의 거리를 모두 계산해놓고 최소 금액을 계산하는 방법으로 정했습니다. 즉 출발지에서 합승지까지 이동 비용 + 합승 후 각자 이동 비용의 최솟값을 찾는것입니다. 합승 후 각자 이동 비용을 사용하기 위해 다익스트라 알..