Algorithm/그리디

1. 문제 설명링크 : https://www.acmicpc.net/problem/317962. 풀이 과정문제 해결의 흐름 입력 받은 N개의 책 가격들을 오름차순으로 정렬하자. 책 가격들이 저장된 vector를 탐색하며 제일 값싼 책을 기준으로 2배 이상의 가격이 있다면 페이지를 늘리고 그 가격을 제일 값싼 책으로 갱신한다. 나의 코드#include#include #include using namespace std;int main() { // 입력 받기 int N; cin >> N; vector bookPrice; for (int i = 0; i > price; bookPrice.push_back(price); } // 정렬 sort(bookPrice..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제 설명 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 풀이 과정 나의 풀이 ① 아이디어 열기 처음에는 '[백준] 1463 1로 만들기'문제와 형태가 비슷한 거 같아 DP문제이겠다고 생각했지만...!! 전혀 그렇지 않았다...!! 문제 조건에 의해 A라는 수를 B라는 수로 만들어야한다. 방법은 크게 2가지인 것같다. A라는 수를 B라는 수로 만드는 과정 혹은 B라는 수를 A라는 수로 만드는 ..