공부 기록장

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 import sys n = int(sys.stdin.readline()) time = [] for i in range(n): s, e = map(int, sys.stdin.readline().split()) time.append((s, e)) time.sort(key = lambda x : (x[1], x[0])) cnt = 1 endTime = time[0][1] for i in range(1, n): if time[i][0] >= endTime: cnt += 1 endTime = time[i][1] pr..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A 0: if b % 2 == 0: b //= 2 cnt += 1 elif b % 10 == 1: b //= 10 cnt += 1 else: if a == b: cnt += 1 break cnt = -1 break if a == b: # 추가 cnt += 1 break if b

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 코드 eq = input().split('-') answer = 0 for i in eq[0].split('+'): answer += int(i) for i in eq[1:]: for j in i.split('+'): answer -= int(j) print(answer) 문제 이해를 잘못 했다. 괄호를 한 쌍만 사용해서 식의 값을 최소로 만드는 것인줄 알았는데, 괄호를 쓰고 싶은 만큼 쓸 ..

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 코드 import sys n, tapeLen = map(int, input().split()) pos = list(map(int, sys.stdin.readline().split())) pos.sort() start = pos[0] - 0.5 end = start + tapeLen cnt = 1 for i in range(0, len(pos)): if start < pos[i] <..