4213번 - 그릇 쌓기
아래 입력은 다음과 같이 5번의 연산으로 해결 가능합니다.
3557 / 2357-> 355 / 7 / 2357-> 355 / 7 / 23 / 57-> 7 / 23355 / 57-> 7 / 2335557-> 23355577
하지만 7을 출력하는 잘못된 그리디 전략이 통과합니다.
제출 번호: 23738005
댓글을 작성하려면 로그인해야 합니다.
queued_q 3년 전
아래 입력은 다음과 같이 5번의 연산으로 해결 가능합니다.
3557 / 2357
-> 355 / 7 / 2357
-> 355 / 7 / 23 / 57
-> 7 / 23355 / 57
-> 7 / 2335557
-> 23355577
하지만 7을 출력하는 잘못된 그리디 전략이 통과합니다.
제출 번호: 23738005