자바 백준 2448번골드 4https://www.acmicpc.net/problem/2448     문제 보기분류: 재귀     코드 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static char[][] map; // 별을 저장할 2차원 문자 배열 public static void main(String[] args) throws IOException { // 입력을 받기 위한 BufferedReader 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

자바 백준 10974번 실버 3 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 브루트포스 알고리즘, 백트래킹 코드 풀이 import java.util.Scanner; public class Main { static int[] permutation; // 순열을 저장할 배열 static boolean[] chosen; // 숫자 사용 여부를 표시할 배열 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nex..

자바 백준 2447번 골드 5 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 문제 보기 분류: 분할 정복, 재귀 문제 풀기 덩어리 패턴을 보면 가운데는 별을 출력하지 않기때문에 이 부분을 빼고 3 by 3 형태에서 9구획으로 나눈 8개 부분만 재귀를 사용한다. 이 나눈 구획은 마지막인 size 1을 제외하고 항상 3의 제곱수를 갖는다. 따라서 매번 재귀 함수에 진입할때마다 3으로 나눈 newSize로 패턴을 형성한다..

자바 백준 17478번 실버 5 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 문제 보기 분류: 구현, 재귀 문제 풀기 base case 및 recursive case 조건을 인지하여 구현한다. base case 는 재귀함수가 끝나는 지점이며, return 을 하여 이전에 지속적으로 누적된 함수들을 되짚어 돌아간다. 재귀함수와 관련없는 첫 줄 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. 를 시작으로.. recursive ca..