[Week3] BOJ 6603: 로또

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 6603
• 문제 이름: 로또
• 문제 링크: https://www.acmicpc.net/problem/6603
• 난이도: 실버2

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

누가 봐도 백트래킹 조합 문제이다.
주어진 숫자에 맞춰서 오름차순 을 유지하며 6개를 선택하면 된다.
기저 조건이 6이 됨을 알 수 있고, 오름차순을 유지하기 위해 반복문을 돌 때, start 매개변수 값을 이전 메서드의 인덱스에 1을 더함으로써, 오름차순을 유지할 수 있도록 하였다.
시간복잡도: O(C(K, 6))

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.