인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

hmax3j님의 프로필 이미지

작성한 질문수

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

투포인터

투포인터 25:15 질문

작성

·

38

0

투포인터 강의 25:15분 부터 나오는 설명에 대해 질문이 있습니다.

0이 3개가 있는데

0 + 0 이 왜 6.5가 되나요??

그리고 6.5 + 0을 하는데

6.5가 어디서 나오는지 이해가 안되었습니다.

짜투리가 0이 3개면 그냥 0 아닌가요??

답변 1

0

규진님의 프로필 이미지

백준 22988번 문제에 들어가 보면 병 두개를 주면 총 용량의 반을 채워준다는 조건이 있어서 그런 것 같습니다. 빈병을 가져가더라도 반을 채워주니까, 나머지 한 병에 남은 양이 얼마이던 간에 또 반을 채워줘서 1개가 됩니다. min(a+b+x/2, x)

 

hmax3j님의 프로필 이미지

작성한 질문수

질문하기