🔍  문제 요약문제 링크: 백준 9419 - 프로그래밍 대회 전용 부지상근이의 목표상근이는 해마다 땅을 하나씩 사면서, 모든 땅을 최소 비용으로 사들이려 한다.1년이 지날 때마다 땅값은 두 배로 상승하므로, 더 비싼 땅일수록 먼저 사야 전체 비용이 줄어든다.조건매년 1개 땅만 구입 가능 (1년 후부터)가격은 2 × L × t^t로 증가 (L은 땅값, t는 구매한 해의 번호)총 보유 금액: 5,000,000 억원목표: 주어진 테스트 케이스마다 땅을 모두 구입할 수 있는지, 최소 비용을 출력한다.💡 문제 분석가격은 매년 기하급수적으로 증가하기 때문에, 비싼 땅부터 먼저 구매해야 최적의 해법각 테스트 케이스는 0으로 끝나며, 최대 40개의 땅 → O(n log n) 정렬 후 계산 가능단위가 억이고, 총 예..

문제 링크: 백준 8979번 - 올림픽🔍 문제 요약목표: 주어진 국가들의 금, 은, 동 메달 정보를 기반으로 등수를 구하기규칙:금메달 수가 많을수록 우선금이 같다면 은메달 수로 비교금, 은이 같다면 동메달 수로 비교모두 같다면 공동 순위입력:국가 수 N, 등수를 알고 싶은 국가 번호 K각 국가: 국가번호 금 은 동 💡 문제 분석국가의 수는 최대 1,000메달 수 총합은 1,000,000등수를 정하기 위해 모든 국가 정보를 정렬한 뒤 K번 국가의 순위만 찾으면 됨🧩 풀이 전략입력값 저장: vector로 국가별 정보를 저장 ([id, gold, silver, bronze])정렬: compare 함수를 사용하여 금-은-동 순으로 정렬등수 계산:이전 국가와 메달 수가 같다면 같은 순위다르면 현재 인덱스 +..