[백준] 1107번 (리모컨) <46>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다.

이번문제는 완전탐색이라고 처음에 딱 느껴지지가 않아서 더 문제였다.... 생각의 흐름 우선 다음 예 를 통해 확인해 보자 위의 입력 값에서 가능한 경우로는 5455 를 누른후(4번), +를 2번 눌러서 총 6번을 눌러 해당 5457에 도달한다고 할 수 있다.

먼저 check 함수를 만들었다. 해당 함수는 인자로 넘어온 숫자가 정상적인 버튼 만으로 누를 수 있는지를 판별해 준다.

가령 5455 를 넘겼다 해 보자. 길이는 4가 된다. i가 0부터 3까지 돌면서 인자로 넘어온 각 숫자의 자리마다 정상적인 버튼으로 누를 수 있는지를 확인한다.

만약 여기서 걸린다면 f..........