양갱로그

N=int(input()) M=int(input()) low = 1 high = M ans = 0 while low

import math x,y,c = map(float, input().split(' ')) d = 1.0 high = min(x,y) low = 0.0 while (low+0.001) (f*e)/(f+e): high = d elif c < (f*e)/(f+e): low = d print('%.03f'%d)

N, M = map(int, input().split(' ')) arr = list(map(int, input().split(' '))) arr = sorted(arr) high = arr[-1] low = 0 def summation(arr, cut): res = 0 for tree in arr: if cut > tree: continue res += tree-cut return res while True: mid = (low+high)//2 res = summation(arr, mid) if res == M: print(mid) exit() if high-1 M: low = mid else: high = mid print(mid)

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

DP로 푸는 문제 DP는 메모이제이션이라고 생각하고 풀면 쉽게 풀 수 있다. 이전스텝에서 현재스텝일때 계단의 가치를 메모이제이션 해두면 연산을 여러번 안해도 되기 때문에 수행시간을 줄일 수 있다. def dp(memo, prev, now, steps): if now == 0: # 시작은 계단으로 안친다. return 0 if steps == 3: # 연속 세 개 밟을 수 없음 return 0 if memo[prev][now]: # 이미 계산한 것이라면 #return memo[prev][now] pass else: if now-2 >= 0: a = dp(memo, now, now-1, steps+1) b = dp(memo, now, now-2, 1) memo[prev][now] = stepVal[now-1..

문제에서 명시한 조건에 따라서 값을 처리해주면 된다. 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

순열을 이용하면 쉽게 풀 수 있는 문제, itertools를 사용하자! 하나의 순열 뽑아서 쭉 식대로 더하는 작업을 순열마다 수행하고 그 중 가장 큰 값을 갖는 것을 출력해주면 된다. from itertools import permutations n = int(input()) arr = permutations(list(map(int, input().split(' ')))) ans = 0 for a in arr: sums = 0 for i in range(n-1): sums+=abs(a[i]-a[i+1]) ans = max(ans, sums) print(ans)

이전 숨바꼭질 문제와 다른 점은 어떻게 이동해야하는지 이동경로를 공백으로 구분해서 출력해야한다. path배열에 next step번째에다가 현재 step을 저장해두고 나중에 역추적해서 출력해주면 된다. from collections import deque N, K = map(int, input().split()) q = deque() q.append(N) time = [0 for _ in range(100001)] path = [0 for _ in range(100001)] ans = [] while q: v = q.popleft() if v == K: print(time[v]) ans.append(str(K)) while v!= N: ans.append(str(path[v])) v = path[v] an..

BFS로 풀면 되는 문제 import sys from collections import deque N, K = map(int,sys.stdin.readline().split(' ')) sis = K pos_s = N q = deque() q.append(N) time = [0 for i in range(100001)] while q: v = q.popleft() if v == sis: print(time[v]) break for next_step in (v-1, v+1, v*2): # bfs if 0