18352번: 특정 거리의 도시 찾기 정답 비율: 28.537% 문제 풀이 모든 간선의 비용이 동일할 때 최단 거리를 찾아야 한다면 bfs로 풀어보라고 한다. 모든 도시까지의 최단 거리를 계산한 뒤에, 각 최단 거리가 K인 경우를 찾으면 된다. 소스코드 import sys from collections import deque input = ...

4949번: 균형잡힌 세상 정답 비율: 32.400% 문제 풀이 입력으로 들어오는 왼괄호 중 가장 마지막의 여는 괄호 다음에는 반드시 그에 맞는 닫는 괄호가 입력으로 들어와야 한다. 스택으로 문제를 풀어보자. 소스코드 while True : sentence = input() stack = [] if sentence ==...

문제 링크 정답 비율: 29.358% 문제 풀이 시간이 2초나 주어져서 greedy 방식으로 문제를 풀어야 하는 건가 싶었다. 먼저 시작 시간이 빠른 순서대로 정렬을 한다. 그 다음으로 빨리 끝나는 회의 순서대로 정렬을 해야 한다. 빨리 끝날수록 뒤에서 고려해볼 회의가 많기 때문이다. 빨리 시작하는 순서대로 정렬을 우선 한다면 오히려 늦게 끝날 ...

문제 링크 정답비율: 27.840% 문제 자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로 이 섬에 사는 앵무새들은 놀라울 정도로 인간의 말을 흉내 내는 데 뛰어나다는 것이다. 그들은 서로 떨...

본 글은 “이것이 취업을 위한 코딩 테스트다 with 파이썬” 교재를 참고한 것임 문제 문제 풀이 해당 노드를 거쳐 가는 경우를 고려하며 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우이므로 플로이드 워셜알고리즘을 사용한다. 따라서 2차원 리스트에 최단 거리를 저장한다. 소스코드 INF = int (...

본 글은 “이것이 취업을 위한 코딩 테스트다 with 파이썬” 교재를 참고한 것임 문제 문제 풀이 한 도시에서 다른 도시까지의 최단 거리를 구하면 되므로 다익스트라 알고리즘을 이용한다. 또한 N, M의 범위가 상당히 크기 때문에 우선순위 큐를 사용하여 다익스트라 알고리즘을 작성해야 한다. 소스코드 import heapq imp...

문제 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 1,000 이하입니다. 입출력 예 ...

문제링크 정답 비율: 40.280% 문제 명절이 되면, 홍익이 집에는 조카들이 놀러 온다.  떼를 쓰는 조카들을 달래기 위해 홍익이는 막대 과자를 하나씩 나눠준다. 조카들이 과자를 먹는 동안은 떼를 쓰지 않기 때문에, 홍익이는 조카들에게 최대한 긴 과자를 나눠주려고 한다. 그런데 나눠준 과자의 길이가 하나라도 다르면 조카끼리 싸움이 일어난다....

문제 링크 정답 비율: 45.670% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 ...

문제 링크 정답 비율: 48.915% 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 ...