취준/코딩테스트

n = list(map(int, input())) half = int(len(n) / 2) if sum(n[:half]) == sum(n[half:]): print("LUCKY") else: print("READY")

n = int(input()) dp = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1] # 두 자리 수일 땐 10 9 8 7 6 5 4 3 2 1 더했음 # 세 자리 수일 땐 55 45 36 28 21 15 10 6 3 1 # 네 자리 수일 땐 220 ... # 패턴이 있다. 기존 dp[i-1]을 빼주면 된다. newdp = [0 for i in range(10)] for i in range(3, n+1): for j in range(10): if j == 0: newdp[j] = sum(dp) else: newdp[j] = newdp[j-1] - dp[j-1] dp = newdp[:] # 배열의 깊은 복사 주의하기 ^^ if n == 1: print(10%10007) else: print(su..

n = int(input()) distance = list(map(int, input().split())) oil = list(map(int, input().split())) minOil = oil[0] result = 0 for i in range(len(distance)): if minOil > oil[i]: minOil = oil[i] result += minOil * distance[i] print(result) 간단한 그리디 문제 도시를 거칠때마다 최소 비용 기름 값을 갱신하면서 해당 값으로 계산하면 됨

from collections import deque n, m = map(int, input().split()) # bfs로 풀고 도착하면 바로 break # 갔던 곳 or 갈 수 없는 곳 가면 안됨 ! visited = [[0] * m for i in range(n)] path = [[0, -1], [0, 1], [-1, 0], [1, 0]] # 갈수 있는 경로 graph = [] for _ in range(n): graph.append(list(map(int, input()))) def bfs(graph, start, visited): q = deque([start]) visited[start[0]][start[1]] = 1 while q: v = q.popleft() if v[0] == (n-1) ..