[20251015] BOJ / G5 / 두 배 더하기 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수열의 길이가 N이고 모든값이 0인 배열 A가 있다. 배열 B와 N이 인풋으로 주어지고, A에 대해서 두 가지 연산이 가능. 1.한칸 ++, 2.모든칸 *2, 이때, A를 B로 만드는 연산 최소 횟수 출력

🔍 풀이 방법

• 그리디

⏳ 회고

• 진짜 이것을 그리디로 풀줄을 몰라서 정답을 참고했다..
• A에서 B를 만드는게 아니라 , B에서 A로 만드는 역발상 이 중요한 문제였다. 앞으로 문제가 막막해 보일때 역발상도 신경쓰자!