짧은코딩

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 내 풀이(맞음) n = int(input()) x = input() rst = [] for i in range(n): a = int(input()) rst.append(a) index = [] for i in range(len(x)): if x[i] == '+' or x[i] == '-' or x[i] == '*' or x[i] == '/': index.append(x[i]) else:..

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 내 풀이(맞음) n = int(input()) dic = {} for i in range(n): x, y = input().split() if y == 'enter': dic[x] = 1 else: dic[x] = 0 dic = sorted(dic.items(), reverse = True) for i in dic: if i[1] == 1: print(i[0..

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): x = int(input()) ary.append(x) ary.sort() for i in ary: print(i) sort()로 오름차순 정렬을 했다.

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 내 풀이(맞음) n = int(input()) dic = {} for i in range(n): x = input() if x in dic: dic[x] += 1 else: dic[x] = 1 ary = sorted(dic.items(), key = lambda x:x[1], reverse = True) t = ary[0][1] rst = [ary[0][0]] for i in range(1..

https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 내 풀이(맞음) n = int(input()) dic = {} for i in range(n): x = int(input()) if x in dic: dic[x] += 1 else: dic[x] = 1 ary = sorted(dic.items(), key=lambda x: x[1], reverse = True) t = ary[0][1] rst = [ary[0][0]] for i in rang..

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 내 풀이(맞음) from collections import deque n, m = map(int, input().split()) ary = list(map(int, input().split())) num = deque() for i in range(n): num.append(i+1) l = 0 id = 0 count = 0 while(True): if ary[l] == num[0]: num.p..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 내 풀이(구글링해서 힌트보고 맞춤) t = int(input()) rst = [] for i in range(t): n = int(input()) ary = [] for j in range(n): x = input().split() for k in range(len(ary)): if ary[k][0] ==..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이(잘모르겠어서 구글링했지만 생각보다 단순해서 허무) import heapq heap = [] rst = [] n = int(input()) for i in range(n): x = int(input()) if x != 0: heapq.heappush(heap, (abs(x), x)) elif len(heap) == 0: rst.append(0) else: t = hea..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): x = int(input()) ary.append(x) lst = [] rst = [] i = 0#ary j = 1#rst while(True): if lst and lst[-1] == ary[i]: rst.append(..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 내 풀이(맞음) n, m = map(int, input().split()) dic = {} count = 0 for i in range(n+m): x = input() if i < n: dic[x] = 0 else: if x in dic: dic[x] = 1 count += 1 print(count) rst = [] for i in dic: if dic[i] == 1: rst.append(i) ..