나동빈 특정 거리의 도시 찾기 입력 조건 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개의 자연수 A, B가 공백을 기준으로 구분되어 주어진다. (1 ≤ A, B ≤ N) 단, A와 B는 서로 다른 자연수이다. 출력 조건... BFS나동빈DFS알고리즘BFS 동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 코딩테스트 #03 다익스트라(Dijkstra) 최단경로 알고리즘 (그리디) 매 상황에서 가장 비용이 적은 노드를 선택 -최단거리 테이블 초기화 -방문하지 않은 노드중에서 최단거리가 가장 짧은 노드 선택 -해당노드를 거쳐 다른노드로 가는 비용을 계산하여 최단거리 테이블을 갱신 우선순위가 가장 높은 데이터를 가장 먼저 삭제 가장 나중에 삽입 가장 먼저 삽입 가장 우선순위 높은 힙 : 우선순위 큐를 구현하기 위해 ... 이것이취업을위한코딩테스트다코딩테스트나동빈이코테파이썬나동빈 [ 이것이 코딩테스트다 ] 33일차 📍 리스트컴프리헨션을 이용한 i제곱 📍 n의 배수일 때, 배수가 아닐 때 📍 입력마다 최대값을 갱신할 때 📍 리스트 내부 인덱스에 접근하기 📍 리스트컴프리헨션을 이용한 i제곱... 나동빈코딩테스트나동빈 볼링공 고르기 A, B두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 골링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 이쏙, 공의 번호는 1번부터 순서대로 부여됩니다. 또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주하빈다. 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재합니다. 예를 들어 N이 5이고, M이 3이며 각각의 무게가 차... 알고리즘그리디나동빈그리디
특정 거리의 도시 찾기 입력 조건 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개의 자연수 A, B가 공백을 기준으로 구분되어 주어진다. (1 ≤ A, B ≤ N) 단, A와 B는 서로 다른 자연수이다. 출력 조건... BFS나동빈DFS알고리즘BFS 동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 코딩테스트 #03 다익스트라(Dijkstra) 최단경로 알고리즘 (그리디) 매 상황에서 가장 비용이 적은 노드를 선택 -최단거리 테이블 초기화 -방문하지 않은 노드중에서 최단거리가 가장 짧은 노드 선택 -해당노드를 거쳐 다른노드로 가는 비용을 계산하여 최단거리 테이블을 갱신 우선순위가 가장 높은 데이터를 가장 먼저 삭제 가장 나중에 삽입 가장 먼저 삽입 가장 우선순위 높은 힙 : 우선순위 큐를 구현하기 위해 ... 이것이취업을위한코딩테스트다코딩테스트나동빈이코테파이썬나동빈 [ 이것이 코딩테스트다 ] 33일차 📍 리스트컴프리헨션을 이용한 i제곱 📍 n의 배수일 때, 배수가 아닐 때 📍 입력마다 최대값을 갱신할 때 📍 리스트 내부 인덱스에 접근하기 📍 리스트컴프리헨션을 이용한 i제곱... 나동빈코딩테스트나동빈 볼링공 고르기 A, B두 사람이 볼링을 치고 있습니다. 두 사람은 서로 무게가 다른 골링공을 고르려고 합니다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀 이쏙, 공의 번호는 1번부터 순서대로 부여됩니다. 또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주하빈다. 볼링공의 무게는 1부터 M까지의 자연수 형태로 존재합니다. 예를 들어 N이 5이고, M이 3이며 각각의 무게가 차... 알고리즘그리디나동빈그리디