[Java] 백준 156663 N과 M(9)
문제링크 : https://www.acmicpc.net/problem/15663체감 난이도 : 중풀이input() - (static) N, M, 입력받은 수열 arr, 방문 배열 visited을 초기화makeAnswers() - 재귀순열, arr에 있는 N개의 수들 중 M개를 선택했을 때 answers Set에 저장printAnswers() - answers Set의 answer들을 공백을 기준으로 split 하여 String배열로 만들고 그 배열들을 arrs 리스트로 collect → '사전 순으로 증가하는 순서'로 만들기 위해 Comparator 오버 라이딩[신경 쓴 부분]중복되지 않는 수열을 만들기 위해 Set 사용알아서 정렬되게 TreeSet 사용했더니 문자열이라 오름차순이 아닌 ex ) "11"..
알고리즘
2022. 4. 11. 02:48