It's easy, if you try

순열 서로 다른 n개의 원소 중 r개를 순서 있게 골라낸 것을 순열(Permutation)이라고 한다. 아래 코드는 주사위를 3번 던졌을 때 나올 수 있는 경우의 수이다. (중복 X, 순서 O) // 순열 : nPr ==> n! private static void dice2(int cnt) { if(cnt == N) { totalCnt++; System.out.println(Arrays.toString(numbers)); return; } for(int i =1; i n^r private static void dice1(int cnt) { if(cnt == N) { // 기저 조건 totalCnt++; System.out.println(Arrays.toString(numbers)); return; } f..

문제 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] capNum; static boolean[] isSelected; stati..

문제 풀이 import java.util.*; import java.io.*; public class Main_BOJ_2961_도영이가만든맛있는음식 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static int[][] foodInfo; static boolean[] isSelected; static long divOfScore; public static void main(String[] args) throw..

자바 언어의 탄생 1991년 Green Project에서 가정용 전자기기에서 사용되는 작은 컴퓨터 언어를 디자인 했다. 이때, 작고 견고한 언어, 신뢰할 수 있는 코드 특정 디바이스에 종속되지 않아야 함 와 같은 특성을 고려해 Virtual Machine에서 동작하는 중간코드를 생성해 이식성이 높은 언어를 디자인 했다. 1992년 초기 자바 언어는 절차지향언어와 객체지향 혼용해 사용했던 언어인 C++ 를 기반으로 개발되었다. 그러다가 C++ 의 여러가지 한계에 부딪혀 완벽한 객체지향 언어인 Oak 가 개발되었고 제임스 고슬링에 의해 명명된 Oak는 Oak라는 프로그램이 존재했기 때문에 이후 JAVA로 변경 되었다. 1994년 World Wide Web의 발전과 Mosaic의 사용에 주목 자바를 기반으로 ..

풀이 package com.sohee.algo; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution1221 { static String[] numbers = new String[]{"ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"}; static int [] cnt; static String testCase; static int N; public static voi..

import java.io.*; import java.util.*; public class Solution { static BufferedReader br =new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int limit =0; static int numOfFood=0; static int[][] foodInfo; static boolean[] isSelected; static Queue queue; static int maxNum; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readL..

문제 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main_BOJ_2206_벽부수고이동하기 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int N, M; static char[][] map; static int[][][] v..

문제 풀이 import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw= new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { int T = stoi(br.readLine()); for (int i = 0; i < T; i++) { Deque pw = new ArrayDeque(); Deque wait = new ArrayD..

문제 풀이 import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static int A, B; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readLine()); for (int i = 1; i B) { A /=..