[C++/PGS] Lv.3 : 합승 택시 요금 (BFS/다익스트라)
https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3bfs로 최소경로 탐색하는 건 알겠는데,합승 경로(S~p) + 합승지점부터 A까지 + 합승지점부터 B까지의 합의 최솟값을 구해야 하니S~A, S~B의 최솟값을 구하고, 겹치는 부분을 빼면 되는건가? 싶었다.하지만 뭔가 아닌 것 같아서,,,, 힌트를 참조했다 ㅎㅎ 알고 보니 다익스트라 알고리즘을 사용해서, [ S~p + A~p + B~p ] 거리의 최소합을 구하면 되는 문제였다!S,A,B부터 출발해서 모든 점에 대한 최소 거리를..
2025. 5. 15.
[C++/PGS] Lv.2 : 뒤에 있는 큰 수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2. 1. 첫 시도 : 94.6점 (테케 20, 22번 시간초과) 뒤에서부터 탐색하면서, 최댓값을 갱신해주고작은 수를 만나면 그 위치부터 최댓값까지의 범위에서만 for문을 돌려주었다.그랬더니 37개 중에 2개 틀려서..실패🥹 시간을 더 줄여야 한다!!! 2. 두번째 시도 - 성공 💯💯💯내 기존 코드에서 오래걸리는 경우가 [10, 1, 1, 1, 1, 1, 1, 1, ... 1, 12] 이런 경우일 거라고 추정했다.그래서,..
2025. 5. 15.
