Skip to content

Commit 4b3b28e

Browse files
authored
Merge pull request #122 from KodaHye/sub
chore: ํด๋ž˜์Šค ์ด๋ฆ„ ์ˆ˜์ •
2 parents 8e364a3 + fc62517 commit 4b3b28e

File tree

133 files changed

+170
-344
lines changed

Some content is hidden

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

133 files changed

+170
-344
lines changed

โ€ŽBOJ/1000-5000๋ฒˆ/DH_1967.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
* ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„
66
*/
77

8-
public class BOJ1967 {
8+
public class DH_1967 {
99
static class Node {
1010
int e, w;
1111
public Node(int e, int w) {

โ€ŽBOJ/1000-5000๋ฒˆ/DH_2110.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
* ๊ณต์œ ๊ธฐ ์„ค์น˜
66
*/
77

8-
public class BOJ2110 {
8+
public class DH_2110 {
99
public static void main(String[] args) throws Exception {
1010
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1111
StringTokenizer st = new StringTokenizer(br.readLine());

โ€ŽBOJ/1000-5000๋ฒˆ/DH_2805.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
* ๋‚˜๋ฌด ์ž๋ฅด๊ธฐ
66
*/
77

8-
public class BOJ2805 {
8+
public class DH_2805 {
99
public static void main(String[] args) throws Exception {
1010
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1111
StringTokenizer st = new StringTokenizer(br.readLine());

โ€ŽBOJ/1000-5000๋ฒˆ/DH_4781.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
์‚ฌํƒ• ๊ฐ€๊ฒŒ
66
*/
77

8-
public class BOJ4781 {
8+
public class DH_4781 {
99
static class Candy {
1010
int c, p;
1111
public Candy(int c, int p) {

โ€ŽBOJ/1000-5000๋ฒˆ/HW_1535.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55

66
// ์‹œ๊ฐ„๋ณต์žก๋„ : N=20,
77
// ์ œํ•œ๋œ ์ฒด๋ ฅ์œผ๋กœ ์ตœ์ ์˜ ๊ธฐ์จ์„ ์–ป๋Š” ๋ฌธ์ œ -> ๋ฐฐ๋‚ญ -> ์ธ์‚ฌO or ์ธ์‚ฌ X -> 0-1 ๋ฐฐ๋‚ญ ๋ฌธ์ œ
8-
public class Main {
8+
public class HW_1535 {
99
public static void main(String[] args) throws IOException {
1010
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1111
StringTokenizer st;

โ€ŽBOJ/1000-5000๋ฒˆ/HW_1647.javaโ€Ž

Lines changed: 15 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -6,24 +6,25 @@
66
// O(N) or O(N log N)
77
// ๋‘ ๋งˆ์„์„ ๋ถ„๋ฆฌ, ๋งˆ์„ ์‚ฌ์ด์˜ ๊ธธ์˜ ์œ ์ง€๋น„ ํ•ฉ์„ ์ตœ์†Œ๋กœ
88
// ํฌ๋ฃจ์Šค์นผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ๊ฐ€์žฅ ์ ์€ ๋น„์šฉ์œผ๋กœ ๋ชจ๋“  ๋…ธ๋“œ๋ฅผ ์—ฐ๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ O(E log V)
9-
class Edge implements Comparable<Edge>{int cost;
10-
int start;
11-
int end;
129

1310

14-
Edge(int start, int end, int cost){
15-
this.start = start;
16-
this.end = end;
17-
this.cost = cost;
18-
}
11+
public class HW_1647 {
12+
static class Edge implements Comparable<Edge>{int cost;
13+
int start;
14+
int end;
1915

20-
@Override
21-
public int compareTo(Edge o){
22-
return this.cost - o.cost;
23-
}
24-
}
2516

26-
public class HW_1647 {
17+
Edge(int start, int end, int cost){
18+
this.start = start;
19+
this.end = end;
20+
this.cost = cost;
21+
}
22+
23+
@Override
24+
public int compareTo(Edge o){
25+
return this.cost - o.cost;
26+
}
27+
}
2728
static int N, M;
2829
static List<Edge> arr = new ArrayList<>();
2930
static int[] parent;

โ€ŽBOJ/1000-5000๋ฒˆ/HW_1911.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66

77
// ๋ชจ๋“  ๋ฌผ์›…๋ฉ์ด๋“ค์„ ๋ฎ๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๋„๋นค์ง€๋“ค์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅ
88
// ์‹œ์ž‘ ์œ„์น˜๋กœ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ(->์ •๋ ฌ) ๋ฌผ์›…๋ฉ์ด๋ฅผ ๋ฎ์–ด ๋‚˜๊ฐ€๊ธฐ -> ๊ทธ๋ฆฌ๋””
9-
public class Main {
9+
public class HW_1911 {
1010
public static void main(String[] args) throws IOException {
1111
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1212
StringTokenizer st = new StringTokenizer(br.readLine());

โ€ŽBOJ/1000-5000๋ฒˆ/HW_1967.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
import java.io.InputStreamReader;
44
import java.util.ArrayList;
55

6-
public class Main {
6+
public class HW_1967 {
77
static int n;
88
static ArrayList<Node> graph[];
99
static boolean[] visited;

โ€ŽBOJ/1000-5000๋ฒˆ/HW_2073.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
// ์‹œ๊ฐ„๋ณต์žก๋„ : D <=100_000, P<=350 O(D * P) -> O(N^2)
77
// D๊ธธ์ด๊ฐ€ ์ปค์„œ ๋ฐฐ์—ด 1์ฐจ์›์œผ๋กœ ํ•ด์•ผํ• ๋“ฏ
88
// ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ€ ์ˆ˜๋„๊ด€ ์šฉ๋Ÿ‰์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ
9-
public class Main {
9+
public class HW_2073 {
1010
public static void main(String[] args) throws IOException {
1111
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1212
StringTokenizer st = new StringTokenizer(br.readLine());

โ€ŽBOJ/1000-5000๋ฒˆ/HW_2110.javaโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
// ๊ฐ€์žฅ ์ธ์ ‘ํ•œ ๋‘ ๊ณต์œ ๊ธฐ ์‚ฌ์ด์˜ ์ตœ๋Œ€ ๊ฑฐ๋ฆฌ๋ฅผ ์ถœ๋ ฅ
99
// ๊ณต์œ ๊ธฐ ์‚ฌ์ด์˜ ์ตœ์†Œ ๊ฑฐ๋ฆฌ๋ฅผ mid๊ฐ’์œผ๋กœ ๋‘์–ด UpperBound
1010

11-
public class Main {
11+
public class HW_2110 {
1212
public static void main(String[] args) throws IOException {
1313
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
1414
StringTokenizer st = new StringTokenizer(br.readLine());

0 commit comments

Comments
ย (0)