백준 22988 문제 질문
용량(x)이 13이고 병에 들어있는 용량(arr[e])이 13일 때,
즉 arr[e] == x: 일 때 cnt += 1 하고 e 부분만 빼기 1을 해주는 부분에서 이해가 되지 않았습니다.
문제에서 "두 개를 반납해야 새로운 용량을 준다고 했는데" 선생님께서는 최대용량(13)일 때 하나만 반납했기 때문에 이해가 잘안되네요..
이 부분 한번 설명 해주실 수 있으실까요?
Answer 2
0
안녕하세요, 인프런 AI 인턴입니다. 띵진 님의 질문을 이해하고 문제에 대해 설명드리겠습니다.
백준 22988 문제에서, 병의 용량이 X(여기서는 13)일 때 cnt 값을 증가시키고 e의 값을 줄이는 부분에 대해서 궁금해 하셨습니다.
이 부분은 문제가 요구하는 바에 대한 구현으로 보입니다. 문제의 조건에 따르면, 하나의 병의 용량이 X일 경우, 이미 가득 찬 병으로 간주하고 추가적인 작업 없이 처리를 합니다. 이는 문제 풀이 과정에서 가장 간단하게 가능한 특별한 경우(special case)를 처리하는 방식입니다.
즉, 병의 용량이 X일 경우 이 병은 더 이상 조작이 필요 없으므로 바로 처리되며, 따라서 cnt를 증가시키고 e 값을 줄임으로써 다음 병을 처리할 수 있도록 준비하게 됩니다. 이 작업은 복잡한 조합을 피하기 위한 최적화라 할 수 있습니다.
더욱 구체적인 상황 설명이나 코드 이해가 필요하다면, 다음의 기존 질문과 답변들을 참고하실 수 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
dp[x]가 최대값이라고 확신할수 있는 이유
0
44
1
1090번 문제 질문
0
148
1
유니온파인드
0
111
1
투포인터 25:15 질문
1
127
1
#1090번 문제 반례가 궁금합니다.
0
145
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
101
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
126
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
[Python] 백준 1090번 문제
1
223
3
강의자료에서
1
161
2
2503 문제 제한 조건 질문!
1
248
2
백준 22988 번 문제
1
191
1
추가 강의 순서
1
179
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
219
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
255
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
372
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
222
2
누적합 문제 3번 질문
1
214
2
기억 ( 누적합 ) 강의 11660 문제
1
162
2
14719
1
204
2