3687

문제 설명성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.https://www.acmicpc.net/problem/3687      제한 사항      풀이문제를 요약하면, N개의 성냥개비가 주어질 때, 만들 수 있는 가장 작은 수와 가장 큰수를 찾아내는 것이다. 처음 문제를 풀 때는 정해진 것과 변할 수 있는 것을 나누는 방식으로 접근하였다.숫자 0~9를 만드는 성냥개비의 개수는 정해져 있다.따라서, 각 경우에 대해 필요한 성냥개비의 개수를 미리 구해낸 뒤 이를 이용하여 수를 만들며 최소, 최대를 갱신하면 된다고 생각했다...
hvv_an
'3687' 태그의 글 목록