3077번: 임진왜란 풀이 import sys input = sys.stdin.readline n = int(input()) correct_answer = dict(zip(input().split(), [i for i in range(n)])) to_check_answer = input().split() cnt = 0 for i in ...

1. 객체지향 프로그래밍 (Object Oriented Programming, OOP)이란? 필요한 데이터를 추상화 시켜 상태와 행위를 가진 객체를 만들고 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법 절차지향과 객체지향의 차이 객체지향 프로그래밍 장단점 장점 ...

MAC Protocol [ 응용 / 표현 / 세션 / 전송 / 네트워크 / 데이터링크 / 물리 ] OSI 7계층 데이터링크 계층의 MAC프로토콜에 대하여 정리 통신 Protocol 이란? 통신 프로토콜(Communication Protocol)은 서로 다른 기기들 간의 데이터 교환을 원활하게 수행할 수 있도록 표준화시켜 놓은 통...

1058번: 친구 풀이 # floydwarshall import sys n = int(sys.stdin.readline()) graph = [list(sys.stdin.readline().strip()) for _ in range(n)] f = [[0] * n for _ in range(n)] for k in range(n): for...

12865번: 평범한 배낭 현재 허용 무게에서 최대 가치를 dp 테이블에 저장해 나감 현재 물건을 넣었을 때와 넣지 않았을 때를 비교하여 큰 값을 dp 테이블에 저장 현재 물건을 넣었을 때를 보려면 현재의 허용 무게에서 현재 물건의 무게를 빼야함. 현재의 허용 무게에서 현재 물건의 무게를 뺐을 때의 최대 가치는 dp 테이...

본 글은 ‘쿠버네티스 클러스터 구성을 위한 Hyper-v Provisioning’ 이후 진행함 0. 개요 1개의 Master와 3개의 Worker로 구성된 쿠버네티스 클러스터를 구축하는 것이 목표 환경 Host OS: Window11 Hyper-v OS: Rocky-9.1-x86_64-minima...

문제 1405번: 미친 로봇 풀이 # 이동 경로 -> 좌표 -> 이차원 리스트, 방향 정의 필요 # 이동 경로가 단순하다는 것은 한 번 간 곳을 다시 가지 않는다는 것 # 단순할 확률 = 한 번 간 곳을 다시 가지 않을 확률 -> 방문 처리 하며 DFS 탐색 from typing import List import sys...

문제 11725번: 트리의 부모 찾기 풀이 from typing import List import sys # 자기 호출 개수 제한. 안하면 메모리 초과..ㅂㄷ # Python3의 기본 재귀 깊이가 1000이므로 재귀깊이를 해제한다 sys.setrecursionlimit(10**6) # 안하면 시간 초과..ㅂㄷ input=sys.stdin...

문제 15681번: 트리와 쿼리 풀이 from typing import List import sys # 자기 호출 개수 제한. 안하면 메모리 초과..ㅂㄷ 아래 옵션으로 늘려줘야 함 # Python3의 기본 재귀 깊이가 1000이므로 재귀깊이를 해제한다 sys.setrecursionlimit(10**6) # 안하면 시간 초과..ㅂㄷ inp...

DI 란 무엇인가 DI는 Dependency Injection의 줄임말로, 다양한 우리 말 번역이 있지만, 이 글에서는 의존관계 주입이라는 말로 사용하고자 한다. 먼저 Dependency, 의존관계에 대해 알아보자. Dependency 의존관계란 무엇인가? “A가 B를 의존한다.”는 표현은 어떤 의미일까? 추상적인 표현이지만, 토비의 스프링...