728x90 반응형 129311 [백준] 12931번 : 두 배 더하기(JAVA) https://www.acmicpc.net/problem/12931 12931번: 두 배 더하기 모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다. 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다. 배열 B가 주 www.acmicpc.net 풀이 입력받은 숫자의 크기를 입력받고, 수를 입력받았을 때 전부 0이였던 배열이 몇번 연산해야 입력받은 수만큼 되는지 계산하는 문제입니다. 규칙 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다 이럴경우 A --> B 보다 역으로 B --> A(전부 0인 배열) 을 생각하시면 됩니다. 모든 수가 0일때 마무리되도록 하기 위해서 1개1개 다 비교하면서 체크.. 2021. 8. 4. 이전 1 다음 728x90 반응형