BOJ[1566(4-6)] - N과 M (10-12) by JavaScript
N과 M (10 - 12)
문제
언어
- JavaScript
문제 풀이 step 1
- N과 M (9) 문제와 유사하고, 약간의 수정만으로 풀 수 있는 문제들입니다.
- N과 M (10) 은 전 단계에 선택한 수를 기억하고, 그 수보다 같거나 큰 수만 고르도록 구현하면 문제의 조건인 비내림차순을 구현할 수 있습니다.
- N과 M (11) 은 N과 M (3) 과 유사한 문제로 탐색 했던 숫자도 다시 탐색하며 만들 수 있는 모든 경우를 만들면 되겠습니다.
- N과 M (12) 는 N과 M (11) 에 전 단계에 선택한 수를 기억하고, 그 수보다 같거나 큰 수만 고르도록 로직을 수정하면 문제의 조건인 비내림차순을 구현할 수 있습니다.
후기
- N과 M 문제를 1 ~ 12 까지 다 풀어봤습니다.
- 기억하고, 다시 풀어볼만한 문제는 1, 2, 3, 4, 9 이렇게 5 개입니다.
- 그 외의 문제들은 위의 5 개의 문제들에 약간의 코드만 추가하면 풀 수 있는 문제입니다.
- 특히나 9 번의 중복을 제거하는 로직은 꼭 다시 풀고, 익혀야 할 것 같습니다.