[일반] acm A번 어케풀어?

[익명(202.31)]

걍 2제곱수로해서 구했는데 틀렸다그러네 이러면 안되냐?

[0xrgb(0xrgb)]

ㅇ 2개 자를때 생각해보셈 23, 24

[익명(202.31)]

그니깐 그게 5덩어리 나오니깐 2번 짜르면되서 답 2 출력 이렇게 하면 안되고 클립을 총 1개 2개짜르니까 답 3으로 출력해야된다는거에요?

[0xrgb(0xrgb)]

아니요

[0xrgb(0xrgb)]

거듭제곱이 아니라고요

[익명(175.223)]

이해가 안가서그러는데 23이 1 2 3 5 12해서 풀고 하는게 아니라구요?

[0xrgb(0xrgb)]

23 1 1 3 6 12

[0xrgb(0xrgb)]

24 1 1 1 4 8 9

[쿠하하학(202.31)]

끊는다는게 고리 1개를 끊는다는 말이예요? 그럼 1이 몇개인지 찾는게 정답인가요?

[0xrgb(0xrgb)]

끊을 때 1개만 빼낼 수 있음... 끊는 횟수 최소화 하는게 답

[익명(175.223)]

그럼 2개로 끊으면 고리는 +2를 해주는건가요?

[0xrgb(0xrgb)]

애초에 2개를 못 끊음

[익명(175.223)]

아... 왠지 감사합니다ㅋㅋㅋㅋ

[익명(110.12)]

형 힌트 조금만 더줘

[0xrgb(0xrgb)]

저 밑에 프로그래머스 저울 문제 보면 됨