재귀

백준 15661번 링크와 스타트 [ Java ]

15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 재귀로 나올 수 있는 모든 가지수를 만들어내서 isStart에 표시를 하고 start팀과 start표시가 없는 link팀을 뽑아 합산한 후 비교합니다 import java.io.*; import java.util.*; public class Main { static int N; static int M; static int[][] player; static boolean[] isStart; static int result..

백준 5903번 Moo 게임 [ Java ]

5904번: Moo 게임 Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o www.acmicpc.net import java.util.*; public class Main { static int N; static int idx; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); moo(30); } static void moo(int n){ if (n==1){ // moo 크기까지 줄어들면 if (idx+1==..

백준 17478번 재귀함수가 뭔가요? [ Java ]

17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); StringBuilder sb ..

백준 16505 별 [ Java ]

16505번: 별 출력 예제를 보고 별 찍는 규칙을 유추하여 별을 찍어 보자. www.acmicpc.net 간단한 문제라 문제를 제대로 읽지 않아서 출력실수가 계속 떴었습니다. import java.io.*; import java.util.*; public class Main { static char[][] field; static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); field = new char[(int)Math.pow(2,..

백준 1074번 Z [ Java ]

1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 테스트케이스를 만들어보면서 작은 범위부터 완성시켰습니다. import java.io.*; import java.util.*; public class Main { static long idx = 0; static long N, r, c; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(Syst..