BFS 너비 우선 탐색

BFS 1) BFS란?Breadth-First Search (너비 우선 탐색)의 약어로그래프 또는 트리 구조에서 루트(시작점)에서부터 가까운 노드부터 차례대로 탐색해 나가는 알고리즘입니다. 탐색 대상의 깊이보다는 너비(수평)를 먼저 탐색한다는 특징이 있습니다.즉, 시작 노드에 연결된 모든 이웃 노드를 먼저 방문하고, 그 다음에는 그 이웃들의 이웃 노드를 탐색하는 방식입니다.BFS는 보통 큐(Queue) 자료구조를 사용하여 구현됩니다. 2) BFS 시간복잡도요소 설명시간 복잡도O(V + E) → V: 정점 수, E: 간선 수공간 복잡도O(V) → 큐와 방문 리스트 저장 용도 BFS는 모든 정점을 한 번씩 방문하고, 각 간선도 한 번씩 확인하기 때문에, 총 연산량은 노드 수 + 간선 수에 비례합..

• format_list_bulleted Algorithm/이론
• · 2025. 4. 30.

개발자 기술면접 대비 - SPRING

질문 리스트 스프링 프레임워크란 무엇인가요?스프링 프레임워크(Spring Framework)자바 플랫폼을 위한 오픈소스 애플리케이션 개발 프레임워크스프링의 두가지 특징IoC (Inversion of Control, 제어의 역전) 객체의 생성과 의존성 관리를 개발자가 직접 하지 않고, 스프링 컨테이너가 대신 관리하는 것 AOP (Aspect-Oriented Programming, 관점 지향 프로그래밍) 핵심 비즈니스 로직과 공통 관심사(로깅, 트랜잭션 관리 등)를 분리하여 개발하는 것 스프링은 이런 기능들을 기반으로 생산성과 확장성 높은 애플리케이션을 쉽게 개발할 수 있도록 지원합니다. * 스프링의 다양한 기술스택 Spring MVC (웹 애플리케이션 개발)Spring JDBC, Spring Data JP..

• format_list_bulleted Interview
• · 2025. 4. 16.

개발자 기술면접 대비 - DB

질문 리스트 RDBMS가 무엇인가요? NoSQL과는 어떻게 다르나요?RDBMS(Relational Database Management System) 테이블(표) 형태로 데이터를 저장하고, 관계(Relation)를 기반으로 데이터를 관리하는 데이터베이스 시스템데이터는 행(Row)과 열(Column) 구조로 표현되며, SQL(Structured Query Language)로 데이터 정의, 조회, 수정, 삭제를 수행합니다. 대표적인 RDBMS에는 MySQL, PostgreSQL, Oracle, MSSQL 등이 있습니다. NoSQL"Not Only SQL"의 줄임말로, 관계형 구조가 아닌 다양한 방식(문서, 키-값, 그래프, 컬럼 기반 등)으로 데이터를 저장하는 데이터베이스NoSQL은 대량의 데이터 처리와 수평..

• format_list_bulleted Interview
• · 2025. 4. 12.

개발자 기술면접 대비 - 운영체제

질문 리스트 쓰레드(Thread)란 무엇인가요?Thread는 프로세스(Process) 안에서 실제 작업을 수행하는 최소 실행 단위입니다.여러 쓰레드가 하나의 프로세스 안에서 메모리를 공유하며 독립적으로 실행됩니다.쓰레드는 가볍고, 병렬 처리와 비동기 작업을 가능하게 만들어 프로그램 성능을 높일 수 있습니다.멀티스레드 환경에서는 어떤 문제가 발생할 수 있나요?1) 경쟁 조건(Race Condition)두 개 이상의 스레드가 동시에 같은 데이터를 읽거나 쓰면서 예상치 못한 결과가 나오는 현상입니다.Ex. 은행 계좌 잔액 업데이트 시 두 스레드가 동시에 출금 요청을 보내서 잔액이 틀어지는 경우.2) 데드락(Deadlock)서로 자원이 잠긴 상태로 스레드들이 영원히 대기하는 상황입니다.Ex. 스레드1이 자물쇠1..

• format_list_bulleted Interview
• · 2025. 4. 12.

개발자 기술면접 대비 - 네트워크

질문 리스트 TCP와 UDP의 차이를 설명해주세요.TCP와 UDP는 모두 전송 계층(Transport Layer) 프로토콜이지만, 통신 방식과 특징이 다릅니다. TCP(Transmission Control Protocol)연결지향(Connection-oriented) 프로토콜입니다.데이터를 보내기 전에 3-way handshake를 통해 연결을 설정하고, 데이터가 올바르게 전달되었는지 확인하는 과정을 거칩니다. 흐름 제어, 오류 검출, 재전송 메커니즘이 내장되어 있어 신뢰성이 매우 높습니다. 대신 통신 오버헤드가 크고 전송 속도가 느릴 수 있습니다. 대표적으로 웹 브라우징(HTTP), 파일 전송(FTP), 이메일(SMTP) 등에 사용됩니다. UDP(User Datagram Protocol)비연결성(Con..

• format_list_bulleted Interview
• · 2025. 4. 11.

개발자 기술면접 대비 - 보안

질문 리스트 Cookie , Session, Token에 대해서 설명해주세요Cookie, Session, JWT는 모두 인증과 사용자 상태 유지를 위해 사용되는 기술입니다.  각각의 특징은 다음과 같습니다. 우선 Cookie는 클라이언트 브라우저에 설치되는 작은 데이터 파일입니다. 사용자가 서버에 요청을 보내면, 서버는 응답할 때 Set-Cookie 헤더를 통해 쿠키를 내려보내고, 이후 클라이언트는 요청할 때마다 저장된 쿠키를 함께 전송합니다. 쿠키는 사용자 식별이나 개인화된 광고 등에 활용되지만, 브라우저에 저장되기 때문에 보안에 다소 취약합니다. Session은 민감한 인증 정보를 서버 측에 저장하는 방식입니다. 사용자가 로그인하면 서버는 고유한 Session ID를 생성해 브라우저에 저장하고, 이후..

• format_list_bulleted Interview
• · 2025. 4. 11.