JumpUp

그래프 탐색 문제에서 가장 자주 쓰는 DFS와 BFS를 정리해봤다. 둘 다 시간복잡도는 같지만 탐색 순서와 잘 맞는 문제 유형이 다르다.1. DFS와 BFS란?DFS(깊이 우선 탐색): 한 방향으로 갈 수 있는 끝까지 깊이 들어갔다가, 더 갈 곳이 없으면 되돌아와서 다른 방향을 탐색한다. 스택(또는 재귀 호출)을 사용한다.BFS(너비 우선 탐색): 시작 정점에서 가까운 정점부터 차례대로, 같은 거리의 정점들을 모두 방문한 뒤 다음 거리로 넘어간다. 큐를 사용한다.2. 한눈에 비교자료구조: DFS는 스택/재귀, BFS는 큐탐색 방식: DFS는 깊이 우선, BFS는 가까운 정점부터(레벨 순서)시간복잡도: 둘 다 인접 리스트 기준 O(V + E), 인접 행렬 기준 O(V^2)공간복잡도: DFS는 재귀 깊이(최..

스프링 백엔드 면접에서 거의 빠지지 않고 나오는 질문들을 정리했다. 암기보다는 "왜 필요한가"를 같이 이해해 두는 쪽이 꼬리 질문에 대응하기 좋다.1. 스프링 프레임워크란?자바 엔터프라이즈 애플리케이션 개발을 편하게 해 주는 경량 프레임워크다. 객체의 생성과 의존 관계를 컨테이너가 관리해 주고(IoC/DI), 트랜잭션·보안·웹 MVC 같은 공통 기능을 일관된 방식으로 제공한다.2. IoC와 DIIoC(제어의 역전): 객체 생성과 생명주기 관리의 제어권이 개발자 코드가 아니라 스프링 컨테이너에 넘어가는 것DI(의존성 주입): 객체가 사용할 다른 객체를 직접 new 하지 않고 외부에서 주입받는 것. IoC를 구현하는 방법 중 하나다.주입 방식: 생성자 주입, 세터 주입, 필드 주입이 있고, 불변성 보장과 테..

운영체제 기술면접에서 자주 나오는 질문들을 정리해봤다. 1. 프로세스와 스레드의 차이는?프로세스는 실행 중인 프로그램이다. 운영체제로부터 독립된 메모리 공간(코드, 데이터, 힙, 스택)을 할당받아 실행된다. 스레드는 프로세스 안에서 실제 작업을 수행하는 실행 단위로, 한 프로세스 안의 스레드들은 코드, 데이터, 힙 영역을 공유하고 스택과 레지스터만 각자 가진다.프로세스: 서로 독립된 메모리 공간을 가진다. 다른 프로세스와 통신하려면 IPC(파이프, 소켓, 공유 메모리 등)가 필요하다.스레드: 같은 프로세스 안에서 메모리를 공유해서 통신이 쉽고 생성 비용이 작다. 대신 공유 자원에 동시에 접근하면 동기화 문제가 생긴다.2. 멀티 프로세스와 멀티 스레드의 장단점은?멀티 프로세스는 프로세스 하나가 비정상 종료..

네트워크 기술면접에서 자주 나오는 질문들을 정리해봤다. 1. OSI 7계층과 TCP/IP 4계층은?OSI 7계층은 네트워크 통신 과정을 7단계로 나눈 표준 모델이다. 아래부터 물리 - 데이터링크 - 네트워크 - 전송 - 세션 - 표현 - 응용 계층이다. 계층을 나눠두면 각 계층이 맡은 역할이 분명해지고, 한 계층을 바꿔도 다른 계층에 영향이 적어 문제 파악과 표준화에 유리하다.실제 인터넷에서는 이를 단순화한 TCP/IP 4계층 모델을 주로 쓴다.응용 계층: HTTP, FTP, SMTP, DNS 등 (OSI의 세션/표현/응용 계층에 해당)전송 계층: TCP, UDP. 프로세스(포트) 간 통신을 담당한다.인터넷 계층: IP, ICMP. 목적지까지의 경로 선택(라우팅)을 담당한다.네트워크 인터페이스 계층: 이..

자바 기술면접에서 꾸준히 나오는 질문들을 정리해봤다. 1. ==와 equals()의 차이는?==는 두 변수가 같은 객체(같은 메모리 주소)를 참조하는지 비교한다. 기본타입(int, char 등)은 값 자체를 비교하지만, 참조타입(String, 객체 등)은 참조값(주소)을 비교한다.equals()는 Object 클래스에 정의된 메소드로, 기본적으로는 == 와 동일하게 참조값을 비교하지만, String이나 Integer처럼 많은 클래스들이 '값이 같은지'를 비교하도록 오버라이딩해놓았다. 그래서 문자열 내용을 비교할 때는 ==가 아니라 equals()를 써야 한다.String a = new String("hello");String b = new String("hello");System.out.println(a..

개발 일을 하다 보면 하루의 대부분을 컴퓨터 앞에서 보내게 된다.출근해서 컴퓨터를 켜고, 일을 시작한다.한 가지 문제를 해결하다 보면 어느새 몇 시간이 지나 있고한 번 시작한 일을 중간에 멈추는 게 생각보다 어렵다. "이것만 해결하고 쉬어야지."라고 생각했는데, 해결하려고 하다 보니 또 다른 문제가 생기고,"이것까지만 하고..."하다 보면 어느새 몇 시간이 지나 있다.그래서 최근에는 단순히 운동을 시작하는 것뿐만 아니라, 개발하면서 몸에 부담을 줄이는 방법을 하나씩 바꿔보고 있다.현재 내가 바꾼 것은 크게 세 가지다.① 마우스② 키보드③ 운동 습관(애플워치 활용) 1. 마우스를 버티컬 마우스로 바꿨다처음 바꾼 건 마우스였다.개발을 하다 보면 키보드만큼이나 마우스를 많이 사용한다.특히 IDE나 브라우저를 ..