코딩테스트-올인원[파이썬 버전]
1.[LeetCode]Unique Paths
https://leetcode.com/problems/unique-paths/description/ 📜문제 해석 이 문제는 이전에 풀었던, Shortest Path in Binary Matrix와 매우 유사한데 주어진 데이터가 grid라는 것과 경로가 (0,0) ->
2.힙(priority queue)
📢본 포스트의 저작권은 인프런 코딩테스트 [ ALL IN ONE ] 강의에 있습니다. https://www.inflearn.com/course/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%85%EB%AC%B8-%ED%
3.다익스트라 알고리즘
다익스트라(Dijkstra) 지난 시간에 우선순위 큐를 단독으로 구현하는 문제는 없고, 이를 이용하여 코테에 종종 나오는 다익스트라 문제에 쓸 수 있다고 하였다. 위의 그림에서 만약에 간선에 가중치가 없다고 하면, A에서 D까지 가는 최단 경로는 A->B->E->D
4.[Leetcode]Network Delay Time
https://leetcode.com/problems/network-delay-time/description/ 📢다익스트라 알고리즘이 BFS+Priority Queue인 것은 알았지만, 그것보다 더 중요한 것을 간과했기 때문에 우선 "모든 노드를 라벨링한 이후에야
5.완전탐색
기본 개념 🔖완전탐색(exhaustive search): 정답이 될 가능성이 있는 모든 후보(candidates)를 체계적(반복문, 재귀, 비트마스크 등)으로 확인하는 것을 말한다. 구현 방법: 반복문, 재귀, 비트마스크 탐색 알고리즘(search)의 종류: 선형탐
6.피보나치, DP(top-down, bottom-up)
📢해당 포스트 내용은 인프런 - 코딩테스트[ALL IN ONE] 강의를 참조했으며, 모든 저작권은 이 링크에 있습니다. 피보나치 피보나치 점화식은 다음과 같다: $an = a{n-1} + a_{n-2}$ (n >= 2) 이를 함수로 표현하면, $f(n) = f(
7.코테 문제 푸는 방법
😵학창 시절에 4점 문제랑 씨름하는 것 처럼 PS 문제 자꾸 오기로 풀어보겠다고 본인이 뭘 모르는 지도 모른 채 시간만 박으면 굉장히 비효율적인 결과를 낳을 수 있다.🤖따라서, 아래의 과정은 PS 문제를 풀면서 <span style='color:수업 보기 전에
8.[LeetCode]Two Sum
https://leetcode.com/problems/two-sum/description/ 📜문제 해석(feat.의식의 흐름) 문제: int 타입의 nums의 배열과 target이 주어졌을 때, target을 만족하는 배열의 인덱스 2개를 리턴하라.(단, 같은 원소