백준 2667번: 단지 번호 붙이기(dfs)

import sysinput = sys.stdin.readlinetc = int(input()) # 지도의 크기 (N x N)dx = [-1, 1, 0, 0] # 상하좌우 이동dy = [0, 0, -1, 1] # 상하좌우 이동# DFS 함수: 특정 좌표를 시작으로 연결된 집들의 크기를 구한다def dfs(graph, visited, width, height): visited[height][width] = 1 # 현재 좌표 방문 처리 count = 1 # 현재 집 포함 (단지 크기 초기값) for i in range(4): # 상하좌우로 이동 rx = width + dx[i] ry = height + dy[i] # 유효 범위 내에서, 방문하지..

• format_list_bulleted 알고리즘/백준
• · 2024. 12. 12.
• textsms

형용사

형용사💡 형용사는 명사 앞에서 대상이나 수, 특성 등을 나타내는 수식어 역할을 하거나 2형식 동사 뒤나 5형식의 목적어 뒤에서 주어나 목적어의 상태를 설명해주는 보어 역할을 한다.[관사/ 소유격/ 지시형용사/ 수량 형용사] + [특성 및 상태 형용사]+ 명사• a, an, the, your, this, these, etc. → 관사/ 소유격/ 지시 형용사• some, any, many, much, a few, a little, one, two, etc → 수량 형용사• informative, spacious, etc → 특성 및 상태를 나타내는 형용사 + 명사형용사들이 나열될 때 특성이나 상태를 나타내는 형용사는 한정사 뒤에 위치한다.Skilled technicians can operate the ma..

• format_list_bulleted 토익/문법정리
• · 2024. 12. 12.
• textsms

백준 1285번: 숨바꼭질 2

2024.10.30 - [알고리즘/백준] - 백준 1697번- 숨바꼭질 백준 1697번- 숨바꼭질문제 요약수빈이는 현재 위치 N에 있고, 동생은 위치 K에 있다. 수빈이가 이동할 수 있는 세 가지 방법은 다음과 같다:한 칸 뒤로 가기: 현재 위치에서 -1만큼 이동 (X - 1)한 칸 앞으로 가기: 현재ha-vlog.tistory.com이전 문제에서 최소 거리로 가는 방법을 구하는 경우의 수까지 구해줘야 하는 문제이다.저번에는 도착 지점에 최소 거리로 도달하면 그 거리만 출력하면 되는거였지만 이번에는 그 최소 거리가 몇 번 가능한지 경우의 수까지 구해줘야 하는 것이다.  from collections import dequedef bfs(n, k): # 방문 시간을 기록하는 배열 (-1은 방문하지 않았..

• format_list_bulleted 알고리즘/백준
• · 2024. 12. 11.
• textsms

대명사

대명사💡대명사는 앞에 나온 명사의 반복을 피하기 위해 대신 쓰는 품사로, 명사와 마찬가지로 주어, 목적어, 보어 역할을 한다. 가리키는 대상에 따라 인칭 대명사, 재귀 대명사, 지시 대명사, 부정 대명사가 있다.인칭 대명사의 격과 수앞에 나온 사람/ 사물 명사를 대신하여 쓰는 인칭 대명사는 문장에서 어떠한 성분으로 쓰이는지에 따라 격을 결정한 후, 대신하는 명사의 수나 성과 일치시켜야 한다.소유격과 소유대명사소유격myyourhisheritsouryourtheir소유 대명사mineyourshishers없음oursyourstheirs소유격의 ‘의’라는 뜻이고, 소유 대명사는 ‘ 의 것(=소유격+명사)’ 이라는 의미이다. it은 소유 대명사가 없다.목적격과 재귀대명사목적격meyouhimheritusyouth..

• format_list_bulleted 토익/문법정리
• · 2024. 11. 30.
• textsms

명사

명사💡동사는 그 의미에 따라 완전한 내용을 전달하기 위해 목적어나 보어를 취한다. 문장의 형식은 목적어나 보어에 따라 결정되며, 명사는 주어, 타동사나 전치사의 목적어, 보어 역할을 한다.문장의 형식과 명사의 자리1형식: 주어(명사)+ 동사The train arrived at the station on time.기차는 제 시간에 역에 도착했다.2형식: 주어(명사)+동사+주격 보어(명사)Jane became the head of the design team.Jane은 디자인 팀장이 되었다.3형식: 주어(명사)+동사+목적어(명사)The supervisor delivered a speech during the conference.감독관은 회의 중에 연설을 했다.4형식: 주어(명사)+ 동사 + 간접목적어(명사..

• format_list_bulleted 토익/문법정리
• · 2024. 11. 29.
• textsms

spring IOC 컨테이너란?

Spring IoC(제어의 역전) 컨테이너는 스프링 프레임워크의 핵심 구성 요소로, 애플리케이션의 객체 생성, 초기화, 설정 및 생명주기를 관리합니다. IoC(Inversion of Control)는 애플리케이션의 각 구성 요소의 생성과 의존성을 코드 내부에서 직접 관리하지 않고, 컨테이너가 대신 관리하게 하는 디자인 원칙입니다. Spring IoC 컨테이너는 이 원칙을 따르며, 주로 ApplicationContext 인터페이스를 통해 구현됩니다.Spring IoC 컨테이너의 주요 역할객체 관리: 애플리케이션에서 사용할 객체(빈, Bean)를 생성하고 관리합니다. 객체의 생명주기를 담당하며, 생성 시점과 소멸 시점을 제어합니다.의존성 주입(DI): 객체가 필요로 하는 의존성을 외부에서 주입하여 결합도를 ..

• format_list_bulleted cs정리
• · 2024. 11. 11.
• textsms