BAEKJOON_6603) 로또

6603) 로또 (19.09.11) (19.09.12)







* 여러가지 숫자 중 6개를 선택 = 2개를 선택.
* 1 6개와 나머지를 2로 설정하고, 오름차순으로 정렬한다.
* 2인 부분을 제외하고 나머지 수만 출력하면 출력 배열도 오름차순으로 정렬된다.



* 재귀함수로도 풀어봤다.
* index는 검사하는 숫자, index+1은 다음꺼를 검사할 차례.
* cnt는 list 에 들어가 있는 수의 개수, 즉 사용 하려고 고른 수의 개수.

* go 함수에서 index꺼 사용한다고 하고, index+1, cnt+1 하고나서
* remove 로 list에서 뺀 다음에 (index 사용안함)
* cnt가 왜 6에서 5로 가는지 진짜 엄청 헷갈렸다.

!!!!!! ArrayList<Integer> lotto  = new ArrayList<>(); !!!!!!
!!!!!! lotto.add(a[index]) ,  lotto.remove(lotto.size()-1) !!!!!!

댓글

댓글 쓰기

이 블로그의 인기 게시물