비내림차순

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - N과 M (4)"문제는 백트래킹 시리즈입니다. 이전 문제와 같은 맥락으로 백트래킹으로 효율적으로 풀 수 있습니다. 이번 (4)문제에서는 다음과 같은 조건이 있습니다.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. [TIL, 일일 회고] 2024.12.11 - 정렬 방식의 이해: 오름차순, 내림차순, 비내림차순, 비증가순개요정렬에는 크게 오름차순과 내림차순이 있습니다. 이 밖에도 비내림차순, 비증가순같은 개념이 존재하는데, 본 글에서는 비내림차순과 비증가순에 대해서 정리하고자 합니다. 1..

개요정렬에는 크게 오름차순과 내림차순이 있습니다. 이 밖에도 비내림차순, 비증가순같은 개념이 존재하는데, 본 글에서는 비내림차순과 비증가순에 대해서 정리하고자 합니다. 1. 오름차순 (Strictly Increasing)오름차순은 수열에서 앞 항이 뒤 항보다 반드시 작은 경우를 의미합니다. 수학적 표현a₁ 예시1, 3, 5, 7, 9특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음  2. 내림차순 (Strictly Decreasing)내림차순은 수열에서 앞 항이 뒤 항보다 반드시 큰 경우를 의미합니다.수학적 표현a₁ > a₂ > a₃ > ... > aₙ예시9, 7, 5, 3, 1특징연속된 두 수 사이에 반드시 크기 차이가 있어야 함같은 수가 존재할 수 없음3. 비내림차순 (..