diff --git a/.classpath b/.classpath deleted file mode 100644 index 04e9f7d..0000000 --- a/.classpath +++ /dev/null @@ -1,64 +0,0 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - diff --git a/.project b/.project deleted file mode 100644 index 4a79dbc..0000000 --- a/.project +++ /dev/null @@ -1,17 +0,0 @@ - - - Algorithms-Solved - - - - - - org.eclipse.jdt.core.javabuilder - - - - - - org.eclipse.jdt.core.javanature - - diff --git "a/02354円233円224円 3354円243円274円354円260円250円/BOJ_1000/BOJ_1000_353円260円225円353円257円274円352円264円221円.textClipping" "b/02354円233円224円 3354円243円274円354円260円250円/BOJ_1000/BOJ_1000_353円260円225円353円257円274円352円264円221円.textClipping" deleted file mode 100644 index f513185..0000000 Binary files "a/02354円233円224円 3354円243円274円354円260円250円/BOJ_1000/BOJ_1000_353円260円225円353円257円274円352円264円221円.textClipping" and /dev/null differ diff --git a/Baekjoon/9019/.dummy b/Baekjoon/9019/.dummy deleted file mode 100644 index e69de29..0000000 diff --git a/Baekjoon/9466/.dummy b/Baekjoon/9466/.dummy deleted file mode 100644 index e69de29..0000000 diff --git "a/Baekjoon/1000/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/1000/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1000/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/1000/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1000/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Bronze/1000/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/1000/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Bronze/1000/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/1000/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/1000/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1000/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/1000/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1001/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/1001/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1001/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/1001/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1001/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Bronze/1001/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/1001/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Bronze/1001/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/1001/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/1001/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1001/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/1001/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1008/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/1008/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1008/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/1008/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1008/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Bronze/1008/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/1008/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Bronze/1008/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/1008/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/1008/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1008/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/1008/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1008/Main_354円240円225円354円233円220円354円204円235円.py" "b/Baekjoon/Bronze/1008/Main_354円240円225円354円233円220円354円204円235円.py" similarity index 100% rename from "Baekjoon/1008/Main_354円240円225円354円233円220円354円204円235円.py" rename to "Baekjoon/Bronze/1008/Main_354円240円225円354円233円220円354円204円235円.py" diff --git a/Baekjoon/10104/.dummy b/Baekjoon/Bronze/10104/.dummy similarity index 100% rename from Baekjoon/10104/.dummy rename to Baekjoon/Bronze/10104/.dummy diff --git "a/Baekjoon/Bronze/10163/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10163/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..44b68a3 --- /dev/null +++ "b/Baekjoon/Bronze/10163/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,40 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + static int MAX = 101; + static int[][] map = new int[MAX][MAX]; + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("inputfile/ColoredPaper_10163.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + for (int n = 1; n <= N; n++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + int row = Integer.parseInt(st.nextToken()); + int col = Integer.parseInt(st.nextToken()); + int width = Integer.parseInt(st.nextToken()); + int heigth = Integer.parseInt(st.nextToken()); + + for (int i = row; i < row + width; i++) { + for (int j = col; j < col + heigth; j++) { + map[i][j] = n; + } + } + } + + for (int n = 1; n <= N; n++) { + int cnt = 0; + + for (int i = 0; i < MAX; i++) + for (int j = 0; j < MAX; j++) + if (map[i][j] == n) + cnt++; + + System.out.println(cnt); + } + } + +} \ No newline at end of file diff --git "a/Baekjoon/10170/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10170/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10170/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10170/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10250/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10250/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10250/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10250/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10430/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10430/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10430/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10430/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10430/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/10430/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/10430/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/10430/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/10718/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10718/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10718/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10718/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10718/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Bronze/10718/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/10718/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Bronze/10718/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/10718/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/10718/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/10718/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/10718/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/10757/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10757/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10757/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10757/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10869/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10869/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10869/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10869/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10869/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Bronze/10869/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/10869/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Bronze/10869/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/10869/Main_354円240円225円354円233円220円354円204円235円.py" "b/Baekjoon/Bronze/10869/Main_354円240円225円354円233円220円354円204円235円.py" similarity index 100% rename from "Baekjoon/10869/Main_354円240円225円354円233円220円354円204円235円.py" rename to "Baekjoon/Bronze/10869/Main_354円240円225円354円233円220円354円204円235円.py" diff --git "a/Baekjoon/10870/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10870/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10870/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10870/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10872/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10872/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10872/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10872/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10926/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10926/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10926/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10926/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/10998/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/10998/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/10998/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/10998/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1193/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/1193/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1193/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/1193/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/11942/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/11942/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/11942/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/11942/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/12605/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/12605/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/12605/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Bronze/12605/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/Bronze/1330/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Bronze/1330/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..562a515 --- /dev/null +++ "b/Baekjoon/Bronze/1330/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,17 @@ +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int A = Integer.parseInt(st.nextToken()); + int B = Integer.parseInt(st.nextToken()); + + if(A>B) System.out.println(">"); + else if(A B[3]) + System.out.println("A"); + else if (A[3] < B[3]) + System.out.println("B"); + else { + if (A[2]> B[2]) + System.out.println("A"); + else if (A[2] < B[2]) + System.out.println("B"); + else { + if(A[1]> B[1]) + System.out.println("A"); + else if(A[1] < B[1]) + System.out.println("B"); + else { + if(A[0]>B[0]) + System.out.println("A"); + else if(A[0] queue = new LinkedList(); + queue.offer(new Node(0, 0, 0, K)); + + while (!queue.isEmpty()) { + Node temp = queue.poll(); + + if (temp.x == H - 1 && temp.y == W - 1) { + MIN = Math.min(MIN, temp.d); + return; + } + + for (int d = 0; d < 4; d++) { + int ni = temp.x + DELTA[d][0]; + int nj = temp.y + DELTA[d][1]; + + if (ni < 0 || ni>= H || nj < 0 || nj>= W || map[ni][nj] == 1 || visited[ni][nj][temp.j]) + continue; + + queue.offer(new Node(ni, nj, temp.d + 1, temp.j)); + visited[ni][nj][temp.j] = true; + } + + if (temp.j == 0) + continue; + + for (int d = 0; d < 8; d++) { + int ni = temp.x + HorseDELTA[d][0]; + int nj = temp.y + HorseDELTA[d][1]; + + if (ni < 0 || ni>= H || nj < 0 || nj>= W || map[ni][nj] == 1 || visited[ni][nj][temp.j - 1]) + continue; + + queue.offer(new Node(ni, nj, temp.d + 1, temp.j - 1)); + visited[ni][nj][temp.j - 1] = true; + } + } + } + + static class Node { + public int x, y, d, j; + + public Node(int x, int y, int d, int j) { + this.x = x; + this.y = y; + this.d = d; + this.j = j; + } + + @Override + public String toString() { + return "Node [x=" + x + ", y=" + y + ", d=" + d + ", j=" + j + "]"; + } + } +} \ No newline at end of file diff --git "a/Baekjoon/1600/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/1600/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1600/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/1600/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1600/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1600/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1600/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1600/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1242/.dummy b/Baekjoon/Gold/16197/.dummy similarity index 100% rename from Baekjoon/1242/.dummy rename to Baekjoon/Gold/16197/.dummy diff --git a/Baekjoon/1244/.dummy b/Baekjoon/Gold/16235/.dummy similarity index 100% rename from Baekjoon/1244/.dummy rename to Baekjoon/Gold/16235/.dummy diff --git a/Baekjoon/1330/.dummy b/Baekjoon/Gold/16397/.dummy similarity index 100% rename from Baekjoon/1330/.dummy rename to Baekjoon/Gold/16397/.dummy diff --git "a/Baekjoon/16397/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/16397/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/16397/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/16397/Main_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/1339/.dummy b/Baekjoon/Gold/16929/.dummy similarity index 100% rename from Baekjoon/1339/.dummy rename to Baekjoon/Gold/16929/.dummy diff --git "a/Baekjoon/16929/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/16929/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/16929/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/16929/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/13549/.dummy b/Baekjoon/Gold/16932/.dummy similarity index 100% rename from Baekjoon/13549/.dummy rename to Baekjoon/Gold/16932/.dummy diff --git a/Baekjoon/13975/.dummy b/Baekjoon/Gold/16940/.dummy similarity index 100% rename from Baekjoon/13975/.dummy rename to Baekjoon/Gold/16940/.dummy diff --git a/Baekjoon/14442/.dummy b/Baekjoon/Gold/16959/.dummy similarity index 100% rename from Baekjoon/14442/.dummy rename to Baekjoon/Gold/16959/.dummy diff --git a/Baekjoon/14501/.dummy b/Baekjoon/Gold/1707/.dummy similarity index 100% rename from Baekjoon/14501/.dummy rename to Baekjoon/Gold/1707/.dummy diff --git "a/Baekjoon/1707/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/1707/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1707/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/1707/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1707/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1707/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1707/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1707/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/12871/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Gold/17071/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/12871/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Gold/17071/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/17071/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/17071/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/17071/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/17071/Main_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/14696/.dummy b/Baekjoon/Gold/1715/.dummy similarity index 100% rename from Baekjoon/14696/.dummy rename to Baekjoon/Gold/1715/.dummy diff --git "a/Baekjoon/1715/Main_354円240円225円354円233円220円354円204円235円.py" "b/Baekjoon/Gold/1715/Main_354円240円225円354円233円220円354円204円235円.py" similarity index 100% rename from "Baekjoon/1715/Main_354円240円225円354円233円220円354円204円235円.py" rename to "Baekjoon/Gold/1715/Main_354円240円225円354円233円220円354円204円235円.py" diff --git "a/Baekjoon/17214/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Gold/17214/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/17214/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Gold/17214/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/17214/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/17214/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/17214/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/17214/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/17214/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/17214/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/17214/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/17214/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/14698/.dummy b/Baekjoon/Gold/1726/.dummy similarity index 100% rename from Baekjoon/14698/.dummy rename to Baekjoon/Gold/1726/.dummy diff --git "a/Baekjoon/1726/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1726/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1726/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1726/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16197/.dummy b/Baekjoon/Gold/1744/.dummy similarity index 100% rename from Baekjoon/16197/.dummy rename to Baekjoon/Gold/1744/.dummy diff --git "a/Baekjoon/1744/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1744/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1744/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1744/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1747/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Gold/1747/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/1747/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Gold/1747/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/1747/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Gold/1747/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/1747/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Gold/1747/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/1747/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/1747/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1747/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/1747/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1747/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1747/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1747/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1747/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/17471/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Gold/17471/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/17471/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Gold/17471/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/17471/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/17471/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/17471/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/17471/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/17471/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/17471/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/17471/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/17471/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16235/.dummy b/Baekjoon/Gold/1826/.dummy similarity index 100% rename from Baekjoon/16235/.dummy rename to Baekjoon/Gold/1826/.dummy diff --git a/Baekjoon/16397/.dummy b/Baekjoon/Gold/18500/.dummy similarity index 100% rename from Baekjoon/16397/.dummy rename to Baekjoon/Gold/18500/.dummy diff --git a/Baekjoon/16533/.dummy b/Baekjoon/Gold/1967/.dummy similarity index 100% rename from Baekjoon/16533/.dummy rename to Baekjoon/Gold/1967/.dummy diff --git "a/Baekjoon/1967/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/1967/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1967/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/1967/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16593/.dummy b/Baekjoon/Gold/2109/.dummy similarity index 100% rename from Baekjoon/16593/.dummy rename to Baekjoon/Gold/2109/.dummy diff --git a/Baekjoon/16928/.dummy b/Baekjoon/Gold/2116/.dummy similarity index 100% rename from Baekjoon/16928/.dummy rename to Baekjoon/Gold/2116/.dummy diff --git a/Baekjoon/16929/.dummy b/Baekjoon/Gold/2146/.dummy similarity index 100% rename from Baekjoon/16929/.dummy rename to Baekjoon/Gold/2146/.dummy diff --git "a/Baekjoon/2146/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Gold/2146/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/2146/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Gold/2146/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/2146/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2146/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2146/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2146/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/Gold/2206/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Gold/2206/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..4a52b9b --- /dev/null +++ "b/Baekjoon/Gold/2206/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,87 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.LinkedList; +import java.util.Queue; +import java.util.StringTokenizer; + +public class Main { + + static int N, M, MIN; + static int[][] map; + static boolean[][][] visited; + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("test.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + StringTokenizer st = new StringTokenizer(br.readLine()); + N = Integer.parseInt(st.nextToken()); + M = Integer.parseInt(st.nextToken()); + map = new int[N][M]; + visited = new boolean[N][M][2]; + MIN = Integer.MAX_VALUE; + + for (int i = 0; i < N; i++) { + String str = br.readLine(); + for (int j = 0; j < M; j++) + map[i][j] = str.charAt(j) - '0'; + } + + bfs(); + System.out.println(MIN == Integer.MAX_VALUE ? -1 : MIN); + } + + static int D = 4; + static int[][] DELTA = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; + + private static void bfs() { + Queue queue = new LinkedList(); + queue.offer(new Point(0, 0, 1, 1)); + visited[0][0][1] = true; + + while (!queue.isEmpty()) { + Point p = queue.poll(); + + if (p.x == N - 1 && p.y == M - 1) { + MIN = Math.min(MIN, p.len); + continue; + } + + for (int d = 0; d < D; d++) { + int nx = p.x + DELTA[d][0]; + int ny = p.y + DELTA[d][1]; + + if (nx < 0 || ny < 0 || nx>= N || ny>= M || visited[nx][ny][p.chance]) + continue; + + if (map[nx][ny] == 1) { + if (p.chance == 1) { + queue.offer(new Point(nx, ny, p.len + 1, p.chance - 1)); + } + } else { + queue.offer(new Point(nx, ny, p.len + 1, p.chance)); + } + visited[nx][ny][p.chance] = true; + } + + } + + } + + static class Point { + public int x; + public int y; + public int len; + public int chance; + + public Point(int x, int y, int len, int chance) { + this.x = x; + this.y = y; + this.len = len; + this.chance = chance; + } + } + +} \ No newline at end of file diff --git "a/Baekjoon/2206/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2206/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2206/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2206/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2212/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Gold/2212/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2212/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Gold/2212/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2212/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/2212/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2212/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/2212/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2212/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2212/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2212/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2212/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16932/.dummy b/Baekjoon/Gold/2234/.dummy similarity index 100% rename from Baekjoon/16932/.dummy rename to Baekjoon/Gold/2234/.dummy diff --git "a/Baekjoon/2234/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2234/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2234/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2234/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2262/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Gold/2262/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2262/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Gold/2262/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2262/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2262/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2262/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2262/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2589/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Gold/2589/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/2589/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Gold/2589/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/2589/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/2589/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2589/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/2589/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2589/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Gold/2589/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/2589/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Gold/2589/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/2589/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2589/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2589/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2589/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16940/.dummy b/Baekjoon/Gold/2636/.dummy similarity index 100% rename from Baekjoon/16940/.dummy rename to Baekjoon/Gold/2636/.dummy diff --git "a/Baekjoon/2636/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/2636/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2636/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/2636/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2636/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2636/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2636/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2636/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/16959/.dummy b/Baekjoon/Gold/2638/.dummy similarity index 100% rename from Baekjoon/16959/.dummy rename to Baekjoon/Gold/2638/.dummy diff --git "a/Baekjoon/2638/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/2638/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2638/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/2638/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2638/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2638/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2638/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2638/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1707/.dummy b/Baekjoon/Gold/2665/.dummy similarity index 100% rename from Baekjoon/1707/.dummy rename to Baekjoon/Gold/2665/.dummy diff --git "a/Baekjoon/2665/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/2665/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2665/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/2665/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1715/.dummy b/Baekjoon/Gold/3055/.dummy similarity index 100% rename from Baekjoon/1715/.dummy rename to Baekjoon/Gold/3055/.dummy diff --git "a/Baekjoon/3055/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/3055/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/3055/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/3055/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/3055/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/3055/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/3055/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/3055/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/3649/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Gold/3649/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/3649/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Gold/3649/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/3649/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Gold/3649/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/3649/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Gold/3649/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/3649/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/3649/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/3649/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/3649/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1726/.dummy b/Baekjoon/Gold/4179/.dummy similarity index 100% rename from Baekjoon/1726/.dummy rename to Baekjoon/Gold/4179/.dummy diff --git "a/Baekjoon/4179/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/4179/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/4179/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/4179/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1744/.dummy b/Baekjoon/Gold/5014/.dummy similarity index 100% rename from Baekjoon/1744/.dummy rename to Baekjoon/Gold/5014/.dummy diff --git "a/Baekjoon/5014/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/5014/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/5014/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/5014/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/5014/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/5014/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/5014/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/5014/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/5052/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Gold/5052/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/5052/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Gold/5052/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/5052/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Gold/5052/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/5052/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Gold/5052/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/5052/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/5052/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/5052/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/5052/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/5052/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/5052/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/5052/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/5052/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1802/.dummy b/Baekjoon/Gold/5427/.dummy similarity index 100% rename from Baekjoon/1802/.dummy rename to Baekjoon/Gold/5427/.dummy diff --git "a/Baekjoon/5430/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/5430/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/5430/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/5430/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/5430/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Gold/5430/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/5430/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Gold/5430/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/5430/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/5430/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/5430/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/5430/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1826/.dummy b/Baekjoon/Gold/6087/.dummy similarity index 100% rename from Baekjoon/1826/.dummy rename to Baekjoon/Gold/6087/.dummy diff --git a/Baekjoon/18500/.dummy b/Baekjoon/Gold/6593/.dummy similarity index 100% rename from Baekjoon/18500/.dummy rename to Baekjoon/Gold/6593/.dummy diff --git "a/Baekjoon/6593/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Gold/6593/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/6593/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Gold/6593/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/6593/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/6593/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/6593/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/6593/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1911/.dummy b/Baekjoon/Gold/9019/.dummy similarity index 100% rename from Baekjoon/1911/.dummy rename to Baekjoon/Gold/9019/.dummy diff --git "a/Baekjoon/9019/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Gold/9019/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/9019/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Gold/9019/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/1967/.dummy b/Baekjoon/Gold/9466/.dummy similarity index 100% rename from Baekjoon/1967/.dummy rename to Baekjoon/Gold/9466/.dummy diff --git a/Baekjoon/2036/.dummy b/Baekjoon/Silver/1011/.dummy similarity index 100% rename from Baekjoon/2036/.dummy rename to Baekjoon/Silver/1011/.dummy diff --git "a/Baekjoon/1011/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1011/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1011/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1011/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1012/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/1012/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1012/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/1012/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1012/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/1012/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/1012/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/1012/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/1012/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1012/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1012/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1012/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1012/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1012/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1012/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1012/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/Silver/10157/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/10157/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..bc1eadd --- /dev/null +++ "b/Baekjoon/Silver/10157/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,72 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.StringTokenizer; + +public class Main { + + static int RESULT_I, RESULT_J; + static int C, R, N; + static int[][] map; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + StringTokenizer st = new StringTokenizer(br.readLine()); + C = Integer.parseInt(st.nextToken()) + 1; + R = Integer.parseInt(st.nextToken()) + 1; + N = Integer.parseInt(br.readLine()); + + map = new int[C][R]; + + if (C * R < N) + System.out.println(0); + else { + int n = 1, i = 1, j = 0, sw = 1, len_r = R, len_c = C - 1; + + while (n < R * C) { + if (len_c>= 1) { + for (int r = 1; r < len_r; r++) { + j = j + sw; + map[i][j] = n++; + if (n - 1 == N) { + RESULT_I = i; + RESULT_J = j; + } + } + + if (RESULT_I != 0) { + break; + } + + len_r = len_r - 1; + } else { + break; + } + + if (len_r>= 1) { + for (int c = 1; c < len_c; c++) { + i = i + sw; + map[i][j] = n++; + if (n - 1 == N) { + RESULT_I = i; + RESULT_J = j; + } + } + + if (RESULT_I != 0) { + break; + } + + len_c = len_c - 1; + sw = sw * -1; + } else { + break; + } + } + + System.out.println(RESULT_I + " " + RESULT_J); + } + } +} \ No newline at end of file diff --git "a/Baekjoon/10157/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/10157/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/10157/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/10157/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/Silver/10158/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/10158/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..7ef729c --- /dev/null +++ "b/Baekjoon/Silver/10158/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,28 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + static int W, H, T; + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("inputfile/Ant.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + StringTokenizer st = new StringTokenizer(br.readLine()); + W = Integer.parseInt(st.nextToken()); + H = Integer.parseInt(st.nextToken()); + + st = new StringTokenizer(br.readLine()); + int x = Integer.parseInt(st.nextToken()); + int y = Integer.parseInt(st.nextToken()); + + T = Integer.parseInt(br.readLine()); + + x = (x + T) % (W * 2); + y = (y + T) % (H * 2); + + System.out.println((W - Math.abs(W - x)) + " " + (H - Math.abs(H - y))); + } +} \ No newline at end of file diff --git a/Baekjoon/2109/.dummy b/Baekjoon/Silver/1041/.dummy similarity index 100% rename from Baekjoon/2109/.dummy rename to Baekjoon/Silver/1041/.dummy diff --git "a/Baekjoon/1041/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1041/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1041/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1041/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2116/.dummy b/Baekjoon/Silver/10552/.dummy similarity index 100% rename from Baekjoon/2116/.dummy rename to Baekjoon/Silver/10552/.dummy diff --git a/Baekjoon/2138/.dummy b/Baekjoon/Silver/1080/.dummy similarity index 100% rename from Baekjoon/2138/.dummy rename to Baekjoon/Silver/1080/.dummy diff --git "a/Baekjoon/11047/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/11047/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/11047/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/11047/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/11052/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/11052/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/11052/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/11052/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/11052/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/11052/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/11052/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/11052/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/11052/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/11052/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/11052/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/11052/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/11052/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/11052/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/11052/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/11052/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1138/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/1138/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/1138/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/1138/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/11399/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/11399/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/11399/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/11399/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/11399/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/11399/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/11399/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/11399/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/11399/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/11399/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/11399/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/11399/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/11399/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/11399/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/11399/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/11399/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/11399/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/11399/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/11399/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/11399/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2146/.dummy b/Baekjoon/Silver/11403/.dummy similarity index 100% rename from Baekjoon/2146/.dummy rename to Baekjoon/Silver/11403/.dummy diff --git "a/Baekjoon/11497/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/11497/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/11497/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/11497/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/11497/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/11497/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/11497/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/11497/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/11497/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/11497/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/11497/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/11497/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/11497/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/11497/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/11497/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/11497/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/11497/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/11497/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/11497/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/11497/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2206/.dummy b/Baekjoon/Silver/11659/.dummy similarity index 100% rename from Baekjoon/2206/.dummy rename to Baekjoon/Silver/11659/.dummy diff --git "a/Baekjoon/11724/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/11724/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/11724/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/11724/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/11724/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/11724/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/11724/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/11724/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/11729/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/11729/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/11729/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/11729/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/12026/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/12026/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/12026/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/12026/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/12026/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/12026/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/12026/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/12026/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/12026/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/12026/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/12026/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/12026/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/12026/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/12026/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/12026/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/12026/Main_354円213円254円354円236円254円354円233円220円.java" diff --git a/Baekjoon/2234/.dummy b/Baekjoon/Silver/1244/.dummy similarity index 100% rename from Baekjoon/2234/.dummy rename to Baekjoon/Silver/1244/.dummy diff --git "a/Baekjoon/1244/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/1244/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1244/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/1244/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1244/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/1244/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/1244/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/1244/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/1244/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1244/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1244/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1244/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1260/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/1260/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1260/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/1260/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1260/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/1260/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/1260/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/1260/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/1260/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1260/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1260/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1260/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1260/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1260/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1260/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1260/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/12871/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/12871/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/12871/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/12871/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/17071/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/12871/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/17071/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/12871/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/12871/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/12871/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/12871/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/12871/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/12871/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/12871/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/12871/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/12871/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/12871/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/12871/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/12871/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/12871/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/12981/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/12981/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/12981/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/12981/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/12981/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/12981/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/12981/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/12981/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/13305/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/13305/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/13305/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/13305/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/Silver/14501/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/14501/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..4299401 --- /dev/null +++ "b/Baekjoon/Silver/14501/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,39 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + static int N, MAX; + static int[][] TABLE; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + N = Integer.parseInt(br.readLine()); + + TABLE = new int[N][2]; // Table 생성 (0 : 기간, 1 : 금액) + MAX = Integer.MIN_VALUE; + + for (int i = 0; i < N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + TABLE[i][0] = Integer.parseInt(st.nextToken()); + TABLE[i][1] = Integer.parseInt(st.nextToken()); + } + + dfs(0, 0); + + System.out.println(MAX); + } + + private static void dfs(int i, int sum) { + if (i>= N) { + MAX = Math.max(MAX, sum); + return; + } + + if (i + TABLE[i][0] <= N) dfs(i + TABLE[i][0], sum + TABLE[i][1]); + else dfs(i + TABLE[i][0], sum); + + dfs(i + 1, sum); + } +} \ No newline at end of file diff --git "a/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dfs.java" "b/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dfs.java" new file mode 100644 index 0000000..439777d --- /dev/null +++ "b/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dfs.java" @@ -0,0 +1,49 @@ +package BOJ; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +/** + * @Date : + * @Author : JAEWOO SHIM + * + * dfs 풀이 11696KB | 88ms | 1058B | java8 + * + */ +public class Main_BOJ_14501_퇴사_S3_dfs { + + static int N; + static int[][] tp; + static int answer; + + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = null; + N = Integer.parseInt(br.readLine()); + tp = new int[N][2]; + for (int i = 0; i < N; i++) { + st = new StringTokenizer(br.readLine()); + for (int j = 0; j < 2; j++) { + tp[i][j] = Integer.parseInt(st.nextToken()); + } + } + // 입력완료 + + answer = -1; + dfs(0,0); + System.out.println(answer); + } + static void dfs(int day, int pay){ + if(day==N){ + answer = Math.max(answer, pay); + return; + } + if (day + tp[day][0] <= N) { + dfs(day + tp[day][0], pay + tp[day][1]); + } + if(day+1<=n){ + dfs(day + 1, pay); + } + } +} diff --git "a/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dp.java" "b/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dp.java" new file mode 100644 index 0000000..8fa82d2 --- /dev/null +++ "b/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円232円260円_dp.java" @@ -0,0 +1,75 @@ +package BOJ; + +import java.io.BufferedReader; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +/** + * @Date : + * @Author : JAEWOO SHIM + * + * dp 11536KB | 80ms | 941B | java8 + * + */ +public class Main_BOJ_14501_퇴사_S3_dp { + public static void main(String[] args) throws Exception{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = null; + int N = Integer.parseInt(br.readLine()); + int[][] tp = new int[N][2]; + for (int i = 0; i < N; i++) { + st = new StringTokenizer(br.readLine()); + for (int j = 0; j < 2; j++) { + tp[i][j] = Integer.parseInt(st.nextToken()); + } + } + //입력완료 + + int[] dp = new int[N+1]; + for (int i = 0; i < N; i++) { + if (i + tp[i][0] <= N) { + dp[i + tp[i][0]] = Math.max(dp[i + tp[i][0]], dp[i] + tp[i][1]); + } + dp[i + 1] = Math.max(dp[i + 1], dp[i]); //주의 + } + System.out.println(dp[N]); + } +} +/* +4 +3 10 +1 20 +1 30 +2 10 + +50 + +7 +3 10 +5 20 +1 10 +2 20 +4 15 +2 10 +2 200 + +40 + +4 +3 5 +1 1 +1 2 +1 3 + +8 + +5 +4 10 +2 9 +2 3 +2 2 +3 100 + +11 + +*/ diff --git "a/Baekjoon/14501/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/14501/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/14501/Main_354円213円254円354円236円254円354円233円220円.java" diff --git a/Baekjoon/2251/.dummy b/Baekjoon/Silver/14698/.dummy similarity index 100% rename from Baekjoon/2251/.dummy rename to Baekjoon/Silver/14698/.dummy diff --git "a/Baekjoon/14888/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/14888/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/14888/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/14888/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/14889/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/14889/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/14889/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/14889/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/14889/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/14889/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/14889/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/14889/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/14889/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/14889/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/14889/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/14889/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/14891/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/14891/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/14891/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/14891/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/14891/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/14891/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/14891/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/14891/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1541/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/1541/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/1541/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/1541/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/1541/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1541/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1541/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1541/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/16208/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/16208/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/16208/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/16208/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/16208/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/16208/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/16208/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/16208/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/16208/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/16208/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/16208/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/16208/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/16922/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/16922/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/16922/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/16922/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/16922/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/16922/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/16922/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/16922/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/16922/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/16922/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/16922/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/16922/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/16922/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/16922/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/16922/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/16922/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/16922/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/16922/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/16922/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/16922/Main_354円213円254円354円236円254円354円233円220円.java" diff --git a/Baekjoon/2258/.dummy b/Baekjoon/Silver/16928/.dummy similarity index 100% rename from Baekjoon/2258/.dummy rename to Baekjoon/Silver/16928/.dummy diff --git "a/Baekjoon/16953/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/16953/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/16953/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/16953/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/16953/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/16953/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/16953/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/16953/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/16953/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/16953/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/16953/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/16953/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/16953/Main_353円260円225円353円257円274円352円264円221円_2.java" "b/Baekjoon/Silver/16953/Main_353円260円225円353円257円274円352円264円221円_2.java" similarity index 100% rename from "Baekjoon/16953/Main_353円260円225円353円257円274円352円264円221円_2.java" rename to "Baekjoon/Silver/16953/Main_353円260円225円353円257円274円352円264円221円_2.java" diff --git "a/Baekjoon/16953/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/16953/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/16953/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/16953/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/16953/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/16953/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/16953/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/16953/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/16953/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/16953/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/16953/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/16953/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/16956/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/16956/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/16956/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/16956/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/16956/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/16956/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/16956/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/16956/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/16956/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/16956/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/16956/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/16956/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/16956/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/16956/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/16956/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/16956/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1697/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1697/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1697/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1697/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/17103/Main_352円271円200円354円234円244円354円243円274円.java" "b/Baekjoon/Silver/17103/Main_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "Baekjoon/17103/Main_352円271円200円354円234円244円354円243円274円.java" rename to "Baekjoon/Silver/17103/Main_352円271円200円354円234円244円354円243円274円.java" diff --git "a/Baekjoon/17103/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/17103/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/17103/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/17103/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/17103/Main_354円213円254円354円236円254円354円233円220円.java" "b/Baekjoon/Silver/17103/Main_354円213円254円354円236円254円354円233円220円.java" similarity index 100% rename from "Baekjoon/17103/Main_354円213円254円354円236円254円354円233円220円.java" rename to "Baekjoon/Silver/17103/Main_354円213円254円354円236円254円354円233円220円.java" diff --git "a/Baekjoon/1743/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1743/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1743/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1743/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1743/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1743/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1743/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1743/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1789/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1789/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1789/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1789/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/1789/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1789/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1789/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1789/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2304/.dummy b/Baekjoon/Silver/1802/.dummy similarity index 100% rename from Baekjoon/2304/.dummy rename to Baekjoon/Silver/1802/.dummy diff --git "a/Baekjoon/1817/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/1817/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/1817/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/1817/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/1817/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1817/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1817/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1817/Main_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/2457/.dummy b/Baekjoon/Silver/1911/.dummy similarity index 100% rename from Baekjoon/2457/.dummy rename to Baekjoon/Silver/1911/.dummy diff --git "a/Baekjoon/1911/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/1911/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/1911/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/1911/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/1931/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/1931/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/1931/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/1931/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/1931/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/1931/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/1931/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/1931/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2012/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2012/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2012/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2012/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2012/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2012/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2012/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2012/Main_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/2468/.dummy b/Baekjoon/Silver/2036/.dummy similarity index 100% rename from Baekjoon/2468/.dummy rename to Baekjoon/Silver/2036/.dummy diff --git "a/Baekjoon/2036/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2036/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2036/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2036/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2477/.dummy b/Baekjoon/Silver/2138/.dummy similarity index 100% rename from Baekjoon/2477/.dummy rename to Baekjoon/Silver/2138/.dummy diff --git "a/Baekjoon/21608/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/21608/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/21608/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/21608/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/21608/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/21608/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/21608/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/21608/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2178/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2178/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2178/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2178/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2178/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2178/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2178/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2178/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2210/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/2210/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/2210/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/2210/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/2210/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2210/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2210/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2210/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2210/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2210/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2210/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2210/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2210/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2210/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2210/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2210/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/Silver/2217/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/2217/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..36564a6 --- /dev/null +++ "b/Baekjoon/Silver/2217/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,31 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.Arrays; + +public class Main { + + static int N, MAX; + static int[] arr; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + N = Integer.parseInt(br.readLine()); // 로프 개수 (1이상 100,000이하) + MAX = Integer.MIN_VALUE; + arr = new int[N]; + + for (int n = 0; n < N; n++) + // N개의 로프를 받는다. + arr[n] = Integer.parseInt(br.readLine()); + + // 정렬해서 선택 순서를 진행한다.최대 무게를 구해야하니까 지금 선택 * 더 큰 무게를 감당할 수 있는 로프의 수 + Arrays.sort(arr); + + // 해당으로 정렬 순으로 계산한다. + for(int n=0;n= 0 && map[i][j] == num) { + TOTAL = cnt; + return; + } + + int ni = i + DELTA[dir][0]; + int nj = j + DELTA[dir][1]; + + if (ni < 0 || ni> H || nj < 0 || nj> W) + leftTurn(i, j, cnt, (dir+1) % 4, num); + else + leftTurn(ni, nj, cnt + 1, dir, num); + } +} \ No newline at end of file diff --git "a/Baekjoon/2564/Main_353円260円225円353円257円274円352円264円221円.java" "b/Baekjoon/Silver/2564/Main_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "Baekjoon/2564/Main_353円260円225円353円257円274円352円264円221円.java" rename to "Baekjoon/Silver/2564/Main_353円260円225円353円257円274円352円264円221円.java" diff --git "a/Baekjoon/2564/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2564/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2564/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2564/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2564/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2564/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2564/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2564/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2578/Main_352円271円200円354円210円230円354円227円260円.java" "b/Baekjoon/Silver/2578/Main_352円271円200円354円210円230円354円227円260円.java" similarity index 100% rename from "Baekjoon/2578/Main_352円271円200円354円210円230円354円227円260円.java" rename to "Baekjoon/Silver/2578/Main_352円271円200円354円210円230円354円227円260円.java" diff --git "a/Baekjoon/Silver/2578/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/2578/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..08f4f52 --- /dev/null +++ "b/Baekjoon/Silver/2578/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,102 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Main { + static int N = 5; + static int[][] BINGO = new int[N][N]; + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("inputfile/BINGO.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + // 빙고 판 초기화 + for (int i = 0; i < N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int j = 0; j < N; j++) + BINGO[i][j] = Integer.parseInt(st.nextToken()); + } + + // 사회자의 호명 + int cnt = 0; + boolean done = false; + for (int i = 0; i < N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int j = 0; j < N; j++) { + int num = Integer.parseInt(st.nextToken()); + if (!done) { // 빙고가 끝나지 않았을 때만 계산 + ++cnt; // 현재 숫자 증가 + bingoCheck(num); // 불린 숫자 지우기 + if (gameDoenCheck()>= 3) // 3개 이상이면 + done = true; // 빙고 완성 + } + } + } + + // 결과 출력 + System.out.println(cnt); + } + + private static int gameDoenCheck() { + int total = 0; + total += rowCheck(); + total += colCheck(); + total += crossCheck(); + return total; + } + + private static int crossCheck() { + int cnt = 0; + // 우하 방향 + int sum = 0; + for (int n = 0; n < N; n++) + sum += BINGO[n][n]; + + if (sum == 0) + cnt++; + + sum = 0; + int i = 0, j = N - 1; + for (int n = 0; n < N; n++) + sum += BINGO[i++][j--]; + + if (sum == 0) + cnt++; + + return cnt; + } + + private static int colCheck() { + int cnt = 0; + for (int i = 0; i < N; i++) { + int sum = 0; + for (int j = 0; j < N; j++) + sum += BINGO[j][i]; + if (sum == 0) + cnt++; + } + return cnt; + } + + private static int rowCheck() { + int cnt = 0; + for (int i = 0; i < N; i++) { + int sum = 0; + + for (int j = 0; j < N; j++) + sum += BINGO[i][j]; + + if (sum == 0) + cnt++; + } + return cnt; + } + + private static void bingoCheck(int value) { + for (int i = 0; i < N; i++) + for (int j = 0; j < N; j++) + if (BINGO[i][j] == value) + BINGO[i][j] = 0; + } +} \ No newline at end of file diff --git "a/Baekjoon/2578/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2578/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2578/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2578/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2665/.dummy b/Baekjoon/Silver/2583/.dummy similarity index 100% rename from Baekjoon/2665/.dummy rename to Baekjoon/Silver/2583/.dummy diff --git "a/Baekjoon/2583/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2583/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2583/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2583/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2606/Main_353円213円271円355円230円204円354円225円204円_BFS.java" "b/Baekjoon/Silver/2606/Main_353円213円271円355円230円204円354円225円204円_BFS.java" similarity index 100% rename from "Baekjoon/2606/Main_353円213円271円355円230円204円354円225円204円_BFS.java" rename to "Baekjoon/Silver/2606/Main_353円213円271円355円230円204円354円225円204円_BFS.java" diff --git "a/Baekjoon/2606/Main_353円213円271円355円230円204円354円225円204円_UnionFind.java" "b/Baekjoon/Silver/2606/Main_353円213円271円355円230円204円354円225円204円_UnionFind.java" similarity index 100% rename from "Baekjoon/2606/Main_353円213円271円355円230円204円354円225円204円_UnionFind.java" rename to "Baekjoon/Silver/2606/Main_353円213円271円355円230円204円354円225円204円_UnionFind.java" diff --git "a/Baekjoon/2606/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2606/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2606/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2606/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2606/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2606/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2606/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2606/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2606/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2606/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2606/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2606/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/2628/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/2628/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/2628/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/2628/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/2644/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2644/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2644/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2644/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2644/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2644/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2644/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2644/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/2644/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2644/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2644/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2644/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2667/.dummy b/Baekjoon/Silver/2667/.dummy similarity index 100% rename from Baekjoon/2667/.dummy rename to Baekjoon/Silver/2667/.dummy diff --git "a/Baekjoon/2667/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/2667/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/2667/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/2667/Main_354円240円225円354円233円220円354円204円235円.java" diff --git a/Baekjoon/2669/.dummy b/Baekjoon/Silver/2785/.dummy similarity index 100% rename from Baekjoon/2669/.dummy rename to Baekjoon/Silver/2785/.dummy diff --git a/Baekjoon/2785/.dummy b/Baekjoon/Silver/2885/.dummy similarity index 100% rename from Baekjoon/2785/.dummy rename to Baekjoon/Silver/2885/.dummy diff --git "a/Baekjoon/2885/BOJ_2885_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2885/BOJ_2885_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2885/BOJ_2885_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2885/BOJ_2885_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2891/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/2891/Main_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "Baekjoon/2891/Main_353円213円271円355円230円204円354円225円204円.java" rename to "Baekjoon/Silver/2891/Main_353円213円271円355円230円204円354円225円204円.java" diff --git "a/Baekjoon/2891/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/2891/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/2891/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/2891/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/2891/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/2891/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/2891/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/2891/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/3184/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/3184/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/3184/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/3184/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/3184/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/3184/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/3184/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/3184/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/3187/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/3187/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/3187/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/3187/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/3187/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/3187/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/3187/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/3187/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/4963/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/4963/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/4963/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/4963/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/4963/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/4963/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/4963/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/4963/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/7562/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/7562/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/7562/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/7562/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/7569/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/7569/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/7569/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/7569/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/7569/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/7569/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/7569/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/7569/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/Silver/7576/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/7576/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..4992544 --- /dev/null +++ "b/Baekjoon/Silver/7576/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,93 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.Arrays; +import java.util.LinkedList; +import java.util.Queue; +import java.util.StringTokenizer; + +public class Main { + + static int M, N, TOTAL, CNT; + static int[][] map; + static Queue list = new LinkedList(); + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("test.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + M = Integer.parseInt(st.nextToken()); + N = Integer.parseInt(st.nextToken()); + map = new int[N][M]; + TOTAL = CNT = 0; + + for (int i = 0; i < N; i++) { + st = new StringTokenizer(br.readLine()); + for (int j = 0; j < M; j++) { + int num = Integer.parseInt(st.nextToken()); + map[i][j] = num; + + if (num == 1) // 익은 토마토 위치 확인 + list.offer(new Point(i, j)); + else if (num == 0) // 익혀야하는 토마토 수 확인 + TOTAL++; + } + } + + if (TOTAL == 0) + System.out.println(0); + else { + bfs(); + System.out.println(checkTomato()); + } + } + + private static int checkTomato() { + if (TOTAL> 0) + return -1; + return CNT - 1; + } + + static int D = 4; + static int[][] DELTA = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; + + private static void bfs() { + while (!list.isEmpty()) { + int size = list.size(); + + for (int s = 0; s < size; s++) { + Point p = list.poll(); + + for (int d = 0; d < D; d++) { + int nx = p.x + DELTA[d][0]; + int ny = p.y + DELTA[d][1]; + + if (!isVaildate(nx, ny) || Math.abs(map[nx][ny]) == 1) + continue; + + map[nx][ny] = 1; + list.offer(new Point(nx, ny)); + TOTAL--; + } + } + CNT++; + } + } + + private static boolean isVaildate(int x, int y) { + if (x < 0 || x>= N || y < 0 || y>= M) + return false; + return true; + } + + static class Point { + public int x; + public int y; + + public Point(int x, int y) { + this.x = x; + this.y = y; + } + } +} \ No newline at end of file diff --git "a/Baekjoon/7576/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/7576/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/7576/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/7576/Main_353円260円225円353円257円274円352円264円221円.py" diff --git "a/Baekjoon/7576/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/7576/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/7576/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/7576/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/7576/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/7576/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/7576/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/7576/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/Silver/9205/Main_353円213円271円355円230円204円354円225円204円.java" "b/Baekjoon/Silver/9205/Main_353円213円271円355円230円204円354円225円204円.java" new file mode 100644 index 0000000..d472672 --- /dev/null +++ "b/Baekjoon/Silver/9205/Main_353円213円271円355円230円204円354円225円204円.java" @@ -0,0 +1,78 @@ +import java.io.BufferedReader; +import java.io.FileInputStream; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.LinkedList; +import java.util.Queue; +import java.util.StringTokenizer; + +// try 1 : X - 현재 편의점이 순서대로 들어온다는 보장이 없음> 모든 편의점에 갈수있는 경우 + +public class Main { + + static int T, N; + static boolean flag; + static Point[] points; + static boolean[] visited; + + public static void main(String[] args) throws Exception { + //System.setIn(new FileInputStream("test.txt")); + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + T = Integer.parseInt(br.readLine()); + + for (int t = 1; t <= T; t++) { + N = Integer.parseInt(br.readLine()); + + points = new Point[N + 2]; + visited = new boolean[N + 2]; + flag = false; + + for (int i = 0; i < N + 2; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + points[i] = new Point(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken())); + } + + bfs(0); + + System.out.println(flag ? "happy" : "sad"); + } + } + + private static void bfs(int idx) { + Queue queue = new LinkedList(); + queue.offer(points[idx]); + visited[idx] = true; + + while (!queue.isEmpty()) { + Point now = queue.poll(); + + if (now == points[N + 1]) { + flag = true; + return; + } + + for (int i = 0; i < N + 2; i++) { + if (!visited[i] && getDistance(now, points[i]) <= 50 * 20) { // 50미터 * 20병 + visited[i] = true; + queue.offer(points[i]); + } + } + } + } + + private static int getDistance(Point p1, Point p2) { // 맨헤튼 거리 + return Math.abs(p1.x - p2.x) + Math.abs(p1.y - p2.y); + } + + static class Point { + public int x; + public int y; + + public Point(int x, int y) { + this.x = x; + this.y = y; + } + } + +} \ No newline at end of file diff --git "a/Baekjoon/9205/Main_354円213円254円354円236円254円354円232円260円.java" "b/Baekjoon/Silver/9205/Main_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Baekjoon/9205/Main_354円213円254円354円236円254円354円232円260円.java" rename to "Baekjoon/Silver/9205/Main_354円213円254円354円236円254円354円232円260円.java" diff --git "a/Baekjoon/9205/Main_354円240円225円354円233円220円354円204円235円.java" "b/Baekjoon/Silver/9205/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Baekjoon/9205/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Baekjoon/Silver/9205/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Baekjoon/9440/Main_353円260円225円353円257円274円352円264円221円.py" "b/Baekjoon/Silver/9440/Main_353円260円225円353円257円274円352円264円221円.py" similarity index 100% rename from "Baekjoon/9440/Main_353円260円225円353円257円274円352円264円221円.py" rename to "Baekjoon/Silver/9440/Main_353円260円225円353円257円274円352円264円221円.py" diff --git a/Baekjoon/2885/.dummy b/Programmers/Lv1/67256/.dummy similarity index 100% rename from Baekjoon/2885/.dummy rename to Programmers/Lv1/67256/.dummy diff --git a/Baekjoon/3055/.dummy b/Programmers/Lv1/72410/.dummy similarity index 100% rename from Baekjoon/3055/.dummy rename to Programmers/Lv1/72410/.dummy diff --git a/Baekjoon/4179/.dummy b/Programmers/Lv1/81301/.dummy similarity index 100% rename from Baekjoon/4179/.dummy rename to Programmers/Lv1/81301/.dummy diff --git a/Baekjoon/5014/.dummy b/Programmers/Lv2/12973/.dummy similarity index 100% rename from Baekjoon/5014/.dummy rename to Programmers/Lv2/12973/.dummy diff --git a/Baekjoon/5427/.dummy b/Programmers/Lv2/42746/.dummy similarity index 100% rename from Baekjoon/5427/.dummy rename to Programmers/Lv2/42746/.dummy diff --git "a/Programmers/355円203円200円352円262円237円353円204円230円353円262円204円/Main_354円240円225円354円233円220円354円204円235円.java" "b/Programmers/Lv2/43165/Main_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "Programmers/355円203円200円352円262円237円353円204円230円353円262円204円/Main_354円240円225円354円233円220円354円204円235円.java" rename to "Programmers/Lv2/43165/Main_354円240円225円354円233円220円354円204円235円.java" diff --git "a/Programmers/355円203円200円352円262円237円353円204円230円353円262円204円/Solution_354円213円254円354円236円254円354円232円260円.java" "b/Programmers/Lv2/43165/Solution_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "Programmers/355円203円200円352円262円237円353円204円230円353円262円204円/Solution_354円213円254円354円236円254円354円232円260円.java" rename to "Programmers/Lv2/43165/Solution_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/6087/.dummy b/Programmers/Lv2/86052/.dummy similarity index 100% rename from Baekjoon/6087/.dummy rename to Programmers/Lv2/86052/.dummy diff --git a/README.md b/README.md index 6b99519..959deec 100644 --- a/README.md +++ b/README.md @@ -1,61 +1,16 @@ # 삼성SW청년아카데미 스터디 알린이 -
+
algorithm-kid

-
- -**알린이 깃허브** : [알린이 소개](https://github.com/SSAFY5-Algorithms-Kid/Algorithms-Kid) | [알고리즘 풀이](https://github.com/SSAFY5-Algorithms-Kid/Algorithms-Solved) | [알고리즘 이론](https://github.com/SSAFY5-Algorithms-Kid/Algorithms-Concept) | [자료구조](https://github.com/SSAFY5-Algorithms-Kid/Data-Structure) -

- -## 😎 스터디 인원 - - -
-
김수연
💻 -
김윤주
💻 📝 -
당현아
💼 💻 📝 -
박민광
💻 📝 -
심재우
💻 -
심재원
💻 📝 -
전중훈
💻 -
정원석
💻 -
- - -

- -## 🤝 알고리즘 풀이 규칙 - -1. 다음과 같은 Branch 규칙으로 Pull Request로 문제 풀이를 공유합니다. - - Branch Name : <개인구별>_<요일>_algo - - 개인 구별 : 인원을 구별할 수 있는 단어 (아이디, 이니셜 등) - - 요일 : mon, tue, wed, thu, fri - - Pull Request : 각 요일 단위로 업로드합니다. -2. Merge 규칙은 다음과 같습니다. - - 4인 이상의 코드 리뷰가 진행됬을 때, Merge 가능합니다. - - 더이상의 코드 리뷰를 받을 필요가 없다고 판단되는 경우, Merge 가능합니다. - - Merge가 되지 않은 PR의 경우 스터디장의 공지로 매주 일요일이 종료된 후 진행합니다. - - 코드 리뷰 메시지가 없는 경우, 이모지로 열람 확인을 체크합니다. -3. Convention - - File Name : <사이트-메인>_<이름>.<확장자> - - 사이트 메인 : Main, Solution 등 각 사이트에서의 채점 기준 함수 이름 - - 이름 : 풀이자 이름 작성 - - 확장자 : java, py 등 풀이하시는 언어 - - Commit : <일시:yymmdd> : <자율> - - 일시 : YYMMDD 형식으로 작성합니다. (예: 2021년 09월 23일인 경우, 210923) - - 자율 : 스터디원 자유롭게 남겨주세요. - - 예시 : 210923 : baekjoon 1234 solution - -

- ## ✍ 알고리즘 문제 목록 @@ -63,1182 +18,80 @@ - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - - - - -
번호 알고리즘 내용 기간리뷰상세
01알고리즘 기초, 재귀, Math Basic 알고리즘 기초, 재귀, Math Basic 2월 3주차✅목록보기
02SW역량평가 IM 대비 SW역량평가 IM 대비 2월 4주차✅목록보기
03Stack/Queue 기초 문제 Stack/Queue 기초 문제 3월 1주차✅목록보기
04A형 대비, Baekjoon 특강 대비 A형 대비, Baekjoon 특강 대비 3월 2 ~ 5주차✅목록보기
05A형 보충 및 삼성SDS 기본 문제 리스트 A형 보충 및 삼성SDS 기본 문제 리스트 4월 1 ~ 4주차✅목록보기
06추천 문제 리스트 추천 문제 리스트 5월 1 ~ 2주차✅목록보기
스터디원 경험 공유 및 자기소개서 피드백 등 취업 활동 공유
07DFS&BFS 집중 기간 DFS&BFS 집중 기간 6월 4주차 ~ 7월 1주차목록보기
08그리디 집중 기간 그리디 집중 기간 7월 2 ~ 3주차목록보기
삼성SW청년아카데미 공통(1차) 프로젝트 마감 및 리뉴얼
- (8월) 알고리즘 이론 정리 및 CS 스터디 시작 -
09알고리즘 리스트 보충기간9월 3 ~ 4주차
- -

- -## 📚 상세 리스트 - -### 알고리즘 기초, 재귀, Math Basic - - - - - - - - - - - - - - - - - - - - - - - - - - - + + + - - - + + + + - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - + + + +
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 1000 ✅✅✅✅
BOJ 1001 ✅✅✅✅
BOJ 1008 ✅✅✅✅✅알고리즘 보충 및 프로젝트 기간9월 ~ 11월자율 진행 및 상호질의
BOJ 1011 ✅✅10알고리즘 데일리 1주차12월 2주차목록보기
BOJ 1193 ✅✅
BOJ 1712 ✅✅
BOJ 2292 ✅✅✅✅
BOJ 2420 ✅✅
BOJ 2447 ✅✅
BOJ 2475 ✅✅✅✅
BOJ 2775 ✅✅
BOJ 2839 ✅✅✅✅✅
BOJ 2845 ✅✅
BOJ 2869 ✅✅✅
BOJ 2914 ✅✅
BOJ 3003 ✅✅
BOJ 3046 ✅✅
BOJ 5339 ✅✅
BOJ 5554 ✅✅
BOJ 9653 ✅✅
BOJ 9654 ✅✅
BOJ 10170 ✅✅
BOJ 10250 ✅✅
BOJ 10430 ✅✅
BOJ 10718 ✅✅✅
BOJ 10757 ✅✅
BOJ 10869 ✅✅✅✅
BOJ 10870 ✅✅
BOJ 10872 ✅✅
BOJ 10926 ✅✅
BOJ 10998 ✅✅
BOJ 11729 ✅✅
BOJ 11942 ✅✅10알고리즘 데일리 2주차12월 3주차목록보기
- -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### SW역량평가 IM 대비 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 1244 ✅✅✅
BOJ 1330 ✅✅
BOJ 2116
BOJ 2304
BOJ 2309 ✅✅✅✅
BOJ 2477 ✅✅✅
BOJ 2491
BOJ 2527
BOJ 2559
BOJ 2563 ✅✅✅
BOJ 2564 ✅✅✅
BOJ 2578 ✅✅✅
BOJ 2605 ✅✅✅✅
BOJ 2628 ✅
BOJ 2636 ✅✅✅
BOJ 2669 ✅
BOJ 10157 ✅
BOJ 10158
BOJ 10163
BOJ 14696
- - -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### Stack/Queue 기초 문제 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 2161 ✅✅
BOJ 10104 ✅
BOJ 12605 ✅✅
BOJ 14592 ✅✅
BOJ 14593 ✅✅
BOJ 16533 ✅
BOJ 16593
BOJ 20001 ✅✅
- -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### A형 대비, Baekjoon 특강 대비 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 11399 ✅✅✅✅
BOJ 12026 ✅✅✅✅
BOJ 13706 ✅✅✅✅✅✅
BOJ 14501 ✅
BOJ 14889 ✅✅✅✅
BOJ 14891 ✅✅✅
BOJ 16235
BOJ 16953 ✅✅✅✅✅✅
BOJ 17103 ✅✅✅
BOJ 17471 ✅✅✅✅
SWEA 1219 ✅
SWEA 5644 ✅
- - -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### A형 보충 및 삼성SDS 기본 문제 리스트 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 1242
BOJ 1747 ✅✅✅✅
BOJ 2589 ✅✅✅✅
BOJ 3649 ✅✅✅
BOJ 5052 ✅✅✅✅
BOJ 12026 ✅✅✅✅
BOJ 12871 ✅✅✅✅✅
BOJ 16922 ✅✅✅✅
BOJ 16959
BOJ 17071 ✅
BOJ 17471 ✅✅✅
SWEA 1238 ✅✅✅✅
SWEA 2930 ✅
SWEA 3298 ✅✅✅✅
SWEA 4008 ✅
- -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### 추천 문제 리스트 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 5430 ✅✅✅
BOJ 11052 ✅✅✅✅✅
BOJ 11497 ✅✅✅✅✅
BOJ 17214 ✅✅✅
BOJ 21608 ✅✅
Pro 타겟넘버 ✅✅✅
- -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### DFS&BFS 집중 기간 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 1012 ✅✅✅✅✅✅✅
BOJ 1039
BOJ 1167 ✅
BOJ 1260 ✅✅✅✅✅✅
BOJ 1600 ✅✅✅
BOJ 1697 ✅✅
BOJ 1707 ✅✅✅
BOJ 1726 ✅✅
BOJ 1743 ✅✅✅✅
BOJ 1967 ✅
BOJ 2146 ✅
BOJ 2178 ✅✅✅✅
BOJ 2206 ✅
BOJ 2210 ✅✅✅✅✅✅
BOJ 2234 ✅
BOJ 2251
BOJ 2468 ✅✅
BOJ 2583 ✅✅✅
BOJ 2589 ✅✅✅✅
BOJ 2606 ✅✅✅✅✅✅✅
BOJ 2636 ✅✅✅
BOJ 2638 ✅✅
BOJ 2644 ✅✅✅✅✅
BOJ 2665 ✅
BOJ 2667 ✅✅✅✅
BOJ 3055 ✅✅✅✅
BOJ 3184 ✅✅✅✅
BOJ 3187 ✅✅✅✅
BOJ 4179 ✅
BOJ 4963 ✅✅✅✅
BOJ 5014 ✅✅✅✅
BOJ 5427
BOJ 6089
BOJ 6593 ✅✅✅
BOJ 7562 ✅✅✅
BOJ 7569 ✅✅✅
BOJ 7576 ✅✅✅✅
BOJ 9019 ✅✅✅
BOJ 9205 ✅✅✅✅
BOJ 9466
BOJ 10026 ✅✅✅
BOJ 10552 ✅
BOJ 10711
BOJ 11403 ✅✅
BOJ 11724 ✅✅✅
BOJ 13549 ✅✅
BOJ 14442 ✅
BOJ 16197
BOJ 16397 ✅
BOJ 16928 ✅
BOJ 16929 ✅
BOJ 16932
BOJ 16940
BOJ 16956 ✅✅✅✅✅✅✅
BOJ 17471 ✅✅✅
BOJ 18500
- - -
- -[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
- -### 그리디 집중 기간 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
문제김수연김윤주당현아박민광심재우심재원전중훈정원석
BOJ 1041 ✅
BOJ 1080 ✅
BOJ 1082
BOJ 1138 ✅✅✅
BOJ 1339 ✅
BOJ 1541 ✅✅
BOJ 1715 ✅
BOJ 1744 ✅
BOJ 1802
BOJ 1817 ✅✅✅
BOJ 1826
BOJ 1911 ✅
BOJ 1931 ✅✅✅✅
BOJ 2012 ✅✅✅
BOJ 2036 ✅
BOJ 2109
BOJ 2138
BOJ 2212 ✅✅✅
BOJ 2217 ✅✅✅✅✅
BOJ 2258 ✅
BOJ 2262 ✅✅
BOJ 2457
BOJ 2529
BOJ 2785
BOJ 2885
BOJ 2891 ✅✅✅✅✅✅
BOJ 9440 ✅✅
BOJ 10800 ✅
BOJ 11000 ✅✅✅
BOJ 11047 ✅✅
BOJ 11399 ✅✅✅✅✅✅
BOJ 11497 ✅✅✅✅
BOJ 12981 ✅✅✅
BOJ 13305 ✅✅
BOJ 13975
BOJ 14470 ✅✅✅✅✅✅✅✅
BOJ 14698
BOJ 16208 ✅✅✅✅✅
- - -
-[🔺 목록으로 돌아가기](#-알고리즘-문제-목록) -
+

diff --git a/SW-Expert-Academy/5644/.dummy b/SW-Expert-Academy/5644/.dummy deleted file mode 100644 index e69de29..0000000 diff --git "a/SW-Expert-Academy/2930/Solution_354円213円254円354円236円254円354円232円260円.java" "b/SW-Expert-Academy/D3/2930/Solution_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "SW-Expert-Academy/2930/Solution_354円213円254円354円236円254円354円232円260円.java" rename to "SW-Expert-Academy/D3/2930/Solution_354円213円254円354円236円254円354円232円260円.java" diff --git "a/SW-Expert-Academy/1219/Solution_353円213円271円355円230円204円354円225円204円.java" "b/SW-Expert-Academy/D4/1219/Solution_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "SW-Expert-Academy/1219/Solution_353円213円271円355円230円204円354円225円204円.java" rename to "SW-Expert-Academy/D4/1219/Solution_353円213円271円355円230円204円354円225円204円.java" diff --git "a/SW-Expert-Academy/1238/Solution_353円213円271円355円230円204円354円225円204円.java" "b/SW-Expert-Academy/D4/1238/Solution_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "SW-Expert-Academy/1238/Solution_353円213円271円355円230円204円354円225円204円.java" rename to "SW-Expert-Academy/D4/1238/Solution_353円213円271円355円230円204円354円225円204円.java" diff --git "a/SW-Expert-Academy/1238/Solution_353円260円225円353円257円274円352円264円221円.java" "b/SW-Expert-Academy/D4/1238/Solution_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "SW-Expert-Academy/1238/Solution_353円260円225円353円257円274円352円264円221円.java" rename to "SW-Expert-Academy/D4/1238/Solution_353円260円225円353円257円274円352円264円221円.java" diff --git "a/SW-Expert-Academy/1238/Solution_354円213円254円354円236円254円354円232円260円.java" "b/SW-Expert-Academy/D4/1238/Solution_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "SW-Expert-Academy/1238/Solution_354円213円254円354円236円254円354円232円260円.java" rename to "SW-Expert-Academy/D4/1238/Solution_354円213円254円354円236円254円354円232円260円.java" diff --git "a/SW-Expert-Academy/1238/Solution_354円240円225円354円233円220円354円204円235円.java" "b/SW-Expert-Academy/D4/1238/Solution_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "SW-Expert-Academy/1238/Solution_354円240円225円354円233円220円354円204円235円.java" rename to "SW-Expert-Academy/D4/1238/Solution_354円240円225円354円233円220円354円204円235円.java" diff --git "a/SW-Expert-Academy/3298/Solution_352円271円200円354円234円244円354円243円274円.java" "b/SW-Expert-Academy/D4/3298/Solution_352円271円200円354円234円244円354円243円274円.java" similarity index 100% rename from "SW-Expert-Academy/3298/Solution_352円271円200円354円234円244円354円243円274円.java" rename to "SW-Expert-Academy/D4/3298/Solution_352円271円200円354円234円244円354円243円274円.java" diff --git "a/SW-Expert-Academy/3298/Solution_353円213円271円355円230円204円354円225円204円.java" "b/SW-Expert-Academy/D4/3298/Solution_353円213円271円355円230円204円354円225円204円.java" similarity index 100% rename from "SW-Expert-Academy/3298/Solution_353円213円271円355円230円204円354円225円204円.java" rename to "SW-Expert-Academy/D4/3298/Solution_353円213円271円355円230円204円354円225円204円.java" diff --git "a/SW-Expert-Academy/3298/Solution_353円260円225円353円257円274円352円264円221円.java" "b/SW-Expert-Academy/D4/3298/Solution_353円260円225円353円257円274円352円264円221円.java" similarity index 100% rename from "SW-Expert-Academy/3298/Solution_353円260円225円353円257円274円352円264円221円.java" rename to "SW-Expert-Academy/D4/3298/Solution_353円260円225円353円257円274円352円264円221円.java" diff --git "a/SW-Expert-Academy/3298/Solution_354円213円254円354円236円254円354円232円260円.java" "b/SW-Expert-Academy/D4/3298/Solution_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "SW-Expert-Academy/3298/Solution_354円213円254円354円236円254円354円232円260円.java" rename to "SW-Expert-Academy/D4/3298/Solution_354円213円254円354円236円254円354円232円260円.java" diff --git "a/SW-Expert-Academy/4008/Solution_354円213円254円354円236円254円354円232円260円.java" "b/SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/4008/Solution_354円213円254円354円236円254円354円232円260円.java" similarity index 100% rename from "SW-Expert-Academy/4008/Solution_354円213円254円354円236円254円354円232円260円.java" rename to "SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/4008/Solution_354円213円254円354円236円254円354円232円260円.java" diff --git a/Baekjoon/6593/.dummy "b/SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/5644/.dummy" similarity index 100% rename from Baekjoon/6593/.dummy rename to "SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/5644/.dummy" diff --git "a/SW-Expert-Academy/5644/Solution_354円240円225円354円233円220円354円204円235円.java" "b/SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/5644/Solution_354円240円225円354円233円220円354円204円235円.java" similarity index 100% rename from "SW-Expert-Academy/5644/Solution_354円240円225円354円233円220円354円204円235円.java" rename to "SW-Expert-Academy/353円252円250円354円235円230円SW354円227円255円353円237円211円355円205円214円354円212円244円355円212円270円/5644/Solution_354円240円225円354円233円220円354円204円235円.java"

AltStyle によって変換されたページ (->オリジナル) /