Skip to content

Commit 4f76ec1

Browse files
committed
add all files
1 parent 3192630 commit 4f76ec1

File tree

452 files changed

+3195
-2595
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

452 files changed

+3195
-2595
lines changed

baekjoon/.classpath .classpath

+6-6
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
<?xml version="1.0" encoding="UTF-8"?>
2-
<classpath>
3-
<classpathentry kind="src" path="src"/>
4-
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-11"/>
5-
<classpathentry kind="output" path="bin"/>
6-
</classpath>
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<classpath>
3+
<classpathentry kind="src" path="src"/>
4+
<classpathentry kind="con" path="org.eclipse.jdt.launching.JRE_CONTAINER/org.eclipse.jdt.internal.debug.ui.launcher.StandardVMType/JavaSE-11"/>
5+
<classpathentry kind="output" path="bin"/>
6+
</classpath>

baekjoon/.gitignore .gitignore

File renamed without changes.

.idea/.gitignore

-8
This file was deleted.

.idea/BOJ-Java.iml

-12
This file was deleted.

.idea/misc.xml

+1-1
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/modules.xml

+1-1
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/workspace.xml

+508
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

baekjoon/.project .project

+17-17
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,17 @@
1-
<?xml version="1.0" encoding="UTF-8"?>
2-
<projectDescription>
3-
<name>baekjoon</name>
4-
<comment></comment>
5-
<projects>
6-
</projects>
7-
<buildSpec>
8-
<buildCommand>
9-
<name>org.eclipse.jdt.core.javabuilder</name>
10-
<arguments>
11-
</arguments>
12-
</buildCommand>
13-
</buildSpec>
14-
<natures>
15-
<nature>org.eclipse.jdt.core.javanature</nature>
16-
</natures>
17-
</projectDescription>
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<projectDescription>
3+
<name>baekjoon</name>
4+
<comment></comment>
5+
<projects>
6+
</projects>
7+
<buildSpec>
8+
<buildCommand>
9+
<name>org.eclipse.jdt.core.javabuilder</name>
10+
<arguments>
11+
</arguments>
12+
</buildCommand>
13+
</buildSpec>
14+
<natures>
15+
<nature>org.eclipse.jdt.core.javanature</nature>
16+
</natures>
17+
</projectDescription>
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,14 @@
1-
eclipse.preferences.version=1
2-
org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
3-
org.eclipse.jdt.core.compiler.codegen.targetPlatform=11
4-
org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
5-
org.eclipse.jdt.core.compiler.compliance=11
6-
org.eclipse.jdt.core.compiler.debug.lineNumber=generate
7-
org.eclipse.jdt.core.compiler.debug.localVariable=generate
8-
org.eclipse.jdt.core.compiler.debug.sourceFile=generate
9-
org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
10-
org.eclipse.jdt.core.compiler.problem.enablePreviewFeatures=disabled
11-
org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
12-
org.eclipse.jdt.core.compiler.problem.reportPreviewFeatures=warning
13-
org.eclipse.jdt.core.compiler.release=enabled
14-
org.eclipse.jdt.core.compiler.source=11
1+
eclipse.preferences.version=1
2+
org.eclipse.jdt.core.compiler.codegen.inlineJsrBytecode=enabled
3+
org.eclipse.jdt.core.compiler.codegen.targetPlatform=11
4+
org.eclipse.jdt.core.compiler.codegen.unusedLocal=preserve
5+
org.eclipse.jdt.core.compiler.compliance=11
6+
org.eclipse.jdt.core.compiler.debug.lineNumber=generate
7+
org.eclipse.jdt.core.compiler.debug.localVariable=generate
8+
org.eclipse.jdt.core.compiler.debug.sourceFile=generate
9+
org.eclipse.jdt.core.compiler.problem.assertIdentifier=error
10+
org.eclipse.jdt.core.compiler.problem.enablePreviewFeatures=disabled
11+
org.eclipse.jdt.core.compiler.problem.enumIdentifier=error
12+
org.eclipse.jdt.core.compiler.problem.reportPreviewFeatures=warning
13+
org.eclipse.jdt.core.compiler.release=enabled
14+
org.eclipse.jdt.core.compiler.source=11

