백준 사이트 코딩 문제/기초 문제 (1) 썸네일형 리스트형 백준 15649번: N과 M (1) (Kotlin 코틀린) 문제 링크 : www.acmicpc.net/problem/15649 단순 백트래킹 문제이다. 1. Dfs를 이용해 모든 수열을 탐색한다 (단 이미 방문한 숫자가 나오는 경우는 제외 - 백트래킹) 2. m개의 숫자가 완성되어 수열이 완성되면 숫자를 출력한다. (숫자를 탐색할 때 오름차순으로 탐색하니 자동으로 사전 순으로 출력된다.) import java.io.* import java.util.* val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.out)) var n = 0 var m = 0 val check = BooleanArray(10, { false }) fun .. 이전 1 다음