글 읽고 풀어봤는데 2번을 실행할 수 있는 상황에서 무조건 1대신 2를 실행하도록 짜서 맞았습니다
그리디 알고리즘문제라서 이게 맞는거같긴한데다혹시 2번을 할 수 있는 상황임에도 1번을 하는게 결과적으론 더 적은 횟수로 0을 만들 수 있는 상황이 없다는 것을 증명하고 푸셨나요? 반례가 없다는걸 증명하는 방법을 모르겠어서 질문한번 드립니다
25709번 - 1 빼기
글 읽고 풀어봤는데 2번을 실행할 수 있는 상황에서 무조건 1대신 2를 실행하도록 짜서 맞았습니다
그리디 알고리즘문제라서 이게 맞는거같긴한데다혹시 2번을 할 수 있는 상황임에도 1번을 하는게 결과적으론 더 적은 횟수로 0을 만들 수 있는 상황이 없다는 것을 증명하고 푸셨나요? 반례가 없다는걸 증명하는 방법을 모르겠어서 질문한번 드립니다
ㅇㅎ넵 나중에 한번 공부해봐야겠네요..
좋은 반례 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
twicedtna 3년 전
사실 국어이슈로 틀렸었는데 이거 찾고 진실을 깨달았습니다