시나위

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

https://acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A a: result += 1 if b & 1 == 0: b = b >> 1 elif b % 10 == 1: b //= 10 else: break_chk = True break else: if a == b: print(result) else: print(-1) if break_chk: print(-1) 너비 우선 탐색으로 나와있긴한데 시간이 오래걸리지 않을까 생각이 들었다. 그래서 그리디로 풀었다. 범위가 1