설모의 기록

[백준 6603] 로또 본문

알고리즘

[백준 6603] 로또

hyyyy8 2018. 5. 2. 20:57

 이 문제는 주어진 숫자들 중 중복되지 않고 순서에 관계없이 6개의 숫자를 골라 오름차순으로 정렬해 출력하는 문제입니다. 재귀함수를 이용해 모든 경우를 고른 후 이전에 뽑았던 숫자조합인지를 확인해도 되지만, 굳이 전에 뽑은 숫자 조합을 다시 뽑지 않도록 한번의 반복문과 calculate 함수 내에서 백트랙킹을 이용했습니다.


저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

[백준 1012] 유기농 배추  (0) 2018.05.02
[백준 14919] 분포표 만들기  (0) 2018.05.02
[백준 1389] 케빈 베이컨의 6단계 법칙  (0) 2018.05.02
[백준 14500] 테트로미노  (4) 2018.04.15
[백준 13458] 시험감독  (0) 2018.04.15
'알고리즘' Related Articles more