baekjoon.iml

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<module type="JAVA_MODULE" version="4">
3+
<component name="NewModuleRootManager">
4+
<output url="file://$MODULE_DIR$/bin" />
5+
<exclude-output />
6+
<content url="file://$MODULE_DIR$">
7+
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
8+
</content>
9+
<orderEntry type="sourceFolder" forTests="false" />
10+
<orderEntry type="jdk" jdkName="Java-17" jdkType="JavaSDK" />
11+
</component>
12+
</module>
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
File renamed without changes.
Original file line numberDiff line numberDiff line change
@@ -1,27 +1,27 @@
1-
package baekjoon;
2-
import java.io.BufferedReader;
3-
import java.io.IOException;
4-
import java.io.InputStreamReader;
5-
6-
public class B_1003 {
7-
static int[][] fib = new int[41][2];
8-
public static void main(String[] args) throws IOException {
9-
fib[0][0] = 1; // fibo(0)ÀÏ ¶§ 0 È£Ãâ Ƚ¼ö
10-
fib[0][1] = 0;
11-
fib[1][0] = 0;
12-
fib[1][1] = 1;
13-
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
14-
StringBuilder sb = new StringBuilder();
15-
int T = Integer.parseInt(br.readLine());
16-
17-
for(int i=2;i<41;i++) {
18-
fib[i][0] = fib[i-1][0] + fib[i-2][0];
19-
fib[i][1] = fib[i-1][1] + fib[i-2][1];
20-
}
21-
for(int i=0;i<T;i++) {
22-
int n = Integer.parseInt(br.readLine());
23-
sb.append(fib[n][0] + " " + fib[n][1] + "\n");
24-
}
25-
System.out.println(sb);
26-
}
1+
package baekjoon;
2+
import java.io.BufferedReader;
3+
import java.io.IOException;
4+
import java.io.InputStreamReader;
5+
6+
public class B_1003 {
7+
static int[][] fib = new int[41][2];
8+
public static void main(String[] args) throws IOException {
9+
fib[0][0] = 1; // fibo(0)ÀÏ ¶§ 0 È£Ãâ Ƚ¼ö
10+
fib[0][1] = 0;
11+
fib[1][0] = 0;
12+
fib[1][1] = 1;
13+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
14+
StringBuilder sb = new StringBuilder();
15+
int T = Integer.parseInt(br.readLine());
16+
17+
for(int i=2;i<41;i++) {
18+
fib[i][0] = fib[i-1][0] + fib[i-2][0];
19+
fib[i][1] = fib[i-1][1] + fib[i-2][1];
20+
}
21+
for(int i=0;i<T;i++) {
22+
int n = Integer.parseInt(br.readLine());
23+
sb.append(fib[n][0] + " " + fib[n][1] + "\n");
24+
}
25+
System.out.println(sb);
26+
}
2727
}
Original file line numberDiff line numberDiff line change
@@ -1,37 +1,37 @@
1-
package baekjoon;
2-
import java.io.*;
3-
import java.util.Arrays;
4-
5-
// 재귀로 푸는 방법
6-
public class B_1003_1 {
7-
static int[][] fibo = new int[41][2];
8-
static StringBuilder sb;
9-
public static void main(String[] args) throws IOException {
10-
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
11-
int T = Integer.parseInt(br.readLine());
12-
sb = new StringBuilder();
13-
14-
for(int i=0;i<41;i++)
15-
Arrays.fill(fibo[i], -1);
16-
// 비어있는 경우 -1 값을 가짐
17-
18-
fibo[0][0] = 1;
19-
fibo[0][1] = 0;
20-
fibo[1][0] = 0;
21-
fibo[1][1] = 1;
22-
23-
for(int i=0;i<T;i++) {
24-
int n = Integer.parseInt(br.readLine());
25-
fib(n);
26-
sb.append(fibo[n][0]+" "+fibo[n][1]+"\n");
27-
}
28-
System.out.println(sb);
29-
}
30-
static int[] fib(int n) {
31-
if(fibo[n][0] == -1 || fibo[n][1] == -1) {
32-
fibo[n][0] = fib(n-1)[0] + fib(n-2)[0];
33-
fibo[n][1] = fib(n-1)[1] + fib(n-2)[1];
34-
}
35-
return fibo[n];
36-
}
37-
}
1+
package baekjoon;
2+
import java.io.*;
3+
import java.util.Arrays;
4+
5+
// 재귀로 푸는 방법
6+
public class B_1003_1 {
7+
static int[][] fibo = new int[41][2];
8+
static StringBuilder sb;
9+
public static void main(String[] args) throws IOException {
10+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
11+
int T = Integer.parseInt(br.readLine());
12+
sb = new StringBuilder();
13+
14+
for(int i=0;i<41;i++)
15+
Arrays.fill(fibo[i], -1);
16+
// 비어있는 경우 -1 값을 가짐
17+
18+
fibo[0][0] = 1;
19+
fibo[0][1] = 0;
20+
fibo[1][0] = 0;
21+
fibo[1][1] = 1;
22+
23+
for(int i=0;i<T;i++) {
24+
int n = Integer.parseInt(br.readLine());
25+
fib(n);
26+
sb.append(fibo[n][0]+" "+fibo[n][1]+"\n");
27+
}
28+
System.out.println(sb);
29+
}
30+
static int[] fib(int n) {
31+
if(fibo[n][0] == -1 || fibo[n][1] == -1) {
32+
fibo[n][0] = fib(n-1)[0] + fib(n-2)[0];
33+
fibo[n][1] = fib(n-1)[1] + fib(n-2)[1];
34+
}
35+
return fibo[n];
36+
}
37+
}
Original file line numberDiff line numberDiff line change
@@ -1,33 +1,33 @@
1-
package baekjoon;
2-
import java.util.*;
3-
4-
public class B_1010_1 {
5-
public static void main(String[] args) {
6-
Scanner stdin = new Scanner(System.in);
7-
int n = stdin.nextInt();
8-
for(int i=0;i<n;i++) {
9-
double N = stdin.nextDouble();
10-
double M = stdin.nextDouble();
11-
System.out.printf("%.0f\n", combination(M, N));
12-
}
13-
stdin.close();
14-
}
15-
public static double factorial(double a) { // a!
16-
double n = 1;
17-
for(double i=1;i<=a;i++)
18-
n *= i;
19-
return n;
20-
}
21-
public static double permutation(double a, double b) { // aPb
22-
double n = 1;
23-
double c = a - b + 1; // a부터 c까지 b개의 숫자를 곱함
24-
for(double i=a;i>=c;i--)
25-
n *= i;
26-
return n;
27-
}
28-
29-
public static double combination(double a, double b) { // aCb
30-
return permutation(a, b) / factorial(b);
31-
// permutation(a, b) / permutation(b, b) 로 대체하여 factorial 함수 없이도 구현 가능
32-
}
1+
package baekjoon;
2+
import java.util.*;
3+
4+
public class B_1010_1 {
5+
public static void main(String[] args) {
6+
Scanner stdin = new Scanner(System.in);
7+
int n = stdin.nextInt();
8+
for(int i=0;i<n;i++) {
9+
double N = stdin.nextDouble();
10+
double M = stdin.nextDouble();
11+
System.out.printf("%.0f\n", combination(M, N));
12+
}
13+
stdin.close();
14+
}
15+
public static double factorial(double a) { // a!
16+
double n = 1;
17+
for(double i=1;i<=a;i++)
18+
n *= i;
19+
return n;
20+
}
21+
public static double permutation(double a, double b) { // aPb
22+
double n = 1;
23+
double c = a - b + 1; // a부터 c까지 b개의 숫자를 곱함
24+
for(double i=a;i>=c;i--)
25+
n *= i;
26+
return n;
27+
}
28+
29+
public static double combination(double a, double b) { // aCb
30+
return permutation(a, b) / factorial(b);
31+
// permutation(a, b) / permutation(b, b) 로 대체하여 factorial 함수 없이도 구현 가능
32+
}
3333
}
Original file line numberDiff line numberDiff line change
@@ -1,33 +1,33 @@
1-
package baekjoon;
2-
import java.io.*;
3-
import java.util.*;
4-
5-
public class B_1010_2 {
6-
static int[][] dp = new int[30][30];
7-
public static void main(String[] args) throws IOException {
8-
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9-
int T = Integer.parseInt(br.readLine());
10-
11-
StringTokenizer st;
12-
StringBuilder sb = new StringBuilder();
13-
for(int i=0;i<T;i++) {
14-
st = new StringTokenizer(br.readLine());
15-
16-
int N = Integer.parseInt(st.nextToken());
17-
int M = Integer.parseInt(st.nextToken());
18-
19-
sb.append(combi(M, N)).append("\n");
20-
}
21-
System.out.println(sb);
22-
}
23-
static int combi(int a, int b) { // aCb
24-
if(dp[a][b] > 0) // 값이 이미 계산된 경우 그 값을 반환
25-
return dp[a][b];
26-
27-
if (a == b || b == 0)
28-
return dp[a][b] = 1;
29-
30-
return dp[a][b] = combi(a - 1, b - 1) + combi(a - 1, b);
31-
// 조합의 성질을 이용하지 않고 팩토리얼로 풀면 값의 범위가 너무 커 BigInteger 클래스나 double 자료형을 사용해야 함.
32-
}
1+
package baekjoon;
2+
import java.io.*;
3+
import java.util.*;
4+
5+
public class B_1010_2 {
6+
static int[][] dp = new int[30][30];
7+
public static void main(String[] args) throws IOException {
8+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9+
int T = Integer.parseInt(br.readLine());
10+
11+
StringTokenizer st;
12+
StringBuilder sb = new StringBuilder();
13+
for(int i=0;i<T;i++) {
14+
st = new StringTokenizer(br.readLine());
15+
16+
int N = Integer.parseInt(st.nextToken());
17+
int M = Integer.parseInt(st.nextToken());
18+
19+
sb.append(combi(M, N)).append("\n");
20+
}
21+
System.out.println(sb);
22+
}
23+
static int combi(int a, int b) { // aCb
24+
if(dp[a][b] > 0) // 값이 이미 계산된 경우 그 값을 반환
25+
return dp[a][b];
26+
27+
if (a == b || b == 0)
28+
return dp[a][b] = 1;
29+
30+
return dp[a][b] = combi(a - 1, b - 1) + combi(a - 1, b);
31+
// 조합의 성질을 이용하지 않고 팩토리얼로 풀면 값의 범위가 너무 커 BigInteger 클래스나 double 자료형을 사용해야 함.
32+
}
3333
}

0 commit comments

Comments
 (0)