💻💭🎧🌏

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 from bisect import bisect_left, bisect_right n = int(input()) nlist = list(map(int, input().split())) nlist.sort() m = int(input()) mlist = list(map(int, input().split())) for i in range(m):..

문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 코드 n = int(input()) result = 1 endNum = 666 while (True): numString = str(endNum) # 정수인 endNum을 문자열로 변환하여 '666'이 있는지 확인할 수 있도록 함 if '666' in numString: if n == result: # 원하는 번째의 종말 숫자가 맞다면 print(endNum) break else: resu..

문제 https://www.acmicpc.net/problem/12605 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 코드 from collections import deque n = int(input()) for i in range(n): array = deque([]*100) string = list(input().split(' ')) for j in range(len(string)): array.append(string[j]) print('Case #'+str(i+1)+": ",end='') for ..

문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 import sys N = int(sys.stdin.readline().rstrip()) que = [0] * 2000001 front = 0 rear = 0 no = 0 def is_empty(): global no if no

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 N,K = map(int,input().split()) que = [0] *(N+1) rear = 0 front = 0 no = 0 temp = 0 def deque()-> int: global front global no x = que[front] front += 1 no -= 1 if front == N: front = 0 return x def enque(y): global rear global no que[rear] = y rear += 1 no += 1 if r..

문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 코드 #에라토스테네스의 체 array = list[1000000] a = [False, False] + [True]*(999999) for i in range(2,1000000): if a[i]: for j in range(2*i, 1000000, i): a[j] = False t = int(input()) for i in range(t): n = int(input()) sum = 0 x = ..

문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 n = int(input()) if n != 1: while n>1: for i in range(2,n+1): if n%i==0: print(i) n = n//i break 풀이 n(소인수분해 할 정수 N) 에서 i 를 2부터 시작해서 나눈다. n에서 i를 나눈 나머지가 0일 경우 i가 n을 구성하는 소인수에 해당하므로 i를 출력하고 n은 i를 나눈 값으로 변경한다. 그리고 다시 i를 2부터 시작해서 나누는 것을 반복한다. ✅ 처음에 이렇게 풀 생각을 못하고 n에서 소수들만 오름차순으로 나누어서 나머지가 ..

문제 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 이라는 변수에 오름차순으로 정렬한 저울추들을 차례대로 더한다...