반悔 힙 그리디를 활용한 최대 이익 매칭 알고리즘
문제 A: 사과 구매
기본적인 나눗셈 연산을 통해 해결할 수 있는 간단한 문제입니다.
n, x = map(int, input().split())
result = n // x
print(result)
문제 B: 소의 분류
문자열의 빈도수를 기준으로 다양한 경우의 수를 분석해야 합니다.
from collections import Counter
data = input().strip()
frequency = sorted(Counter(data).values())
length = len(frequency ...
6월 6일 02:33에 게시됨
루구 P3957: 점프 하우스 문제 해결 및 동적 프로그래밍 최적화
문제 설명
이 문제는 2017년 NOIP(전국정보올림피아드) 보급조 T4 문제로, 동적 프로그래밍(DP)의 데이터 구조 최적화 요구사항을 보여줍니다. 2018년 T3 및 NOI online 2020 T2 문제와 함께, NOIP 보급조가 DP 최적화에 대한 요구를 높이고 있음을 알 수 있습니다.
해결 접근법
이 문제는 시험장에서도 매우 어려운 완전 탐색 문제입니다. 주어진 데이터 범위는 다음과 같 ...
6월 1일 11:17에 게시됨
이분 탐색 기반 문제 해결 분석 및 코드 리뷰
개요
이 문서는 이분 탐색을 활용한 알고리즘 문제 해결 과정에 대한 검토를 다룹니다. 각 문제는 이분 탐색과 보조 함수인 check를 결합하여 최적해를 도출하는 전략을 사용합니다. 아래에서는 각 문제에 대한 접근 방식, 오류 원인, 그리고 최종 정답 코드를 재구성하여 설명합니다.
문제 1: 나무 자르기 (P1873)
주어진 높이 이상의 나무를 잘랐을 때 얻을 수 있는 나 ...
5월 27일 04:01에 게시됨