짧은코딩

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 내 풀이(맞음) x = input() x = x.replace('()', '1') ary = [] sum = 0 for i in range(len(x)): if x[i] == '1' and len(ary) == 0: continue elif x[i] == '1': for j in range(len(ary)): ary[j] += 1 elif x[i] == '(': ary.append(0) elif x[i] =..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 내 풀이(맞음) from collections import deque t = int(input()) rst = [] for i in range(t): ary = deque() n, m = map(int, input().split()) x = input().split() for j in range(n): ary.append([]) ary[j].append(int(x[j])) ary[j].append(j..

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 내 풀이(맞음) n = int(input()) a = list(map(int, input().split())) dic = {} for i in range(n): if a[i] in dic: dic[a[i]] += 1 else: dic[a[i]] = 1 m = int(input()) b = list(map(int, input().split())) rst = [] f..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 내 풀이(맞음) n, k = map(int, input().split()) ary = [] rst = [] for i in range(n): ary.append(i+1) t = k -1 while(True): if(len(rst) == n): break if t < len(ary): True else: t %= len(ary) a = ary[t] del ary[t] rst.append(a) t += k-1 print("

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 내 풀이(최대 힙 응용 인터넷에서 참고했음) import heapq n = int(input()) ary = [] heap = [] rst = [] for i in range(n): x = int(input()) ary.append(x) for i in range(n): if ary[i] == 0: if heap: a = heapq.heappop(heap)[1] rst.appe..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 내 풀이(맞음) x = 1 lst = [] while(True): x = input() if x == '.': break lst.append(x) rst = [] for i in range(len(lst)): ary = [] for j in range(len(lst[i])): if lst[i][j] == '(' or lst[i][j] == '[': ary.append(lst[i][j..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이(맞음) import heapq n = int(input()) que = [] rst = [] for i in range(n): x = int(input()) if x == 0: if que: rst.append(heapq.heappop(que)) else: rst.append(0) else: heapq.heappush(que, x) for i in rst: print(..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 내 풀이(맞음) from collections import deque n = int(input()) ary = deque() for i in range(1, n+1): ary.appendleft(i) while(len(ary) != 1): ary.pop() if(len(ary) > 1): t = ary.pop() ary.appendleft(t) print(ary[0]) ary를 덱으로 만듭니다. ..

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): x = int(input()) if x == 0: ary.pop() else: ary.append(x) print(sum(ary)) ary가 0이면 오른쪽걸 삭제하고 0이 아니면 오른쪽에 삽입한다. 그리고 ary의 합을 출력한다.

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 내 풀이(맞음) n = int(input()) ary = list(map(int, input().split())) m = int(input()) s = list(map(int, input().split())) for i in range(m): if s[i] in ary: print(1) else: print(0) m만큼 반복하면서 ary안에 s의 값..