From 1dc9606b112c20365166a39e5d375655f3d69c16 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:16:09 +0900 Subject: [PATCH 01/23] Create 20210818 --- 20210818 | 1 + 1 file changed, 1 insertion(+) create mode 100644 20210818 diff --git a/20210818 b/20210818 new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/20210818 @@ -0,0 +1 @@ + From 4d94793b6c10572fdacb3647d5997b0c3692b4b9 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:16:48 +0900 Subject: [PATCH 02/23] Delete 20210818 --- 20210818 | 1 - 1 file changed, 1 deletion(-) delete mode 100644 20210818 diff --git a/20210818 b/20210818 deleted file mode 100644 index 8b13789..0000000 --- a/20210818 +++ /dev/null @@ -1 +0,0 @@ - From c3daaad6cf97f1c0812aa92f2c70761854cd8bb6 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:19:00 +0900 Subject: [PATCH 03/23] Create READ.MD --- 20210818/READ.MD | 1 + 1 file changed, 1 insertion(+) create mode 100644 20210818/READ.MD diff --git a/20210818/READ.MD b/20210818/READ.MD new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/20210818/READ.MD @@ -0,0 +1 @@ + From 0ed135ecb3f63caa637d200bc1f6a949c7d10cf3 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:20:12 +0900 Subject: [PATCH 04/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EC=88=98=ED=95=99?= =?UTF-8?q?=EB=AC=B8=EC=A0=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ2870.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 20210818/BOJ2870.java diff --git a/20210818/BOJ2870.java b/20210818/BOJ2870.java new file mode 100644 index 0000000..3cc2fae --- /dev/null +++ b/20210818/BOJ2870.java @@ -0,0 +1,32 @@ +package bjon2870; +//https://par3k.tistory.com/86 + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.math.BigInteger; +import java.util.ArrayList; +import java.util.Collections; + +public class BOJ2870 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + int N = Integer.parseInt(br.readLine()); + ArrayList answer = new ArrayList<>(); + String[] line; + + for(int i=0;i Date: Wed, 18 Aug 2021 12:20:27 +0900 Subject: [PATCH 05/23] Delete READ.MD --- 20210818/READ.MD | 1 - 1 file changed, 1 deletion(-) delete mode 100644 20210818/READ.MD diff --git a/20210818/READ.MD b/20210818/READ.MD deleted file mode 100644 index 8b13789..0000000 --- a/20210818/READ.MD +++ /dev/null @@ -1 +0,0 @@ - From e5c0cea92d2eed7bfb163efe33a0e05719ac9596 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:21:19 +0900 Subject: [PATCH 06/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EB=B9=84=EB=B0=80?= =?UTF-8?q?=EB=B2=88=ED=98=B8=20=EB=B0=9C=EC=9D=8C=ED=95=98=EA=B8=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ4659.java | 77 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 77 insertions(+) create mode 100644 20210818/BOJ4659.java diff --git a/20210818/BOJ4659.java b/20210818/BOJ4659.java new file mode 100644 index 0000000..75829d7 --- /dev/null +++ b/20210818/BOJ4659.java @@ -0,0 +1,77 @@ +package bjon4659; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; + +public class BOJ4659 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + String tmp; + + while(!(tmp=br.readLine()).equals(("end"))){ + + if(total(tmp)) + System.out.println("<"+tmp+">"+" is acceptable."); + else + System.out.println("<"+tmp+">"+" is not acceptable."); + + + } + } + static boolean total(String tmp){ + if(rule_vowel(tmp)){ + if(rule_chain(tmp)){ + if(rule_same(tmp)) + return true; + } + } + return false; + } + + static boolean rule_vowel_ch(char ch) { + if(ch=='a'|| ch=='e' || ch=='i' || ch=='o' || ch=='u') + return true; + return false; + } + + + static boolean rule_vowel(String tmp) { + + for(int i=0;i1){ + for(int i=0; i Date: Wed, 18 Aug 2021 12:21:54 +0900 Subject: [PATCH 07/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=ED=9A=8C=EC=82=AC?= =?UTF-8?q?=EC=97=90=20=EC=9E=88=EB=8A=94=20=EC=82=AC=EB=9E=8C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ7785.java | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 20210818/BOJ7785.java diff --git a/20210818/BOJ7785.java b/20210818/BOJ7785.java new file mode 100644 index 0000000..4ad2209 --- /dev/null +++ b/20210818/BOJ7785.java @@ -0,0 +1,38 @@ +package bjon7785; +// https://www.acmicpc.net/problem/7785 +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.*; + + +public class BOJ7785 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int num = Integer.parseInt(br.readLine()); + StringTokenizer st; + ArrayList answer = new ArrayList<>(); + + Map map = new HashMap<>(); + + + + for(int i=0; i Date: Wed, 18 Aug 2021 12:22:23 +0900 Subject: [PATCH 08/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EA=B0=9C=EB=AF=B8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ3048.java | 68 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 68 insertions(+) create mode 100644 20210818/BOJ3048.java diff --git a/20210818/BOJ3048.java b/20210818/BOJ3048.java new file mode 100644 index 0000000..f19bbc7 --- /dev/null +++ b/20210818/BOJ3048.java @@ -0,0 +1,68 @@ +package day1.ant; + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class BOJ3048 { + public static void main(String[] args) throws IOException { + + System.out.println("입력 : "); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int a1 = Integer.parseInt(st.nextToken()); + int a2 = Integer.parseInt(st.nextToken()); + + char[] ant1 = new char[a1]; + char[] ant2; + + String str = br.readLine(); + + for(int i=0;i0){ + cnt--; + for(int i=0;i Date: Wed, 18 Aug 2021 12:22:48 +0900 Subject: [PATCH 09/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EC=83=9D=EC=9D=BC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- BOJ5635.java | 44 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 BOJ5635.java diff --git a/BOJ5635.java b/BOJ5635.java new file mode 100644 index 0000000..03c084b --- /dev/null +++ b/BOJ5635.java @@ -0,0 +1,44 @@ +package day1.birthday; + + +import java.io.IOException; +import java.util.Scanner; + + +class BOJ5635 { + public static void main(String[] args) throws IOException { + + + Scanner scan = new Scanner(System.in); + + int nums = Integer.parseInt(scan.nextLine()); + + int max = Integer.MAX_VALUE; + int min = Integer.MIN_VALUE; + + String minNA = ""; + String maxNA = ""; + + for(int i=0;iday) { + max = day; + maxNA = exNa; + } + } + + System.out.println(minNA); + System.out.println(maxNA); + + } +} From eb8d69d94c37a7e1f39ec72eeaed776722f9131e Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:23:36 +0900 Subject: [PATCH 10/23] Rename BOJ5635.java to 20210818/BOJ5635.java --- BOJ5635.java => 20210818/BOJ5635.java | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename BOJ5635.java => 20210818/BOJ5635.java (100%) diff --git a/BOJ5635.java b/20210818/BOJ5635.java similarity index 100% rename from BOJ5635.java rename to 20210818/BOJ5635.java From 768e4cc8c1e7a53463546b0cf1204505db7f74a7 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:25:36 +0900 Subject: [PATCH 11/23] Delete BOJ5635.java --- 20210818/BOJ5635.java | 44 ------------------------------------------- 1 file changed, 44 deletions(-) delete mode 100644 20210818/BOJ5635.java diff --git a/20210818/BOJ5635.java b/20210818/BOJ5635.java deleted file mode 100644 index 03c084b..0000000 --- a/20210818/BOJ5635.java +++ /dev/null @@ -1,44 +0,0 @@ -package day1.birthday; - - -import java.io.IOException; -import java.util.Scanner; - - -class BOJ5635 { - public static void main(String[] args) throws IOException { - - - Scanner scan = new Scanner(System.in); - - int nums = Integer.parseInt(scan.nextLine()); - - int max = Integer.MAX_VALUE; - int min = Integer.MIN_VALUE; - - String minNA = ""; - String maxNA = ""; - - for(int i=0;iday) { - max = day; - maxNA = exNa; - } - } - - System.out.println(minNA); - System.out.println(maxNA); - - } -} From b02a5409c6d3e4b7765682599557ec2a5b135e20 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:25:50 +0900 Subject: [PATCH 12/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EC=83=9D=EC=9D=BC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ5635.java | 44 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 20210818/BOJ5635.java diff --git a/20210818/BOJ5635.java b/20210818/BOJ5635.java new file mode 100644 index 0000000..03c084b --- /dev/null +++ b/20210818/BOJ5635.java @@ -0,0 +1,44 @@ +package day1.birthday; + + +import java.io.IOException; +import java.util.Scanner; + + +class BOJ5635 { + public static void main(String[] args) throws IOException { + + + Scanner scan = new Scanner(System.in); + + int nums = Integer.parseInt(scan.nextLine()); + + int max = Integer.MAX_VALUE; + int min = Integer.MIN_VALUE; + + String minNA = ""; + String maxNA = ""; + + for(int i=0;iday) { + max = day; + maxNA = exNa; + } + } + + System.out.println(minNA); + System.out.println(maxNA); + + } +} From fa26da0dfcdd1ad935833dbac0ab80dc0791bd31 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:26:24 +0900 Subject: [PATCH 13/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EB=A1=9C=EB=B4=87?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ13567.java | 61 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 61 insertions(+) create mode 100644 20210818/BOJ13567.java diff --git a/20210818/BOJ13567.java b/20210818/BOJ13567.java new file mode 100644 index 0000000..dba19c1 --- /dev/null +++ b/20210818/BOJ13567.java @@ -0,0 +1,61 @@ +package day1.robot; +// https://www.acmicpc.net/problem/13567 + +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class BOJ13567 { + static int M, N; + static int dx[] = { 1, 0, -1, 0 }; // 동남서북 + static int dy[] = { 0, -1, 0, 1 }; + + + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + M = Integer.parseInt(st.nextToken()); + N = Integer.parseInt(st.nextToken()); + + String action; + int num; + int x=0; int y=0; + int dir =0; + + for(int i=0; i< N; i++) { + StringTokenizer st2 = new StringTokenizer(br.readLine()); + + action = st2.nextToken(); + num = Integer.parseInt(st2.nextToken()); + + + if(action.equals("MOVE")) { + x += dx[dir]*num; + y += dy[dir]*num; + if(ifOut(x,y,M)){ + System.out.println(-1); + return; + } + } + else if(action.equals("TURN")) { + if(num==0){ + dir = (dir + 4-1)%4; + } + else{ + dir = (dir+1)%4; + } + } + + + } + + System.out.println(x+" "+y); + + } + + public static boolean ifOut(int x, int y, int m) { + return x>=m || y>=m || x<0 || y<0; + } +} From af27ce87e5722899666fffbd5d615de7a64c7a5c Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 18 Aug 2021 12:26:50 +0900 Subject: [PATCH 14/23] =?UTF-8?q?=EB=B0=B1=EC=A4=80=5F=EC=86=8C=EA=B0=80?= =?UTF-8?q?=20=EA=B8=B8=EC=9D=84=20=EA=B1=B4=EB=84=88=EA=B0=84=20=EC=9D=B4?= =?UTF-8?q?=EC=9C=A0=201?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/BOJ14467.java | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 20210818/BOJ14467.java diff --git a/20210818/BOJ14467.java b/20210818/BOJ14467.java new file mode 100644 index 0000000..20a9d31 --- /dev/null +++ b/20210818/BOJ14467.java @@ -0,0 +1,29 @@ +package day1; +// https://www.acmicpc.net/problem/14467 +import java.util.Arrays; +import java.util.Scanner; + +public class BOJ14467 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int ansewer =0; + int all = sc.nextInt(); + int[] cow = new int[11]; + Arrays.fill(cow,-1); + int key; int cross; + + for(int i=0;i Date: Wed, 18 Aug 2021 12:27:34 +0900 Subject: [PATCH 15/23] =?UTF-8?q?[=ED=94=84=EB=A1=9C=EA=B7=B8=EB=9E=98?= =?UTF-8?q?=EB=A8=B8=EC=8A=A4]Weekly=202=EC=A3=BC=EC=B0=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 20210818/Weekly_2th.java | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 20210818/Weekly_2th.java diff --git a/20210818/Weekly_2th.java b/20210818/Weekly_2th.java new file mode 100644 index 0000000..8564b01 --- /dev/null +++ b/20210818/Weekly_2th.java @@ -0,0 +1,6 @@ +package day1.weekly2; + +public class Weekly_2th { + // https://programmers.co.kr/learn/courses/30/lessons/83201?language=java + +} From 99b45ff86029a645751bf5808a3284c2b5a1e2a8 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Wed, 25 Aug 2021 17:28:13 +0900 Subject: [PATCH 16/23] Add files via upload --- 20210825/BOJ2644.java | 70 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 20210825/BOJ2644.java diff --git a/20210825/BOJ2644.java b/20210825/BOJ2644.java new file mode 100644 index 0000000..927958e --- /dev/null +++ b/20210825/BOJ2644.java @@ -0,0 +1,70 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.*; + +public class BOJ2644 { + + static int num; + static int start,end; + static List[] graph; + static boolean[] visit; + static Queue queue; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + num = Integer.parseInt(br.readLine()); // 총 인구 받기 + st = new StringTokenizer(br.readLine()); //2번째 입력값 나누기 + start = Integer.parseInt(st.nextToken()); // 첫째 사람 + end = Integer.parseInt(st.nextToken()); // 둘째 사람 + int M = Integer.parseInt(br.readLine()); // 총 촌수 관계 숫자 받기 + + + graph = new ArrayList[num+1]; // 사람 리스트 만들기 -> 0을 제외하기 위해 (num+1) + for(int i=1;i<=num;i++){ // i=1 -> 0인 사람이 없기 때문에 + graph[i]=new ArrayList<>(); // 사람 별 리스트 생성 + } + + + for(int i=0;i(); // 연결된 노드 + + visit[start] = true; + queue.offer(start); + + while (!queue.isEmpty()) { + int queueSize = queue.size(); + for(int i=0;i Date: Thu, 2 Sep 2021 13:38:17 +0900 Subject: [PATCH 17/23] Create READ.MD --- 20210902/READ.MD | 1 + 1 file changed, 1 insertion(+) create mode 100644 20210902/READ.MD diff --git a/20210902/READ.MD b/20210902/READ.MD new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/20210902/READ.MD @@ -0,0 +1 @@ + From 0fcf2354b99fd90ce806dd0d1406952a18459c80 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 2 Sep 2021 13:38:28 +0900 Subject: [PATCH 18/23] Delete READ.MD --- 20210902/READ.MD | 1 - 1 file changed, 1 deletion(-) delete mode 100644 20210902/READ.MD diff --git a/20210902/READ.MD b/20210902/READ.MD deleted file mode 100644 index 8b13789..0000000 --- a/20210902/READ.MD +++ /dev/null @@ -1 +0,0 @@ - From cddb9cc1c2bc533a3ab32a0eb0b3b9173b45f261 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 2 Sep 2021 13:38:55 +0900 Subject: [PATCH 19/23] Create READ.MD --- 20210902/READ.MD | 1 + 1 file changed, 1 insertion(+) create mode 100644 20210902/READ.MD diff --git a/20210902/READ.MD b/20210902/READ.MD new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/20210902/READ.MD @@ -0,0 +1 @@ + From 42806cc50bad65a9c61e8dbb1fc79e4d22c678c2 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 2 Sep 2021 13:39:38 +0900 Subject: [PATCH 20/23] Add files via upload --- 20210902/BOJ6118.java | 83 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 83 insertions(+) create mode 100644 20210902/BOJ6118.java diff --git a/20210902/BOJ6118.java b/20210902/BOJ6118.java new file mode 100644 index 0000000..675fa5b --- /dev/null +++ b/20210902/BOJ6118.java @@ -0,0 +1,83 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.*; + + +public class BOJ6118 { + static int N, M; + static List[] graph; + static boolean[] visit; + static Queue queue; + static int[] dist; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + st = new StringTokenizer(br.readLine()); + + N = Integer.parseInt(st.nextToken()); // 헛간 개수 + M = Integer.parseInt(st.nextToken()); // 연결 개수 + + graph = new ArrayList[N + 1]; + for (int i = 1; i <= N; i++) { + graph[i] = new ArrayList<>(); + } + + int a_i, b_i = 0; + + for (int i = 0; i < M; i++) { // 헛간간의 관계 리스트 생성 + st = new StringTokenizer(br.readLine()); + a_i = Integer.parseInt(st.nextToken()); + b_i = Integer.parseInt(st.nextToken()); + graph[a_i].add(b_i); + graph[b_i].add(a_i); + } + + Bfs(1); + + } + + private static void Bfs(int start) { + + visit = new boolean[N + 1]; // 방문 여부 배열 + queue = new LinkedList(); // BFS 를 위한 큐 + dist = new int[N+1]; // 0에서 해당 헛간간의 거리 배열 + + // 초기화 + visit[start] = true; + queue.offer(start); + Arrays.fill(dist, 0); + + //BFs 탐색 + while (!queue.isEmpty()) { + + int now = queue.poll(); + + for (int next : graph[now]) { + if (!visit[next]) { + queue.offer(next); + visit[next] = true; + dist[next] = dist[now] +1; + } + } + } + + int maxPlace = Integer.MIN_VALUE; //숨은 헛간 번호 + int maxDist = Integer.MIN_VALUE; // 숨은 헛간 거리 + int maxNum = 1; // 숨은 헛간과 같은 거리를 갖는 헛간의 개수 + + // ditst[] 배열 탐색 + for (int i = 1; i <= N; i++) { + if (maxDist < dist[i]) { + maxDist = dist[i]; + maxPlace = i; + maxNum = 1; + } else if (maxDist == dist[i]) { + maxNum++; + } + } + System.out.println(maxPlace + " " + maxDist + " " + maxNum); + + } +} From cd113be5764b30a2dbb2cab67999b16fca64bf25 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 9 Sep 2021 13:29:03 +0900 Subject: [PATCH 21/23] Create BOJ19940.java --- 20210909/BOJ19940.java | 61 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 61 insertions(+) create mode 100644 20210909/BOJ19940.java diff --git a/20210909/BOJ19940.java b/20210909/BOJ19940.java new file mode 100644 index 0000000..4d84aea --- /dev/null +++ b/20210909/BOJ19940.java @@ -0,0 +1,61 @@ +import java.io.*; + +public class BOJ19940 { + + static int N,M; + static int sixty, ten, one; + static int[] answer; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); + + N = Integer.parseInt(br.readLine()); // 반복 횟수 + + + + for (int i = 0; i < N; i++) { + M = Integer.parseInt(br.readLine()); // 입력값 + answer = new int[5]; // 정답 배열 => +60 , +10, -10, +1, -1 + + sixty = M / 60; + ten = (M % 60) / 10; + one = M % 10; + + if(one >5){ + ten += 1; + one -= 10; + } + + if (ten > 3) { + sixty += 1; + ten -= 6; + } + if (one == 5 && ten<0) { // 45, 55의 예외적인 경우 + ten += 1; + one -= 10; + } + + + answer[0] = sixty; + if(ten>0) answer[1] = ten; + if(ten<0) answer[2] = Math.abs(ten); + if(one>0) answer[3] = one; + if(one<0) answer[4] = Math.abs(one); + + for(int j = 0 ; j < 5 ; j++) bw.write(answer[j] + " "); + bw.write("\n"); + bw.flush(); + + + } + + + + + + + + + } +} From 95375602875313512ff33af219cda7616103b79a Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 16 Sep 2021 13:34:51 +0900 Subject: [PATCH 22/23] Create READ.MD --- 20210916/READ.MD | 1 + 1 file changed, 1 insertion(+) create mode 100644 20210916/READ.MD diff --git a/20210916/READ.MD b/20210916/READ.MD new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/20210916/READ.MD @@ -0,0 +1 @@ + From 218c7fee87add0e9b148c5dc63d75ce4f804eda7 Mon Sep 17 00:00:00 2001 From: Sunho Kim <88185732+sunH0@users.noreply.github.com> Date: Thu, 16 Sep 2021 13:35:40 +0900 Subject: [PATCH 23/23] Add files via upload --- 20210916/BOJ2468.java | 76 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 76 insertions(+) create mode 100644 20210916/BOJ2468.java diff --git a/20210916/BOJ2468.java b/20210916/BOJ2468.java new file mode 100644 index 0000000..d7fe6d1 --- /dev/null +++ b/20210916/BOJ2468.java @@ -0,0 +1,76 @@ +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +//https://www.acmicpc.net/problem/2468 +// 18476KB 252ms +public class BOJ2468 { + + static int[][] map; + static int N; + static boolean[][] visit; + static int[] dx = {0, 0, -1, 1}; + static int[] dy = {-1, 1, 0, 0}; + + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = null; + + N = Integer.parseInt(br.readLine()); // 행,열의 수 + int max = 0; + map = new int[N+1][N+1]; + + for (int i = 0; i < N; i++) { // 입력값을 통해 각 영역 높이를 배열로 표현 + st = new StringTokenizer(br.readLine()); + for (int j = 0; j < N; j++) { + map[i][j] = Integer.parseInt(st.nextToken()); + max = Math.max(max, map[i][j]); // 가장 높은 영역의 높이 |편리하다 + } + } + + + + int ans = 0; + + + + for (int sea = 1; sea <= max; sea++) { // 1부터 가장 높은 높이 까지 물이 차오르는 조건 설정 + visit = new boolean[N + 1][N + 1]; // 방문처리를 위한 배열 + int cnt = 0; + for (int x = 0; x < N; x++) { + for (int y =0; y < N; y++) { + if(map[x][y]>sea && !visit[x][y]){ // 방문을 하지 않았거나 해수면보다 높은 영역 탐색 + cnt++; // 해당 해수면 높이에 따른 영역 개수 => 재귀함수를 돌면서 상하좌우로 연결된 노드들은 하나로 카운트 + dfs(sea,x,y); // 해수면 높이, map 좌표 + } + } + } + //System.out.println(cnt); + ans = Math.max(ans, cnt); // 여러 해수면 높이중 가장 높은 영역 횟수 구하기 + } + + System.out.println(ans==0 ? 1:ans); // 아무 지역도 물에 잠기지 않을수 있다가 밑에 조그만하게 적혀있었음 / 람다식 한번 써봄 + } + static void dfs(int sea, int x, int y) { + visit[x][y] =true; // 방문처리 + + for (int i = 0; i < 4; i++) { + int nx = x + dx[i]; // 좌우 + int ny = y + dy[i]; // 상하 + + //기준 좌표에서 상하좌우에 있는 노드 탐색 + if (nx >= 0 && ny >= 0 && nx < N && ny < N) { // 좌표 평면을 벗어나지 않는 노드 + if(!visit[nx][ny] && map[nx][ny]>sea){ // 방문한적 없고 해수면 높이보다 높은 노드 + dfs(sea,nx,ny); // 재귀 호출 => 위의 조건을 만족하는 상하좌우의 노드들을 계속해서 탐색 + } + + } + } + + } + + +} +