HwangSoon_96

백준 2293번 동전1 Java(자바) 풀이

Wed, 16 Mar 2022 10:53:33 GMT

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BOJ_G5_2293_동전1 {

    static BufferedReader br;
    static StringTokenizer st;
    static int n, k;
    static int[] coins, dp;

    public static void main(String[] args) throws IOException {

        // System.setIn(new FileInputStream("./input.txt"));
        br = new BufferedReader(new InputStreamReader(System.in));

        st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken()); // 동전 종류
        k = Integer.parseInt(st.nextToken()); // 동전 합

        coins = new int[n + 1];
        dp = new int[k + 1];
        for(int i = 1; i <= n; i++) {
            coins[i] = Integer.parseInt(br.readLine());
        }

        dp[0] = 1;
        for(int i = 1; i <= n; i++) {
            // coins[i] 동전으로 만들 수 있는 경우의 수를 dp에 순차적으로 더한다
            // ex) 1원 짜리 경우의 수 dp에 다 더하고 -> 2원 짜리 경우의 수 dp에 다 더하고..
            for(int j = coins[i]; j <= k; j++) {
                dp[j] = dp[j] + dp[j - coins[i]]; 
            }
        }

        System.out.println(dp[k]);

    }

}

백준 3190번 뱀 Java(자바) 풀이

Wed, 16 Mar 2022 09:45:27 GMT

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class BOJ_G5_3190_뱀 {

    static BufferedReader br;
    static StringTokenizer st;
    static int N, K, L;
    static int[][] map;
    static int[][] dir = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    static int answer, d;

    public static void main(String[] args) throws NumberFormatException, IOException {

        // System.setIn(new FileInputStream("./input.txt"));
        br = new BufferedReader(new InputStreamReader(System.in));

        N = Integer.parseInt(br.readLine());
        map = new int[N+1][N+1];
        map[1][1] = 2;

        K = Integer.parseInt(br.readLine());
        for(int i = 0; i < K; i++) {
            st = new StringTokenizer(br.readLine());
            int r = Integer.parseInt(st.nextToken());
            int c = Integer.parseInt(st.nextToken());
            map[r][c] = 1;
        }

        L = Integer.parseInt(br.readLine());
        Queue q = new LinkedList<>();
        for(int i = 0; i < L; i++) {
            st = new StringTokenizer(br.readLine());
            q.add(new Dir(Integer.parseInt(st.nextToken()), st.nextToken()));
        }

        Deque snake = new LinkedList<>();
        snake.addLast(new Point(1, 1));

        while(true) {

            answer++;

            Point p = snake.peekLast(); // 머리 위치
            int nr = p.r + dir[d % 4][0];
            int nc = p.c + dir[d % 4][1];

            if(1 <= nr && nr <= N && 1 <= nc && nc <= N) {
                if(map[nr][nc] == 2) {
                    break; // 자기한테 닿아서 끝
                }

                if(map[nr][nc] == 0) { //사과가 없으면 꼬리 없애고 있으면 그대로
                    Point tail = snake.pollFirst();
                    map[tail.r][tail.c] = 0;
                }

                snake.offerLast(new Point(nr, nc));
                map[nr][nc] = 2;
            } else
                break; // 아니면 벽에 닿아서 끝

            // 방향전환 할 게 남아있고, 그 시간이 현재 시간과 같다면
            if(!q.isEmpty() && q.peek().t == answer) {
                Dir temp = q.poll();
                if(temp.s.equals("L")) {
                    d += 3; // 왼쪽
                } else {
                    d += 1; // 오른쪽
                }
            }
        }

        System.out.println(answer);

    }

    static class Point {
        int r, c;

        public Point(int r, int c) {
            this.r = r;
            this.c = c;
        }
    }

    static class Dir {
        int t;
        String s;

        public Dir(int t, String s) {
            this.t = t;
            this.s = s;
        }
    }

}

백준 1339번 단어수학 Java(자바) 풀이

Wed, 16 Mar 2022 09:39:19 GMT

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class BOJ_G4_1339_단어수학 {

    static BufferedReader br;
    static int N;
    static String str;
    static int[] alpha;
    static int l, num, answer;

    public static void main(String[] args) throws NumberFormatException, IOException {

        // System.setIn(new FileInputStream("./input.txt"));
        br = new BufferedReader(new InputStreamReader(System.in));

        N = Integer.parseInt(br.readLine());
        alpha = new int[26];

        for(int i = 0; i < N; i++) {
            str = br.readLine();
            // l += str.length();
            for(int j = 0; j < str.length(); j++) {
                 // 자릿수만큼 10의 거듭제곱 더해준다
                alpha[str.charAt(j) - 'A'] += (Math.pow(10, str.length() - j - 1));
            }
        }

        Arrays.sort(alpha);

        // System.out.println(Arrays.toString(alpha));

        num = 9;

        for(int i = 25; i >= 0; i--) {
            if(alpha[i] == 0) {
                continue;
            }
            answer += (alpha[i] * num); // 큰 애부터 9 8 7 6... 순서대로 붙여준다
            num--;
        }

        System.out.println(answer);

    }

}

백준 7562번 나이트의 이동 Java(자바) 풀이

Wed, 16 Mar 2022 09:29:03 GMT

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class BOJ_S2_7562_나이트의이동 {

    static BufferedReader br;
    static StringTokenizer st;
    static int T, l;
    static int[][] map;
    static boolean[][] isVisited;
    static Point start, end;
    static int[][] dir = {{-1, -2}, {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}};

    public static void main(String[] args) throws NumberFormatException, IOException {

        // System.setIn(new FileInputStream("./input.txt"));
        br = new BufferedReader(new InputStreamReader(System.in));

        T = Integer.parseInt(br.readLine());
        for(int t = 0; t < T; t++) {
            l = Integer.parseInt(br.readLine());
            map = new int[l][l];
            isVisited = new boolean[l][l];

            st = new StringTokenizer(br.readLine());
            start = new Point(Integer.parseInt(st.nextToken()),
                                        Integer.parseInt(st.nextToken()), 0);
            st = new StringTokenizer(br.readLine());
            end = new Point(Integer.parseInt(st.nextToken()),
                                        Integer.parseInt(st.nextToken()), 0);

            bfs(start);

        }

    }

    static void bfs(Point p) {
        Queue q = new LinkedList<>();
        q.add(p);
        isVisited[p.r][p.c] = true;

        while(!q.isEmpty()) {
            Point temp = q.poll();
            int tempR = temp.r;
            int tempC = temp.c;
            int cnt = temp.cnt;

            if(tempR == end.r && tempC == end.c) { // 목표점에 도착
                System.out.println(temp.cnt);
                return;
            }

            for(int i = 0; i < 8; i++) { // 8방 탐색
                int nr = tempR + dir[i][0];
                int nc = tempC + dir[i][1];

                if(nr >= 0 && nr < l && nc >= 0 && nc < l && !isVisited[nr][nc]) {
                    q.add(new Point(nr, nc, cnt + 1));
                    isVisited[nr][nc] = true;
                }
            }

        }

    }

    static class Point { // 좌표 클래스에 정답을 구하기 위한 cnt 추가
        int r, c, cnt;

        public Point(int r, int c, int cnt) {
            this.r = r;
            this.c = c;
            this.cnt = cnt;
        }
    }

}