Algorithm/Greedy19 [백준] 2231번 분해합 쉬운 문제 val = int(input()) ans = 0 for i in range(1, val +1): tempList = list(map(int, str(i))) ans = i + sum(tempList) if ans == val: print(i) break if i == val: print(0) break 2021. 2. 4. [백준] 1541번 잃어버린 괄호 10분도 안걸려서 풀었다.. 몇일전에 더 어려운 문제를 고통받으면서 풀어서 그런건가... subtract = [] ans = 0 inputData = input().split("-") for i in inputData: if "+" not in i: subtract.append(int(i)) else: subtract.append(sum(list(map(int, i.split("+"))))) ans = subtract[0] for i in subtract[1:]: ans -= i print(ans) 2021. 1. 24. [백준] 1339번 단어수학 오랜만에... 처음엔 리스트로 저장하면서 했다가 그럴 필요가 없어서.. ans = 0 value = 9 alphabet = [0] * 26 for i in range(int(input())): bias = 0 for j in input()[::-1]: alphabet[ord(j) - 65] += 10 ** bias bias += 1 alphabet.sort(reverse=True) for i in range(26): if alphabet[i] == 0: break ans += value * alphabet[i] value -= 1 print(ans) 2021. 1. 23. [백준] 11501번 주식 흠... import sys for i in range(int(input())): stockLen = int(input()) stockData = list(map(int, sys.stdin.readline().split())) stockData.insert(0, 1000001) tempStock = [stockData[-1]] tempVal = stockData[-1] ans = 0 for i in range(stockLen - 1, -1, -1): if stockData[i] < tempVal: tempStock.append(stockData[i]) else: for j in tempStock: ans += tempVal - j tempVal = stockData[i] tempStock = [tempV.. 2021. 1. 14. 이전 1 2 3 4 5 다음