목록코딩 테스트/백준 문제 풀이 (107)
공부 기록장

https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 코드 n, m = map(int, input().split()) num = list(map(int, input().split())) while m != 0: num.sort() one = num[0] del num[0] two = num[0] del num[0] total = one + two num.append(total) num.append(total) m..
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) 문제 이해를 잘못 했다. 괄호를 한 쌍만 사용해서 식의 값을 최소로 만드는 것인줄 알았는데, 괄호를 쓰고 싶은 만큼 쓸 ..