1107번 - 리모컨
저는 이 문제를 가능한 버튼을 사용해 만들수 있는 목표에 가장 가까운 수를 만들어서 그 차이를 이용해서 값을 구하는 방법을 생각해 봤습니다. 풀이 순서는 다음과 같습니다.
1. 사용할 수 있는 버튼이 있는지 확인. 있다면 이를 이용해서 가장 가까운 수를 구하기. 없다면 100과의 차이 출력.
2. (구한 가장 가까운 수와의 차 + 자릿수)와 (100과의 차)를 비교 더 작은 것을 출력
이 방법이 논리적인 접근인지 아니면 문제 유형에서도 언급된 브루트포스로 문제를 풀어야 하는지 알려주시면 감사드리겠습니다
맞는 접근입니다.
다만, 사용할 수 있는 버튼이 있는지 확인. 있다면 이를 이용해서 가장 가까운 수를 구하기 이 부분을 구현하는게 관건입니다.
댓글을 작성하려면 로그인해야 합니다.
kbiglight 3년 전
저는 이 문제를 가능한 버튼을 사용해 만들수 있는 목표에 가장 가까운 수를 만들어서 그 차이를 이용해서 값을 구하는 방법을 생각해 봤습니다. 풀이 순서는 다음과 같습니다.
1. 사용할 수 있는 버튼이 있는지 확인. 있다면 이를 이용해서 가장 가까운 수를 구하기. 없다면 100과의 차이 출력.
2. (구한 가장 가까운 수와의 차 + 자릿수)와 (100과의 차)를 비교 더 작은 것을 출력
이 방법이 논리적인 접근인지 아니면 문제 유형에서도 언급된 브루트포스로 문제를 풀어야 하는지 알려주시면 감사드리겠습니다