[백준] N과 M (4) 15652번 - java

[백준] N과 M (4) 15652번 - java

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { private static int N, M; private static char[] arr; private static StringBuilder sb; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); arr = new char[M * 2 + 1]; for(int i = 1; i < M * 2; i += 2) arr[i] = ' '; arr[M*2] = '

'; sb = new StringBuilder(); dfs(1, 0); System.out.println(sb); br.close(); } private static void dfs(int pre, int depth) { if(depth == M) { sb.append(arr); return; } for(int i = pre; i < N + 1; i++) { arr[depth * 2] = (char)(i + '0'); dfs(i, depth + 1); } } }

공유하기 글 요소 저작자표시

from http://circus7.tistory.com/25 by ccl(A) rewrite - 2021-11-06 18:02:00