작성한 질문수
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
투포인터
2025. 03. 16. 11:31 작성
·
38
0
투포인터 강의 25:15분 부터 나오는 설명에 대해 질문이 있습니다.
0이 3개가 있는데
0 + 0 이 왜 6.5가 되나요??
그리고 6.5 + 0을 하는데
6.5가 어디서 나오는지 이해가 안되었습니다.
짜투리가 0이 3개면 그냥 0 아닌가요??
답변 1
2025. 03. 18. 15:33
백준 22988번 문제에 들어가 보면 병 두개를 주면 총 용량의 반을 채워준다는 조건이 있어서 그런 것 같습니다. 빈병을 가져가더라도 반을 채워주니까, 나머지 한 병에 남은 양이 얼마이던 간에 또 반을 채워줘서 1개가 됩니다. min(a+b+x/2, x)