[20250810] BOJ / G5 / 두 배 더하기 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/12931

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

모든 값이 0으로 채워져 있는 배열 A를

1. 배열에 있는 값 하나 1증가
2. 배열에 있는 모든 값 두 배
   중 하나 수행해서 배열 B와 같게 만들기 위한 최소 연산 횟수 구하기

🔍 풀이 방법

배열 B -> A로 만들음
1 더하는 건 전부 카운트 해주고, 2 곱하는 건 최대로 필요한 경우의 수만큼만 더해줌 (시작이 0이라서 곱셈은 최대 수 만큼만)

⏳ 회고

A를 B로 만들라고 하는 건 거의 역으로 생각해야 하는 것 같다.
8월 10일꺼입니당