국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr N개의 마을로 이루어진 나라의 1번 마을의 식당에서 배달이 가능한 나라의 개수를 구하는 알고리즘 2. 접근 방식 다익스트라 알고리즘을 활용한다. 그래프는 양방향 간선인 것을 유념해 양쪽 노드에 모두 넣어준다. 우선순위 큐를 사용해서, (Cost, Node..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 + a 1. 문제 설명 - 특정 거리가 주어지면, 각 노드들의 최단 거리 중에서 특정거리에 해당하는 노드들을 출력하는 문제 2. 접근 방식 - heapq 나 deque자료형을 이용해서 다익스트라 알고리즘을 구현하면 되는 문제였다. - 처음에 deque로 구현했다가 시간초과가 계속 떠서, 후에 heapq로 구현했다. 그랬는데도 안돼서 검색해보니 sys.stdin.readline을 해야한다고 나와서 그렇게 해서 '시간초과'를 견뎌냈다. 3. 코드 import heapq import sys # 입력 input = sys.stdin.readlin..

1. 문제 설명 도시와 도시가 연결되어 있을 때 전보를 보내는 경우 얼마나 많은 도시에 보낼 수 있으며, 가장 먼 거리는 얼마인지 구하는 문제이다. - 다익스트라 알고리즘을 활용한 문제로 heapq를 활용한다. 2. 코드 import heapq # 입력 INF = int(1e9) a, b, start = map(int, input().split()) graph = [[] for _ in range(a+1)] distance = [INF]*(a+1) for _ in range(b): x, y, z = map(int, input().split()) graph[x].append((y, z)) # 노드, 거리 # 다익스트라 알고리즘 def dijkstra(start): q = [] heapq.heappush(q..