1038번 - 감소하는 수
골드 5티어 감소하는 수라는 문제이다.예를들어 987, 210은 감소하는 수이지만, 100, 200은 감소하는 수가 아니다.N을 입력받고 N번째 감소하는 수를 구하는 문제이다. 문제를 보면 감소하는 수 중 가장 큰 수는 9,876,543,210이다.크기가 정해져있고, 몇번 써보다보면 감소하는 수는 많지 않다는 느낌이 올 것이다.즉, list에 감소하는 수를 모두 정리해주고, 그 list에서 해당 감소하는 수를 가져다가 쓰면 된다. list를 만드는 방법은 어떤 수를 맨 앞에 올 수로 정하고, 그 뒤에는 그 수보다 작은 수만 넣어주면 될 것이다.그리고 한번 정렬 해주고 N번째 요소를 빼주면 된다.그렇게 나온 식은 다음과 같다.import java.util.*;public class Main { sta..
2024. 7. 18.
