나동빈 특정 거리의 도시 찾기 입력 조건 첫째 줄에 도시의 개수 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제곱... 나동빈코딩테스트나동빈 코딩테스트 #04 하나의 모듈 vs 여러개의 모듈 카카오 ㅠㅠㅠ 원래는 토큰 포함 모든 사용자, 총 10명 ['Leanne Graham', 'Ervin Howell', 'Clementine Bauch', 'Patricia Lebsack', 'Chelsey Dietrich', 'Mrs. Dennis Schulist', 'Kurtis Weissnat', 'Nicholas Runolfsdottir V', 'Glen... 이코테나동빈코딩테스트파이썬나동빈
특정 거리의 도시 찾기 입력 조건 첫째 줄에 도시의 개수 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제곱... 나동빈코딩테스트나동빈 코딩테스트 #04 하나의 모듈 vs 여러개의 모듈 카카오 ㅠㅠㅠ 원래는 토큰 포함 모든 사용자, 총 10명 ['Leanne Graham', 'Ervin Howell', 'Clementine Bauch', 'Patricia Lebsack', 'Chelsey Dietrich', 'Mrs. Dennis Schulist', 'Kurtis Weissnat', 'Nicholas Runolfsdottir V', 'Glen... 이코테나동빈코딩테스트파이썬나동빈