PS3 백준 | 18870번 좌표 압축 (JavaScript 풀이) 문제 소개백준 18870번 "좌표 압축"은 정렬과 해시맵을 활용하는 대표적인 문제입니다.문제 요약수직선 위의 N개 좌표를 압축하는 문제각 좌표를 "자신보다 작은 서로 다른 좌표의 개수"로 변환예: [2, 4, -10, 4, -9] → [2, 3, 0, 3, 1]핵심 개념: 좌표 압축이란?좌표 압축 = 순위 매기기! 좌표 압축은 큰 범위의 좌표들을 작은 범위로 압축하는 기법입니다.원본 좌표: -10억 ~ 10억 범위압축 후: 0 ~ N-1 범위실생활 비유학교에서 시험 점수로 등수를 매기는 것과 같습니다!45점 → 3등 (0부터 시작하면 2)97점 → 1등 (0부터 시작하면 0)73점 → 2등 (0부터 시작하면 1)🔍 문제 접근 방법Step by Step 풀이 과정1️⃣ 중복 제거 & 정렬javascrip.. 2025. 10. 5. 백준 | 2805번 나무 자르기 (JavaScript 풀이) 이분 탐색(Binary Search) & 매개변수 탐색이분 탐색이란?정의: 정렬된 데이터에서 탐색 범위를 절반씩 줄여가며 원하는 값을 찾는 알고리즘특징: 매번 탐색 범위가 1/2로 감소 → O(log N)의 시간복잡도핵심: "답의 범위를 좁혀가며 최적값 찾기" 매개변수 탐색이란?일반적인 문제: "조건을 만족하는 X를 구하시오" ↓ (발상의 전환)매개변수 탐색: "X가 주어졌을 때 조건을 만족하는가?" ↓ (이분 탐색 적용)답: 조건을 만족하는 X의 최댓값/최솟값 📌 문제 분석문제 요약나무꾼이 나무를 자르는 문제. 절단기 높이 H를 설정하면 H보다 높은 나무들이 잘려요!상황 설명• 절단기 높이 H 설정 • H보다 높은 나무의 윗부분만 잘림 • 잘린 나무들을 모두 가져감 • 최소 M미터가 필.. 2025. 10. 4. 백준 | Class3 핵심 알고리즘 개념 정리 📌 들어가며백준 Class3부터는 본격적인 알고리즘 문제들이 등장해요. DP, DFS, 힙 등 핵심 알고리즘을 확실히 이해해야 문제를 풀 수 있답니다!📚 1. 다이나믹 프로그래밍 (Dynamic Programming, DP)🤔 DP가 뭐야?큰 문제를 작은 문제로 나누어 푸는 기법이에요. 한 번 계산한 결과를 저장해두고 재사용하는 게 핵심!💡 비유: 피보나치 수열을 계산한다고 생각해보세요.F(5)를 구하려면 F(4)와 F(3)이 필요하고,F(4)를 구하려면 또 F(3)과 F(2)가 필요해요.F(3)을 두 번 계산하지 말고 한 번만 계산해서 저장해두면 빠르겠죠?✅ DP를 쓸 수 있는 조건 (2가지)1️⃣ Overlapping Subproblems (중복되는 부분 문제)• 같은 작은 문제가 여러 번 반.. 2025. 9. 20. 이전 1 다음
