흙금이네 블로그

아이디어 아기 상어의 위치를 갱신하며 먹을 수 있는 가장 가까운 물고기까지의 이동 시간을 더해 나간다. 풀이 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()

아이디어 투 포인터를 이용하여 동시에 가지고 있는 CD의 개수를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): while 1: N, M = map(int, input().split()) if N == 0 and M == 0: break CD1 = [int(input()) for _ in range(N)] CD2 = [int(input()) for _ in range(N)] res = i = j = 0 while i CD2[j]: j += 1 else: i += 1 print(res) solution()

아이디어 이분 탐색으로 N의 제곱근을 찾는다. 풀이 def solution(): N = int(input()) s = 1 e = N while 1: m = (s+e)//2 if m**2 > N: e = m-1 elif m**2 < N: s = m+1 else: print(m) return solution()