`Scanner`와 `System.out.println` 대신 빠르게 입력/출력을 할 수 있는 방법을 찾아보게 된 문제입니다.코딩테스트에서 속도가 빠른 코드를 작성해야 할 때 유리한 BufferReader/Writer 클래스에 대해 알아봅시다.🔗 백준 15552번본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방..

위상 정렬이란그래프 정렬 알고리즘의 일종으로, 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용하는 알고리즘입니다. 위상 정렬이 가능하려면 DAG(Directed Acyclic Graph)이어야 합니다.방향성 O: Node A → Node B와 같이 두 노드 사이 방향이 있어야 합니다.사이클 X: A → B, B → A아 같은 사이클이 없어야 합니다. 예를 들어, 총 3개의 과목이 있고, 한 과목을 듣기 위한 선이수과목 관계가 표시되어 있습니다.세 과목을 모두 듣는 코스는 `프로그래밍 기초 → C 프로그래밍 → 고급 C 프로그래밍`의 순서가 되어야 합니다.`고급 C 프로그래밍 → C 프로그래밍 → 프로그래밍 기초` 순서는 안 되는 겁니다.이처럼 그래프에서 방향성을 통해 적절한 순서를..

우선순위 큐(Priority Queue)일반적인 큐의 구조는 FIFO(Firtst In First Out)로 데이터가 들어온 순서대로 나가게 됩니다.우선순위 큐는 이러한 큐의 특성을 가지면서 들어온 순서대로가 아니라우선순위를 먼저 결정하고, 그 우선순위가 높은 데이터가 먼저 나가는 자료 구조입니다. 일반적으로 힙(Heap)을 이용하여 구현합니다.힙은 항상 최대값 또는 최소값을 빠르게 찾아내기 위한 완전 이진 트리 구조입니다.최대값 혹은 최소값으로 가장 먼저 탐색해야 하는 요소, 즉 우선순위가 가장 높은 요소가 루트 노드에 있습니다. 부모 노드가 항상 자식 노드보다 우선순위가 높은 거죠. 새로운 데이터를 리프 노드에 넣고, 루트(가장 우선순위 높은 데이터)를 제거하면 우선순위 큐로 사용할 수 있습니다.우..

DP가 무엇인지 실마리를 잡고 싶다면위 영상을 추천합니다.💡 백준 12865번🔖 # 문제 : 풀러가기 🔗 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. ⌨️ # 입..

💡 투 포인터: 배열이나 리스트에서 '두 개의 포인터를 사용하여 '특정 구간을 만족하는 부분 구간'을 효율적으로 탐색하는 알고리즘 보통 왼쪽 포인터와 오른쪽 포인터를 사용하며, 각각 탐색 범위의 시작과 끝을 가리킵니다.왼쪽 포인트를 고정한 상태에서 오른쪽 포인터를 이동하거나, 조건에 따라 왼쪽 포인트도 이동하며 탐색합니다.한 번의 반복으로 모든 요소를 처리하는 선형 시간 복잡도 O(n)을 가집니다. 즉, 수행 시간이 배열이나 리스트 크기에 비례합니다.탐색 범위 내에서 특정 조건을 만족하는 요소를 찾거나, 조건을 만족하는 부분 배열의 길이 등을 계산하는 문제에 활용단계배열 또는 리스트의 시작 위치에 첫 번째 포인트와 두 번째 포인트를 설정합니다.두 포인터 사이의 구간을 조사하며 조건을 만족하는지 확인합니..

구현 계기이전에 진행한 "모두의 뉴스"라는 프로젝트에 페이지네이션 등 조회 API 구현을 담당한 적이 있습니다.촉박한 일정 탓에 "일단 돌아가게 하자"라는 생각으로 효율적인 쿼리 설계는 깊게 고민하지 않고 구현했습니다.그 후 리팩토링 작업에서 지나치게 복잡한 쿼리를 개선하고, N+1 문제를 해결하는 것에 집중했습니다. 당시 저는 N+1 문제를 해결하여 호출되는 쿼리 횟수를 줄인다면 'DB 부하가 줄어드니 당연히 성능 개선이 되겠지'라고 막연히 생각했습니다.물론 틀린 말은 아닙니다만, "그래서 실제로 성능이 얼마나 개선됐는데?"라는 질문이 따라올 수 있습니다. 마침 코드 리뷰 과정에서 팀원분이 “실행 시간을 직접 측정해보면 개선 효과를 수치로 확인할 수 있을 것 같다”는 피드백을 주셨습니다. 그때까지 저..

가비지 컬렉션이란? (Garbage Collection, GC)C/C++ 같은 언어에서는 개발자가 직접 `free()` 함수를 호출하여 사용이 끝난 메모리를 해제해야 했습니다.그러나 Java에서는 JVM의 가비지 컬렉터가 주기적으로 검사하여 불필요한 메모리를 알아서 정리해주기 때문에 그럴 필요가 없습니다. 가비지 컬렉션이란,JVM의 Heap 영역에서 동적으로 할당했던 메모리 중필요 없게 된 메모리 객체(garbage)를 모아 주기적으로 제거하는 과정입니다. 메모리 누수 방지: 개발자가 메모리 해제를 잊어버려 프로그램이 비정상적으로 종료되거나 성능이 저하되는 현상(OOM 에러)을 GC가 자동으로 방지합니다.개발 생산성 향상: 개발자가 메모리 해제 로직 대신 비즈니스 로직에 집중할 수 있습니다.가비지 컬렉션..

이 포스팅은 주홍철 저 '면접을 위한 CS 전공지식 노트' 5.3장을 토대로 작성되었습니다. 비선형 자료 구조란,일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조를 말합니다.📌 그래프(Graph)그래프는 정점과 간선으로 이루어진 자료 구조입니다.정점(vertex/node)항목 자체를 나타내며, 데이터를 담고 있는 원소간선(edge)정점들을 연결하는 선으로, 정점 간의 관계를 표현단방향일 수도, 양방향일 수도 있음 차수(degree): 정점에 연결된 간선의 개수경로(path): 한 정점에서 다른 정점으로 이동할 수 있는 간선들의 순서사이클(cycle): 시작 정점과 끝 정점이 동일한 경로무방향 그래프(Undirected Graph): 간선이 양방향으로 이동 가능한 그래프방향 그래프(Directed..

목표자바 소스 파일(.java)을 JVM으로 실행하는 과정 이해하기JVM이란 무엇인가JVM(Java Virtual Machine): 자바 가상 머신자바를 실행하기 위한 가상 기계(컴퓨터)Java가 OS에 종속받지 않고, 어느 OS 위에서든 실행되기 위해서 필요한 장치즉, OS에 종속받지 않고 CPU가 Java 프로그램을 실행할 수 있게 하기 위한 가상 컴퓨터컴파일하는 방법일반적인 언어는 소스 코드를 CPU가 바로 이해할 수 있는 기계로 한 번에 변환합니다.하지만 자바는 JVM이라는 중간 단계를 거치기 때문에 변환 과정이 두 단계로 나누어집니다. 1차 변환: 소스 코드 → 바이트코드(Bytecode)자바 소스 코드(`.java`)가 자바 바이트코드( `.class`)로 변환됩니다.이때 바이트코드란 CPU가..