인프런 커뮤니티 질문&답변

띵진님의 프로필 이미지
띵진

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

투포인터

백준 22988 문제 질문

작성

·

17

·

수정됨

0

용량(x)이 13이고 병에 들어있는 용량(arr[e])이 13일 때,
즉 arr[e] == x: 일 때 cnt += 1 하고 e 부분만 빼기 1을 해주는 부분에서 이해가 되지 않았습니다.

문제에서 "두 개를 반납해야 새로운 용량을 준다고 했는데" 선생님께서는 최대용량(13)일 때 하나만 반납했기 때문에 이해가 잘안되네요..

이 부분 한번 설명 해주실 수 있으실까요?

 

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. 띵진 님의 질문을 이해하고 문제에 대해 설명드리겠습니다.

백준 22988 문제에서, 병의 용량이 X(여기서는 13)일 때 cnt 값을 증가시키고 e의 값을 줄이는 부분에 대해서 궁금해 하셨습니다.

이 부분은 문제가 요구하는 바에 대한 구현으로 보입니다. 문제의 조건에 따르면, 하나의 병의 용량이 X일 경우, 이미 가득 찬 병으로 간주하고 추가적인 작업 없이 처리를 합니다. 이는 문제 풀이 과정에서 가장 간단하게 가능한 특별한 경우(special case)를 처리하는 방식입니다.

즉, 병의 용량이 X일 경우 이 병은 더 이상 조작이 필요 없으므로 바로 처리되며, 따라서 cnt를 증가시키고 e 값을 줄임으로써 다음 병을 처리할 수 있도록 준비하게 됩니다. 이 작업은 복잡한 조합을 피하기 위한 최적화라 할 수 있습니다.

더욱 구체적인 상황 설명이나 코드 이해가 필요하다면, 다음의 기존 질문과 답변들을 참고하실 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

띵진님의 프로필 이미지
띵진

작성한 질문수

질문하기