📘 백준 30822번 : UOSPC 세기 문제 바로가기 💡 문제 풀이 uospc에 동일한 문자가 없으니 입력 문자열에서 u, o, s, p, c 각각의 알파벳 등장 횟수를 센 후, 횟수의 최솟값이 uospc를 만들 수 있는 최대의 개수. ✅ 코드 (Java) import java.io.BufferedRead...

📘 백준 1992번 : 쿼드트리 문제 바로가기 💡 문제 풀이 영상 데이터를 재귀적으로 4등분(분할 정복)하며 압축. 모든 픽셀이 같은 값인지 확인(재귀 종료 조건)하고, 같다면 해당 값 출력. 다르다면 괄호 ()로 감싸서 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 결과 연결. 왼쪽 위, 오른쪽 위, 왼쪽...

📘 백준 16785번 : ソーシャルゲーム (Social Game) 문제 바로가기 💡 문제 풀이 이 문제는 반복문 없이도 수학적인 계산만으로 최소 로그인 횟수를 구할 수 있음. 7일 연속 로그인하면 얻는 총 코인 수는 7A + B. 7A + B를 얻는 날이 며칠인지 구함. ...

📘 백준 24768번 : Left Beehind 문제 바로가기 💡 문제 풀이 문제에 맞게 단순히 구현하는 문제. 달콤한 꿀 개수와 신 꿀 개수가 주어졌을 때 조건에 맞게 문자열을 출력. 마지막 입력인 0 0로 EOI(End of Input)를 구현해야 함. ✅ 코드 (Java) import java.io...

👉 이전 포스트: 문제 풀이 포스트 자동 생성 자동화 과정 정리 이전 포스트에서 자동으로 생성된 포스트가 생성된 후 vscode 열리는 것도 자동화하면 편하겠다는 생각이 들어서 기존 스크립트를 수정하여 이 작업을 추가하였습니다. ✅ 추가한 기능 스크립트가 포스트 파일을 생성한 뒤, 자동으로 vscode에서 열어줍니다. 🖥 추가한 코드 ...

📘 백준 17829번 : 222-풀링 문제 바로가기 💡 문제 풀이 2×2 블록마다 두 번째로 큰 수를 선택해 행렬을 절반 크기로 줄이는 작업을 반복함. 이 과정을 재귀적으로 수행해 행렬의 크기가 1×1이 될 때까지 진행함. 최종적으로 남은 하나의 값이 정답이 됨. ✅ 코드 (Java) import jav...

매번 반복되는 백준 알고리즘 풀이 포스트를 작성할 때 사용할 수 있는 자동화 스크립트를 작성해봤습니다. 문제 정보가 있는 파일을 읽어 마크다운 형식의 포스트 템플릿에 값이 적용되어 포스트가 자동으로 생성됩니다. ✅ 왜 자동화를 하게 되었나? 평소 GitHub 블로그에 백준 문제 풀이를 기록하고 있었는데, 수동으로 포스트를 생성하면 여러 ...

📘 백준 28323번 : 불안정한 수열 문제 바로가기 💡 문제 풀이 현재의 수를 선택할지 말지가 이후 선택에 영향을 주지 않기 때문에 현재 수가 직전 선택한 수와 다른 홀짝이면 무조건 선택(그리디) 첫 번째 수는 무조건 선택 이후 수를 하나씩 확인하면서 직전에 선택한 수와의 홀짝 여부를 ...

✅ 분할 정복이란? 분할 정복(Divide and Conquer)은 큰 문제를 더 작고 동일한 형태의 문제로 분할한 뒤, 각각을 재귀적으로 해결하고 그 결과를 결합(merge)하여 전체 문제를 푸는 알고리즘 설계 기법 🔧 핵심 구조 Divide : 문제를 더 작은 부분 문제로 나눈다. Conquer : ...

📘 백준 2630번 : 색종이 만들기 문제 바로가기 💡 문제 풀이 문제를 반복적으로 동일한 패턴으로 쪼갤 수 있음 조건이 충족되면 더 이상 나누지 않음 각 분할의 결과를 합쳐 최종 정답을 구성 => 분할 정복으로 해결 📝 분할 정복 ✅ 코드 (...