공부하는 사람

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 포인트는 마을의 집들이 동그랗게 배치되어 있다는 것입니다 사실 순환구조가 아니라면 DP로 쉽게 풀 수 있는 문제입니다. 풀면서 고민한 점은 0번째 집과 마지막 집의 관계였고 이를 풀어내기 위해 두가지 방법을 생각했었습니다 1. dp vector를 pair로 만들어서 첫 번째 집을 털었는지 표시하기 2. 첫번째 집을 제외하고 계산, 마지막 집을 제외하고 계산해서 둘 중 더 큰 값을 retur..

https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Greedy 항목인걸 알고 풀었음에도 어떻게 접근하는지를 생각하는데 어려웠습니다. 포인트는 카메라가 설치되는 위치입니다. 카메라는 무조건 진출 시점에 설치되어야 합니다. 진출 시점에 카메라를 설치하는 방법이 가장 많은 범위를 커버할 수 있게됩니다. 에를 들면 첫 번째 경로가 5~ 10일 때 10에 설치해야 두번째 경로의 시작이 10일 경우까지 커버할 수 있게 되는 것입니다. 8에 설치하면 9, 1..

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개이니 플로이드 와샬 알고리즘으로 각 정점들 사이의 거리를 모두 계산해놓고 최소 금액을 계산하는 방법으로 정했습니다. 즉 출발지에서 합승지까지 이동 비용 + 합승 후 각자 이동 비용의 최솟값을 찾는것입니다. 합승 후 각자 이동 비용을 사용하기 위해 다익스트라 알..