nippycloud 님의 블로그

import java.util.*;import java.io.*;class Main { public static void main(String[] args) throws IOException { int[][][] boards = { { {0, 0, 0, 0, 0, 0, 1, 0, 0, 0}, {0, 0, 0, 0, 1, 0, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 0, 0, 1, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 0, 0, 2, 0, 0}, ..

전위 순회 : 1 -> 2-> 4 -> 5 -> 3 -> 6 -> 7현재 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드 중위 순회 : 4 -> 2 -> 5 -> 1 -> 6 -> 3 -> 7왼쪽 자식 노드 -> 현재 노드 -> 오른쪽 자식 노드 후위 순회 : 4 ->5 -> 2 -> 6 -> 7 -> 3 -> 1왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 현재 노드 import java.util.*;import java.lang.*;import java.io.*;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

재귀 알고리즘 설계1. 재귀 메서드 설정 : 반환형 (void, int, long ..), 파라미터 (int n .. )2. if (재귀 종료 조건) 재귀가 종료 되었을 경우 (Base Condition)3. else (재귀 수행) : 재귀 로직 설정 예제- 이진수 재귀- 팩토리얼 재귀- 피보나치 재귀 1. 이진수class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dfs(n); ..