[20250828] BOJ / G2 / 성냥개비 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/3687

🧭 풀이 시간

50 분

👀 체감 난이도

• 상
• 중
• [] 하

✏️ 문제 설명

성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.

각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100)

각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다.

🔍 풀이 방법

간단하게 접근하면 된다. dp로 i개의 성냥을 썼을 때의 최솟값과 최댓값을 저장하면 끝이다.

단 조건을 보면 성냥개비 개수가 최대 100개이기에, long으로 지정한다고 해도 범위를 넘어갈 수 있다.
또한 0으로 시작하는 것은 당연히 불가능하다.

그렇기에

1. BigInteger 도입
2. 0으로 시작하는 케이스 예외처리

이 두개만 조심히 처리하면 된다.

⏳ 회고

BigInteger가 실제 코테에서 쓰일..까?