목록2025/01/28 (1)

개발 쥬스

[백준/Java] 1038. 감소하는 수

🔗 문제 링크: https://www.acmicpc.net/problem/1038  🔍 해결 과정조합을 활용하여 감소하는 숫자를 구하였습니다. 감소하는 숫자이므로 각 자리마다 9부터 0까지 선택하며 감소하는 형태의 숫자로 만들었습니다.해결 과정은 다음과 같습니다.1️⃣ 최대 감소하는 숫자는 9876543210이므로 10자리 숫자이다. 즉 한자리부터 10자리까지 반복문을 구성하면서 조합을 진행한다.2️⃣ Long 자료형으로 구성된 List 자료구조 result를 만들어 감소하는 숫자를 담아낼 공간을 마련한다.3️⃣ 반복문을 활용하여 한자리의 경우부터 10자리 경우까지 조합을 진행한다.3️⃣ 배열을 통해(코드에서 arr 배열) 각 자리마다 숫자를 하나씩 선택하며 감소하는 형태의 숫자를 완성하고 이를 re..
알고리즘 2025. 1. 28. 14:14
이전 Prev 1 Next 다음