반응형 물병1 백준 1052번 - 물병 (C++) 문제 해결 방법 입력값을 2진수로 변환하여 string에 저장한다.(10입력 -> 1010저장 = 2^3L물병 1개, 2^1L 물병 한개라는 뜻) 이후 가장 L가 적은 물병들을 합쳐주고, 이를 string 내부의 1 갯수(물병갯수)가 내가 들 수 있는 물병의 갯수보다 같거나 작아질때까지 반복한다. 이 과정에서 L가 작은 물병들을 합치기 위해 사용한 추가 물병의 갯수 만큼 답을 출력한다. 아쉬웠던 점 예시로 1000을 탐색할 때, 역순으로 탐색하며 0을 만나면 0 갯수를 누적시켜주고 1을 만나면 누적시킨 0의 갯수만큼 특정 변수에 누적시키는 형태를 띄고 있는데, 구조상 진행하면서 해당 탐색 인덱스 뒤에 0밖에 올 수 없기 때문에 그냥 자릿수를 통해서 내 뒤에 있는 0의 갯수를 구할 수 있었다. 지금 생각났.. 2021. 7. 16. 이전 1 다음 반응형
