-

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 그리디 알고리즘이다. "-" 기호 사이에 있는 수, 또는 식을 괄호로 묶어주면 된다. "-" 를 기준으로 분리해서 n이라는 변수에 담아준다. 0번째 원소는 무조건 양수이므로 answer에 더해준다. 1번째 원소부터는 괄호로 묶이기 때문에 for문을 돌리며 answer에서 빼준다. 코드 n = input().split("-") answer = 0 for i in n[0].split("+"..

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 내 코드 a = int(input()) #숫자를 입력받음 b = str(a) #입력받은 숫자를 문자열로 바꿈 sum = 0 #변환된 10진수를 저장할 변수 mul = 0 for i in range(len(b)-1,-1,-1): sum += (int(b[i]) * (2**mul)) mul += 1 #8진수는 0o314 같이 앞에 "0o"이 붙으므로 #"o"를 기준으로 분리해서 뒤의 숫자만 출력 print(oct(sum).split("o")[1]) 하지만 제출해보니 시간초과로 통과되지 못했다. 구글링을 ..