DHistory

문제 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 """ N: 도시 개수 일직선 도로 위에 있다. 제일 왼쪽 도시에서 제일 오른쪽 도시로 자동차를 이용하여 이동 인접한 두 도시 사이의 도로는 길이가 다를 수 있다. (단위는 km) 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용 각 도시에는 하나의 주유소가 있다. 도시마다 리터당 가격이 다름. === example === 4 2 3 1 5 2 4 1 1번 도시에서 2km를 넣고 달린다. => 5 * 2 = 10 2번 도시에서 4..

문제 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬 www.acmicpc.net 풀이 학교에 간 뒤 최소 시간동안 머물다가 모든 팬들과 한 번 씩 인사를 하고 학교를 떠남. === example === A: 1, 2, 3, 4 B: 2, 3, 4 C: 2, 3, 4, 5 => 학교에 가자마자 한번에 인사할 수 있음. A: 1, 2, 3, 4 B: 5, 6 => 4, 5 (학교에 머무는 시간의 총 합은 1) A에게 인사 후 B에게 인사하기 위해 시간이 필요함. """ import sys n = int(sys.stdin.readline()..

문제 2865번: 나는 위대한 슈퍼스타K 첫째 줄에 N, M, K가 주어진다. (1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100) 다음 M개의 줄은 각 장르에 대한 참가자의 능력이 주어진다. 이 줄에는 N개의 (i, s)쌍이 주어진다. 여기서 i는 참가자의 번호, s는 그 www.acmicpc.net 풀이 """ n: 참가자 수 m: 음악 장르 심사위원은 각 장르에 대한 능력을 점수로 매긴다. (실수) 총 K명 본선 진출 각 참가자는 단 하나의 장르만 부를 수 있다. - 한 사람이 여러 장르를 부를 수 없지만 여러 사람이 같은 장르를 부를 수 있다. 능력의 합이 최대가 되도록 참가자와 장르를 선택하는 프로그램을 작성하시오. === example === 3 2 2 2 3.0 1 0.2 3 0.1 3 1..

문제 25379번: 피하자 음이 아닌 정수로 이루어진 길이 N의 배열 A = [A1, A2, · · · , AN]가 있다. 배열 A에서 인접한 두 수를 교환하는 시행을 원하는 만큼 할 수 있다. 이 때, 홀수와 짝수가 인접한 경우가 최대 1번 등장 www.acmicpc.net 풀이 실제로 바꿔가며 풀이 """ A: 음이 아닌 정수 배열 인접한 두 수를 교환하는 시행을 원하는 만큼 가능 홀수와 짝수가 인접한 경우 최대 1번 등장하도록 하는 시행의 최소 횟수는? === example === A = [4, 5, 1 ,0] = [4. 0, 5, 1]이 되는 경우 홀수와 짝수가 인접한 경우 최대 1번이 됨. """ import sys from copy import deepcopy n = int(sys.stdin...

문제 1246번: 온라인 판매 첫째 줄에 정수 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 1,000)이 입력된다. 둘째 줄부터 M+1번째 줄까지 i+1번째 줄에는 Pi(1 ≤ Pi ≤ 1,000,000)가 입력된다. www.acmicpc.net 풀이 """ N: 달갈 개수 M: 고객 수 i번째 고객은 각자 달걀을 Pi 가격 이하로 살 수 있다. - 고객은 하나의 달걀만 살 수 있음. 최대 수익을 올릴 수 있는 달걀의 가장 낮은 가격과 이 때의 총 수익은? === example === 5 4 2 8 10 7 7 21 7로 책정하는 경우 8 / 10 / 7 이하인 경우 달걀을 구매하는 인원이 있다. 즉 7이 이 때의 달걀의 가장 낮은 가격이고 총 수익은 21이다. """ import sys n, m ..