AtCoder 그랜드 콘테스트 문제 풀이
AGC001
B - 신비한 빛
문제에서 설명하는 그림을 통해, 빛에 의해 형성된 첫 번째 큰 삼각형의 변의 길이는 \(x\), 다음에 형성되는 작은 삼각형의 변의 길이는 \( (n-2x) \)로 관찰됩니다.
분할 정복 접근법으로, 각 단계에서 큰 삼각형의 변 길이를 \( n \), 현재 삼각형의 변 길이를 \( x \)로 설정하면 다음 삼각형의 변 길이는 \( (n - 2x) \)로 계산됩니다. 이는 두 ...
9월 25일 05:57에 게시됨
알고리즘 문제 해결: Codeforces A-E 문제 분석 및 해법
이 문서는 Codeforces 경쟁 프로그래밍 플랫폼의 특정 라운드에서 제시된 문제들(A부터 E까지)에 대한 해설과 해결 전략을 다룹니다. 각 문제의 접근 방식과 구현 코드를 상세히 설명합니다.
A. 파이값 일치 확인
주어진 문자열이 원주율(π)의 특정 자릿수와 얼마나 일치하는지 찾아야 하는 문제입니다. 여기서는 π 값의 문자열 표현이 미리 정의되어 있으며, ...
8월 28일 08:30에 게시됨
반성적 그리디 알고리즘 완벽 정리
이 글은 반성적 그리디(Repentant Greedy) 알고리즘에 대한 학습 내용을 정리한 것입니다. 필자가 Div.3 대회에서 이 유형의 문제를 만난 후 깊이 공부하게 되었습니다.
반성적 그리디란?
일반적인 그리디 알고리즘은 선택을 되돌리지 않고 매 순간 최선이라고 판단되는 선택을 합니다. 하지만 이러한 방식은 지역 최적해(Local Optimum)에 빠져 전역 최적해(Global Opti ...
7월 31일 06:08에 게시됨