https://www.acmicpc.net/problem/1516코드from collections import dequen = int(input())times = [0]graph = [[] for _ in range(n+1)]indegree = [0]*(n+1)for i in range(n): t, *preceded, _ = list(map(int, input().split())) times.append(t) for building in preceded: graph[building].append(i+1) indegree[i+1] = len(preceded)q = deque()answer = [0]*(n+1)for i in range(1, n+1): if indegr..
전체 글
https://www.acmicpc.net/problem/17086코드from collections import dequeimport sysinput = sys.stdin.readlinen, m = map(int, input().split())map_data = [list(map(int, input().split())) for _ in range(n)]dir = [(-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1), (-1, -1)]def bfs(x, y): visited = [[False]*m for _ in range(n)] visited[x][y] = True q = deque([(x, y, 0)]) while q: ..
https://www.acmicpc.net/problem/15565코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())dolls = list(map(int, input().split()))l = 0answer = n+1lion = 0for r in range(n): if dolls[r] == 1: lion += 1 while lion >= k: if lion == k and dolls[l] == 1: break if dolls[l] == 1: lion -= 1 l += 1 if lion == k: answer = m..
https://www.acmicpc.net/problem/17393코드n = int(input())inks = list(map(int, input().split()))viscosities = list(map(int, input().split()))def binary_search(start, target): l, r = start, n-1 res = n-1 while l 칸이 최대 10^18개까지 존재하고, 점도지수가 오름차순으로 정렬된채로 주어지므로 이분탐색을 쓰라는 문제인 것을 알 수 있다. 현재 칸에서부터 오른쪽 끝칸 중에서 점도지수가 현재 칸의 잉크 지수(A_i) 이하인 칸을 찾으면 된다. 이때 예제 1의 10, 10, 10과 같이 점도지수가 같은 값이 연달아서 나오는 경우도 있으..
https://www.acmicpc.net/problem/3108코드import sysinput = sys.stdin.readlineclass Square: def __init__(self, x1, y1, x2, y2): self.x1 = x1 self.y1 = y1 self.x2 = x2 self.y2 = y2 def meet(self, square): if self.x1 square.x2 and self.y2 > square.y2: return False if self.x1 > square.x1 and self.y1 > square.y1 and self.x2 square.x2 or self.y..
노션🔗에 작성한 글을 옮긴 것입니다. 노션이 더 보기 편합니다.📚 nullish와 falsy란?nullish오직 null과 undefind만 nullish 값으로 취급한다.nullish 값은 모두 falsy하다. (nullish ⊂ falsy)관련 연산자1. Nullishing coalescing operator(??)널 병합 연산자(`??`)는 왼쪽 피연산자가 `null` 또는 `unfined`일 때 오른쪽 피연산자를 반환하고, 그렇지 않으면 왼쪽 피연산자를 반환하는 논리 연산자이다.const ex1 = 1 ?? 0; // 1const ex2 = null ?? 0; // 0const ex2 = undefined ?? 0; // 0 2. optional chaing(?.)..
