흙금이네 블로그

아이디어 장신구를 만들 때 누적되는 피로도를 오름차순 정렬한 후, 피로도가 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..

아이디어 칸의 높이 변화에 따라 분기 처리하여 지나갈 수 있는 길의 개수를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): N, L = map(int, input().split()) board = [tuple(map(int, input().split())) for _ in range(N)] res = 0 for i in range(N): cnt = 1 for j in range(N-1): d = board[i][j+1]-board[i][j] if d == 0: cnt += 1 elif d == 1: if cnt < L: break cnt = 1 elif d == -1: if cnt < 0: break cnt = -(L-1) else: brea..

아이디어 큐에 뱀이 차지하는 칸의 정보를 저장하고, 2차원 리스트에 보드의 상태를 저장한다. 풀이 import sys input = sys.stdin.readline delta = [(0, 1), (1, 0), (0, -1), (-1, 0)] def solution(): N = int(input()) K = int(input()) board = [[0]*(N+1) for _ in range(N+1)] for _ in range(K): r, c = map(int, input().split()) board[r][c] = 2 turn = dict() L = int(input()) for _ in range(L): X, C = input().split() turn[int(X)] = -1 if C == 'L' e..

아이디어 조건에 따라 R 연산과 C 연산을 구현한다. 풀이 import sys input = sys.stdin.readline def R(): global A, M new_A = [[0]*101 for _ in range(101)] for i in range(1, N+1): temp = dict() for j in range(1, M+1): if A[i][j]: temp[A[i][j]] = temp.get(A[i][j], 0)+1 j = 1 for n1, n2 in sorted(temp.items(), key=lambda x: (x[1], x[0]))[:50]: new_A[i][j] = n1 new_A[i][j+1] = n2 j += 2 if j-1 > M: M = j-1 A = new_A def C()..

아이디어 이분 탐색으로 전투력에 맞는 칭호를 찾는다. 풀이 import sys input = sys.stdin.readline def solution(): N, M = map(int, input().split()) names = [] for _ in range(N): name, upper = input().split() upper = int(upper) if names and names[-1][1] == upper: continue names.append((name, upper)) N = len(names) for _ in range(M): power = int(input()) s = 0 e = N-1 while s power: e = m-1 elif names[m][1] < power: s = m+1 ..

아이디어 차례로 학생 자리를 교실에서 비어 있는 자리 중 규칙에 맞는 자리로 정하고, 학생의 만족도 총합을 구한다. 풀이 import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N = int(input()) classroom = [[0]*N for _ in range(N)] likes = [[] for _ in range(N**2+1)] for _ in range(N**2): student, *numbers = map(int, input().split()) likes[student] = numbers max_like = max_empty = 0 pos = [] for r in range(..

아이디어 버스 출발 시간을 구하여 정렬한 후, 이분 탐색으로 탈 수 있는 가장 빠른 버스 출발 시간과의 차이를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): N, T = map(int, input().split()) bus = set() for _ in range(N): S, I, C = map(int, input().split()) for i in range(C): bus.add(S+I*i) bus = sorted(bus) if T > bus[-1]: print(-1) else: s = 0 e = len(bus)-1 while s T: e = m-1 elif bus[m] < T: s = m+1 else: print(0) return pri..

아이디어 이분 탐색으로 조건을 만족하는 가장 작은 음이 아닌 정수 제곱근을 구한다. 풀이 def solution(): N = int(input()) s = 0 e = N while s N: e = m-1 elif m**2 < N: s = m+1 else: print(m) return print(s) solution()