kbiglight   3년 전

저는 이 문제를 가능한 버튼을 사용해 만들수 있는 목표에 가장 가까운 수를 만들어서 그 차이를 이용해서 값을 구하는 방법을 생각해 봤습니다. 풀이 순서는 다음과 같습니다.

1. 사용할 수 있는 버튼이 있는지 확인. 있다면 이를 이용해서 가장 가까운 수를 구하기. 없다면 100과의 차이 출력.

2. (구한 가장 가까운 수와의 차 + 자릿수)와 (100과의 차)를 비교 더 작은 것을 출력

이 방법이 논리적인 접근인지 아니면 문제 유형에서도 언급된 브루트포스로 문제를 풀어야 하는지 알려주시면 감사드리겠습니다 

arduinocc04   3년 전

맞는 접근입니다.

다만, 사용할 수 있는 버튼이 있는지 확인. 있다면 이를 이용해서 가장 가까운 수를 구하기 이 부분을 구현하는게 관건입니다.

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