본문 바로가기

개인 공부88

[ 이론을 한 번에 ] BFS 이론 뿌수기 1. 개념적인 이론 부분참고한 이론 강의 : https://inf.run/hpRtM BFS (너비 우선 탐색) | Do it! 알고리즘 코딩테스트 with JAVABFS (너비 우선 탐색)www.inflearn.com 1) BFS의 기본 이론BFS란?너비 우선 탐색. 즉, 그래프를 완전 탐색하는 방법 중 하나(DFS와 동일)시작 노드에서 출발해 시작 노드를 기준으로 가장 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘FIFO(선입선출) 탐색.  Queue 자료 구조 사용!시간 복잡도(노드 수 :  V, 엣지 : E) : O(V + E)탐색 시 노드와 가까운 노드를 우선하여 탐색하므로 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장  2) BFS의 핵심 동작 이론BFS를 시작할 노드를 정한 후.. 2025. 2. 24.
[ TIL - CS ] 면접을 위한 CS 공부 11편 - 스프링 - 🚌 2024년 11월 25일~ 2024년 12월 1일까지의 주제는 스프링이다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 1. IoC(Inversion of Control, 제어의 역전)이 무엇인지 설명해주세요.더보기IOC란?객체의 생성부터 생명주기의 관리까지 모든 객체에 대한 제어권이 바뀐 것을 의미합니다. 또는 제어 권한을 자신이 아닌 다른 대상에게 위임하는 것입니다.대부분의 프레임워크에서 사용하는 방법으로, 개발자는 필요한 부분을 개발해서 끼워 넣기의 형태로 개발하고 실행합니다.이렇게 조립된 코드의 최종 호출은 개발자에 의해서 제어되는 것이 아니라 프레임워크 내부에서 결정된 대로 이뤄지게 됩니다.. 2024. 11. 29.
[ TIL - CS ] 면접을 위한 CS 공부 10편 - 자바 - 🚌 2024년 11월 25일~ 2024년 12월 1일까지의 주제는 자바다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 1. Java의 장단점에 대해 설명해주세요.더보기장점운영체제에 독립적입니다.JVM에서 동작하기 때문에객체지향 언어입니다.객체지향적으로 프로그래밍 하기 위해 캡슐화, 상속, 추상화, 다형성 등을 지원합니다.자동으로 메모리 관리를 해줍니다.GC가 일어나기 때문에 비즈니스 로직에 집중할 수 있습니다.오픈 소스입니다.멀티 스레드를 쉽게 구현할 수 있습니다.스레드 생성 및 제어와 관련된 라이브러리 API를 제공하고 있기 때문에 실행되는 운영체제에 상관없이 멀티 스레드를 쉽게 구현할 수 있습니다.. 2024. 11. 28.
[ TIL - CS ] 면접을 위한 CS 공부 9편 - 자바 - 🚌 2024년 11월 25일~ 2024년 12월 1일까지의 주제는 자바다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 1. JVM이 무엇인지 설명해주세요.더보기JVM이란?자바 가상 머신이란 뜻으로 시스템 메모리를 관리하면서 자바 기반 애플리케이션을 위해 이식 가능한 실행 환경을 제공한다.다른 프로그램을 실행시키는 것이 목적인 프로그램이다.방어적 코딩의 가장 훌륭한 예 가운데 하나이다.JVM은 자바 프로그램이 어느 기기, 또는 어느 운영체제 상에서도 실행될 수 있게 하는것과 프로그램 메모리를 관리하고 최적화하는 것이다.더보기1. 개념 "JVM이란 무엇인가" 자바 가상 머신 이해하기자바 가상 머신(Jav.. 2024. 11. 25.

티스토리툴바