note

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net s = input() s = s.split('-') s2 = [] res = 0 if s[0].isdigit(): res += int(s[0]) else: s2 = s[0].split('+') for i in s2: res += int(i) del s[0] for i in s: if i.isdigit(): res -= int(i) else: s2.clear() s2 = list(map(int..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) time = [] for i in range(n): start, end = map(int, input().split()) time.append((end, start)) time.sort() cnt = 0 end = 0 for i in range(n): if time[i][1] >= end: cnt += 1 end = time[i][0] print(cnt) 1. 회의시간을 끝나는 시간 순 - 시작 시간 순으로 정렬한 후 2. 리스트(시간) 내에서 차례대로 반복문을 돌면서 시작 시간이 ..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net n, k = map(int, input().split()) a = [] cnt = 0 for i in range(n): a.insert(0, int(input())) for i in a: cnt += k // i k %= i if k == 0: break print(cnt) 1. 나눌 수 있는 가장 높은 숫자로 나눔 -> cnt 2...

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) p = list(map(int, input().split())) p.sort() res = 0 for i in range(n): res += sum(p[:i+1]) print(res) 시간을 가장 적게 걸리는 순으로 정렬한 후 각 합을 구하면 된다!

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net import sys n = int(sys.stdin.readline()) num = list(map(int, sys.stdin.readline().split())) num_set = sorted(list(set(num))) for i in num: print(num_set.index(i), end=' ') 숫자를 num으로 입력받아 리스트로 만들고..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net import sys n = int(sys.stdin.readline()) mem = [] for i in range(n): age, name = sys.stdin.readline().split() mem.append([int(age),i, name]) mem.sort() for i in range(n): print(mem[i][0], mem[i][2]) 나이, 이름을 입력받아서 리스트에 넣어서 정렬했다..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import sys n = int(sys.stdin.readline()) word = [] for i in range(n): word.append(sys.stdin.readline().rstrip()) word = list(set(word)) # 중복 제거 word.sort() # 알파벳 순서대로 정렬 word.sort(key = len) # 길이 순서대로 정렬 for i in word..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys n = int(sys.stdin.readline()) num = [] for i in range(n): x, y = map(int, sys.stdin.readline().split()) num.append([y, x]) num.sort() for i in range(n): print(num[i][1], num[i][0])

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import sys n = int(sys.stdin.readline()) num = [] for i in range(n): x, y = map(int, sys.stdin.readline().split()) num.append([x, y]) num.sort() for i in range(n): print(num[i][0], num[i][1])

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n = list(input()) num = [int(i) for i in n] num.sort(reverse=True) for i in num: print(i,end='') 나는 멍청이다 아무 생각없이 오름차순으로 정렬해서 한번 틀림ㅎㅎ🤪