백준5557번Python코딩테스트 썸네일형 리스트형 [Python][백준 5557번] 1학년 # bottom-up : 가는 방향 고려 import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) ''' n개의 숫자가 있다고 한다면 등식을 넣을 수 있는 자릿수는 n-1개 가 될 것이다 하지만, 마지막에는 '등호 ='를 넣는다고 했기 때문에 실제 +,- 를 넣을 수 있는 곳의 개수는 n - 2 개가 된다 따라서, 총 경우의 수는 2 ^ (n-2) 개가 있는 것이다 하지만, n기 100개, 2 ^ 98까지를 모두 고려해야 한다는 점에서 시간초과를 고려할 수 밖에 없다 -------------------------------.. 더보기 이전 1 다음