문제 링크https://www.acmicpc.net/problem/31963(2024 KOI 1차대회 초등부 2번, 중등부 1번) 문제 요약길이가 N인 수열이 주어졌을 때, 수열의 한 원소에 숫자 2를 곱하는 연산을 할 수 있다. 이때 주어진 수열을 오름차순으로 만들 수 있는 최소한의 연산 횟수를 구하는 문제이다. 문제 풀이시뮬레이션으로 문제 풀기(부분점수)수열의 두 번째 원소부터 마지막 원소까지 순회하면서, 각 원소가 이전 원소보다 커질 때까지 2를 곱하는 과정을 반복하고, 그 횟수를 직접 계산하는 방법으로 문제를 풀 수 있다.int simulate(const vector& vi) { vector incresing_order(vi.size()); incresing_order[0] = vi[..
