diff --git "a/sunH0/week22/Boj16927_\353\260\260\354\227\264\353\217\214\353\246\254\352\270\260.java" "b/sunH0/week22/Boj16927_\353\260\260\354\227\264\353\217\214\353\246\254\352\270\260.java" new file mode 100644 index 0000000..4f0e08f --- /dev/null +++ "b/sunH0/week22/Boj16927_\353\260\260\354\227\264\353\217\214\353\246\254\352\270\260.java" @@ -0,0 +1,68 @@ +package 구현; + +import java.util.*; +import java.io.*; + +public class Boj16927_배열돌리기 { + static int N, M, R; + static int[] dx = {1, 0, -1, 0}; + static int[] dy = {0, 1, 0, -1}; + static int[][] arr; + public static void main(String[] args) throws IOException { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + N = Integer.parseInt(st.nextToken()); + M = Integer.parseInt(st.nextToken()); + R = Integer.parseInt(st.nextToken()); + + arr = new int[N][M]; + + for (int i = 0; i < N; i++) { + st = new StringTokenizer(br.readLine()); + for (int j = 0; j < M; j++) { + arr[i][j] = Integer.parseInt(st.nextToken()); + } + } + + for(int i=0; i= i && xx < N - i && yy >= i && yy < M - i) { + tmp = arr[xx][yy]; + arr[xx][yy] = pre; + pre = tmp; + x = xx; + y = yy; + } else idx++; + } + } + + } +} diff --git "a/sunH0/week22/Boj5569_\354\266\234\352\267\274\352\262\275\353\241\234.java" "b/sunH0/week22/Boj5569_\354\266\234\352\267\274\352\262\275\353\241\234.java" new file mode 100644 index 0000000..7af98b5 --- /dev/null +++ "b/sunH0/week22/Boj5569_\354\266\234\352\267\274\352\262\275\353\241\234.java" @@ -0,0 +1,47 @@ +package DP; + +import java.io.*; +import java.util.*; + +public class Boj5569_출근경로 { + + public static void main(String[] args) throws IOException { + + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int w = Integer.parseInt(st.nextToken()); + int h = Integer.parseInt(st.nextToken()); + int[][][] dp = new int[w+1][h+1][4]; + + // 0 : 위위, 1: 위오, 2: 오오, 3:오위 + // Bottom-Up + + for(int i=1; i<=w; i++){ + dp[i][1][0] = 1; + } + + for(int i=1; i<=h; i++){ + dp[1][i][2] = 1; + } + + int mod = 100000; + + for(int i = 2; i <= w; i++) { + for(int j = 2; j <= h; j++) { + dp[i][j][0] = (dp[i-1][j][0]+ dp[i-1][j][3])% mod; + dp[i][j][1] = dp[i][j-1][0]% mod; + dp[i][j][2] = (dp[i][j-1][1]+ dp[i][j-1][2])% mod; + dp[i][j][3] = dp[i-1][j][2]% mod; + } + } + + int ans = 0; + for (int i = 0; i < 4; i++) { + ans += dp[w][h][i]; + } + + System.out.println(ans%mod); + } + +} diff --git "a/sunH0/week22/Pms_\354\231\270\353\262\275\354\240\220\352\262\200.java" "b/sunH0/week22/Pms_\354\231\270\353\262\275\354\240\220\352\262\200.java" new file mode 100644 index 0000000..3cc2adf --- /dev/null +++ "b/sunH0/week22/Pms_\354\231\270\353\262\275\354\240\220\352\262\200.java" @@ -0,0 +1,69 @@ +package kakao; + +public class Pms_외벽점검 { + + static int[] nw; + static boolean[] visit; + static int answer, wl; + + public static int solution(int n, int[] weak, int[] dist) { + answer = -1; + wl = weak.length; + + nw = new int[weak.length*2-1]; + visit = new boolean[dist.length]; + int idx = 0; + + while(idx tmp[f]) { + start = j; + f++; + } + if (f == tmp.length) { + continue outer; + } + } + answer = tmp.length; + return; + } + } + +}