양갱로그

def solution(k,n, arr): high = arr[0] low = 0 result = 0 while low = n and mid > result: result = mid break if cnt < n: high = mid - 1 else: low = mid + 1 return result if __name__ == "__main__": K, N = map(int,input().split()) arr = [] for _ in range(K): arr.append(int(input())) arr.sort(reverse = True) print(solution(K, N, arr))

action = {right, down} 대신 밟은 번호만큼 움직인다. 각 번호를 밟았을때 right, down 모두 해서 마지막 goal에 닿으면 된다. goal에 닿으면 1을 return 한다. 이 값들을 누적하면 최종적으로 start에서 goal로 갈 수 있는 경로의 수를 알 수 있다. N = int(input()) board = [list(map(int, input().split(' '))) for _ in range(N)] memo = [[0 for _ in range(N)]for _ in range(N)] def dp(board, memo, i, j): if i>=N or j>=N: return 0 if i

문제에서 명시한 조건에 따라서 값을 처리해주면 된다. import sys En,Sn,Mn = map(int,sys.stdin.readline().split(' ')) #1년이 지나면 각 1씩 증가 #범위를 넘으면 다시 1로 EE = 0 SS = 0 MM = 0 E = 1 S = 1 M = 1 while True: if E == En and S == Sn and M == Mn: if E==S==M==1: print(1) break print(EE+E) break E+=1 S+=1 M+=1 if E > 15: EE += 15 E = 1 if S > 28: SS += 28 S = 1 if M > 19: MM += 19 M = 1

stack은 index가 저장됨 seq에 저장된 숫자끼리 비교하면서 옆 숫자가 크면 ans에 넣고 index도 바뀜 무턱대고 배열 내 숫자 전체를 다 비교하면 시간 초과 발생하기 때문에 비교를 해야 하는 경우에만 루프를 돌도록 해야 한다. import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) stack = [] ans = [-1 for _ in range(N)] stack.append(0) i = 1 while stack and i < N: while stack and seq[stack[-1]] < seq[i]: ans[stack[-1]] = seq[i] stack.pop() stack.appe..