💻💭🎧🌏

문제 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 코드 import sys input = sys.stdin.readline def find_parent(x): if parent[x] == x: return x P = find_parent(parent[x]) parent[x] = P return parent[x] def union(x, y): x = find_parent(x) y = find_parent(y)..

문제 https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 코드 import heapq import sys input = sys.stdin.readline array = [] for _ in range(n): deadline, ramen = map(int, input().split()) array.append((deadline, ramen)) array.sort() queue = [] for i in array: heapq.heappush(queue,i[1]..

문제 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) array= list(map(int, input.split())) array.sort() target = 1 for i in array: if target < i: break target += i print(target) 풀이 target 이라는 변수에 오름차순으로 정렬한 저울추들을 차례대로 더한다...

문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 코드 import sys n = int(sys.stdin.readline()) alpha = list('ABCDEFGHIJKLMNOPQRSTUVWXYZ') num = [0]*26 #알파벳에 숫자를 할당했는지 여부 check = [0]*10 #숫자를 사용했는지 여부 array = [] #알파벳 문자열을 담음 for i in range(n): array.append(list(sys.stdi..

문제 https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 코드 import sys n = int(sys.stdin.readline()) #크레인 수 limit = [[0 for i in range(2)] for j in range(n)] #각 크레인의 무게 제한을 0열에, 각 크레인이 이동시킨 박스의 수를 1열에 넣는 배열 array = list(map(int, sys.stdin.readline().split())) #크레인의 무게..

문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 import sys import heapq n = int(sys.stdin.readline()) heap = [] for i in range(n): heapq.heappush(heap,int(sys.stdin.readline())) total = 0 if n!=1: while len(heap)!=0: a = heapq.heappop(heap) b = heapq.heappo..

문제 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 코드 import sys N = int(sys.stdin.readline()) array = list(map(int, sys.stdin.readline().split())) one = min(array) two = 100 # 50 * 2 = 두 면의 최대 합 three = 150 # 50 * 3 = 세 면의 최대 합 if N == 1: # N==1이라면 총 주사위 숫자..

문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 코드 import sys import heapq n = int(sys.stdin.readline()) array = [] for i in range(n): array.append(list(map(int, sys.stdin.readline().split()))) array.sort() room = [] heapq.heappush(room,array[0][1]) for i in range(1,n): if array[i][0] < room[0]..

문제 https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 코드 풀이의 논리는 맞으나 틀린 코드이다. 틀린 이유와 정답 코드는 가장 아래에서 ! import sys from collections import deque n, k = map(int,sys.stdin.readline().split()) init = list(map(int,sys.stdin.readline().split())) init.sort() array = deque(init) count ..

문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 코드 st1 = list(input()) st2 = list(input()) if len(st1)