rainbow96bear   3년 전

만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.


위의 내용이 64인 막대기를 반으로 자른 32, 32 막대기 중 하나를 버리면 32가 남습니다. 남아있는 막대의 길이는 32가 되고 X보다 크거나 같다면 위에서 자른 막대의 절반 중 하나를 버리는 것은 남아있는 32의 절반 중 하나를 버리게 되어 16이 남는다고 생각하였습니다.

j213h   3년 전

여기서 얘기하는 것은 x = 15일 때,

64 / 2 >> 32 32 막대기 두개. 32 > 16 이므로 32 하나만 가져감.

32 / 2 >> 16 16 막대기 두개. 16 > 15 이므로 16 하나만 가져감.

16 / 2 >> 8 8 막대기 두개. 8 < 15 이므로 8 8 두개 다 가져감.

8 / 2 >> 4 4 막대기 두개 + 앞에서 가져온 8 막대기 하나. 절반으로 자른 4 막대기 하나 빼고 8 + 4 < 15 이므로 4 4 8 세개 다 가져감.

4 / 2 >> 2 2 막대기 두개 + 4 막대기 하나 + 8 막대기 하나. 절반으로 자른 2 막대기 하나 빼고 2 + 4 + 8 < 15 이므로 2 2 4 8 다 가져감.

2 / 2 >> 1 1 막대기 두개 + 2 막대기 하나 + 4 막대기 하나 + 8 막대기 하나. 절반으로 자른 1 막대기 하나 빼고 1 + 2 + 4 + 8 = 15 이므로 여기서 끝.

이렇게 진행됩니다.

rainbow96bear   3년 전

네 문제는 눈치것 X를 2진수로 표현하여 1의 개수를 원하는 것이라고 생각하여 풀긴 풀었으나 버린다는 표현이 혼동을 주는 것 같아 이야기를 드렸습니다.

버리고 확인 후 자른 것의 반을 버린다는 것이 두 번 버린다는 것에서 '자른 막대의 길이 A와 남아있는 막대의 길이의 합이 X 보다 크다면 자른 막대 중 하나를 버린다.' 라는 표현이 더 깔끔하지 않은가 싶었습니다.

rlaxotlr8641   3년 전

문제의 지문이 이해하기 어렵게 되어있는 것 같긴 하네요

가끔 문제 보다 보면 모호함을 제거하기 위해서 인지 아니면 문제 이해하기가 꽤 어려운 경우가 많은데 

이 문제도 그런 종류인듯..

pypypypypypy   2년 전

감사합니다.

저도 지문 때문에 고민 중이였는데 덕분에 잘 이해하고 갑니다:)

댓글을 작성하려면 로그인해야 합니다.