흙금이네 블로그

아이디어 장신구를 만들 때 누적되는 피로도를 오름차순 정렬한 후, 피로도가 200 미만인 동안 장신구를 제작한다. 풀이 def solution(): P, N = map(int, input().split()) A = sorted(map(int, input().split())) res = 0 for a in A: if P < 200: P += a res += 1 else: break print(res) solution()

아이디어 완전 탐색으로 접근하되, 누적합을 이용하여 각 선거구의 인구 합을 빠르게 계산한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) A = [list(map(int, input().split())) for _ in range(N)] total = 0 for i in range(N): for j in range(1, N): A[i][j] += A[i][j-1] A[i] = [0]+A[i] total += A[i][-1] res = total for r in range(N-2): for c in range(1, N-1): for d1 in range(1, min(N-r-1, c+1)): for d2 in range(..

아이디어 아기 상어의 위치를 갱신하며 먹을 수 있는 가장 가까운 물고기까지의 이동 시간을 더해 나간다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, -1), (0, 1), (1, 0)] def find_shark(): for r in range(N): for c in range(N): if space[r][c] == 9: space[r][c] = 0 return r, c def get_fish(r, c): global res visited = [[0]*N for _ in range(N)] visited[r][c] = 1 queue = [(r, c)] temp = [] while queue: r, c = queue.pop(0) for dr..