AtCoder ABC321 풀이 노트
A - 321-like Checker (난이도 22)
주어진 숫자의 각 자리를 순차적으로 확인하여 이전 자리보다 현재 자리가 항상 작은지 검사합니다.
void solve() {
int n;
cin >> n;
int prev = -1;
while (n > 0) {
int cur = n % 10;
if (cur <= prev) {
cout << "No" << endl;
return;
} ...
6월 30일 17:51에 게시됨
루구 P3957: 점프 하우스 문제 해결 및 동적 프로그래밍 최적화
문제 설명
이 문제는 2017년 NOIP(전국정보올림피아드) 보급조 T4 문제로, 동적 프로그래밍(DP)의 데이터 구조 최적화 요구사항을 보여줍니다. 2018년 T3 및 NOI online 2020 T2 문제와 함께, NOIP 보급조가 DP 최적화에 대한 요구를 높이고 있음을 알 수 있습니다.
해결 접근법
이 문제는 시험장에서도 매우 어려운 완전 탐색 문제입니다. 주어진 데이터 범위는 다음과 같 ...
6월 1일 11:17에 게시됨
이분 탐색 기반 문제 해결 분석 및 코드 리뷰
개요
이 문서는 이분 탐색을 활용한 알고리즘 문제 해결 과정에 대한 검토를 다룹니다. 각 문제는 이분 탐색과 보조 함수인 check를 결합하여 최적해를 도출하는 전략을 사용합니다. 아래에서는 각 문제에 대한 접근 방식, 오류 원인, 그리고 최종 정답 코드를 재구성하여 설명합니다.
문제 1: 나무 자르기 (P1873)
주어진 높이 이상의 나무를 잘랐을 때 얻을 수 있는 나 ...
5월 27일 04:01에 게시됨