3020번: 개똥벌레 풀이 # 높이 h부터 높이 1까지 누적 합을 계산하면 높이 i의 배열 값은 높이 i 이상의 모든 석순의 개수 # 예를 들어, 높이가 6인 동굴에서 높이 5의 개똥벌레가 날아갈 때, # 높이 5 이상의 석순에 모두 부딪히기 때문에 배열 5의 값이 높이 5의 개똥벌레가 부딪히는 석순의 개수 # 마찬가지로 종유석은 위에서...

10026번: 적록색약 DFS 풀이 # 적록색약인 경우 G를 R로 치환 from typing import List import sys sys.setrecursionlimit(10**5) input=sys.stdin.readline N = int(input()) graph = [list(input().rstrip()) for _ in range...

컨테이너 런타임, CRI, OCI 개념은 ‘(Cloud) 컨테이너 런타임, CRI, OCI’ 글 참고 Docker는 Client-Server 모델을 구현한 애플리케이션입니다. Docker Engine은 Docker Components와 서비스를 제공하는 컨테이너를 구축하고 실행하는 기본 핵심 소프트웨어입니다. Docker Eng...

컨테이너 런타임 OCI (Open Container Initiative)가 만들어질 당시 비공식적 표준 역할을 하던 도커는 컨테이너 런타임의 표준화를 위해 필요한 모든 단계가 아닌 세 번째 단계인 컨테이너의 실행 부분만 표준화하였습니다. 이로 인해 컨테이너의 런타임은 실제 컨테이너를 실행하는 저수준 컨테이너 런타임인 OCI 런타임과 ...

2823번: 유턴 싫어 풀이 # 막다른 곳은 인접한 길이 1개 또는 0개. 막다른 길이 아니기 위해서는 인접한 길이 적어도 2개 이상이어야 함 import sys input = sys.stdin.readline dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] n, m = map(int, input().split()) gr...

7576번: 토마토 풀이 # bfs -> queue # deque - 내부적으로 deque은 double-linked list로 구현되어 있음. 그래서 양 끝의 요소의 추가/삭제가 O(1)을 만족하게 됨 # <-> 리스트 - 리스트의 마지막 원소를 삭제는 O(1)이지만, 첫번째 원소를 삭제하면 삭제 후 모든 원소를 앞으로 이동...

1652번: 누울 자리를 찾아라 풀이 # 연속으로 . 있는 걸 찾기 import sys input = sys.stdin.readline N = int(input()) graph = [input().strip() for _ in range(N)] row_cnt, col_cnt = 0, 0 for i in range(N): tmp_...

2493번: 탑 풀이 # 스택을 오른쪽으로 눕혀서 생각 (왼쪽이 닫힘) # 가장 먼저 만나는 높이가 같거나 큰 탑에서 수신 가능 # 가장 먼저 만나는 탑이 높이가 작다면 스택에서 비움 -> 신경쓰지 않아도 되기 때문 # 왜냐하면, 그 뒤에 들어오는 현재 탑의 전파보다 작은 모든 전파는 현재 탑에서 수신됨 N = int(input()) ...

1411번: 비슷한 단어 풀이 # 단어들 중 두 개씩 선택하여 각각의 음절을 모두 비교하고자 함 -> 삼중 for-loop # 두 개의 다른 알파벳을 하나의 알파벳으로 바꿀 수 없다는 조건을 체크하기 위해, # 두 개의 각 단어와 매핑 되는 두 개의 리스트가 필요할듯(방문 처리). 리스트 크기는 알파벳 개수 import sys inpu...

16562번: 친구비 풀이 import sys sys.setrecursionlimit(10**9) # 학생 수 N (1 ≤ N ≤ 10,000), 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000) n,m,k = map(int, sys.stdin.readline().split()) mone...