📍 문제 링크 : https://www.acmicpc.net/problem/12931 📍 알고리즘 분류 : 그리디 📍 문제 풀이반대로 생각하면 된다. 0으로 된 배열 A에서 시작하지 말고, 주어진 배열 B를 0으로 만드는 것이다.로직은 아래와 같다.while(모든 원소가 0일때까지){ for(배열 속 원소들을 하나씩 순회){ 홀수일 경우 1을 빼주고, 연산횟수 카운트 0이면 0을 따로 카운트 } for(배열 속 원소들을 하나씩 순회){ //남은 원소들은 모두 0 아니면 짝수이므로 원소를 2로 나누기 } 연산횟수 카운트++;} 📍 소스 코드#include #include using namespace std;int main..
