전체 글

문제 설명https://www.acmicpc.net/problem/4659 풀이과정 문제에서 주어진 3가지 조건을 boolean을 이용해서 확인해서 풀이했다. 정답코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String input = ..

Comparable 인터페이스 자기 자신과 파라미터를 비교한다. compareTo 메서드를 오버라이딩해서 구현한다.import java.io.*;import java.util.*;class Animal implements Comparable { String name; int age; public Animal(String name, int age) { this.name = name; this.age = age; } @Override public int compareTo(Animal o) { return this.age - o.age; }}public class Main { public static void main(String..

문제 설명https://www.acmicpc.net/problem/2910 풀이과정 입력된 순서대로 맵에 저장하기 위해서 LinkedHashMap을 사용한다. 그리고, Collections.sort()를 사용해서 빈도 수 대로 맵을 정렬했다. 정답코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputSt..

문제 설명https://www.acmicpc.net/problem/2828 풀이과정 바구니의 범위를 이용해서 풀이했다. 사과가 바구니보다 오른쪽에 있으면 바구니를 오른쪽으로 이동(++)시키고, 왼쪽에 있으면 바구니를 왼쪽으로 이동(--)시킨다. 정답코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS..

문제 설명https://www.acmicpc.net/problem/1992 풀이과정위 사진처럼 압축하는 문제이다. 먼저 압축이 가능한지 판단하는 함수를 정의하고, 재귀를 통해서 문제를 해결했다. 정답코드import java.io.*;import java.util.*;public class Main { static int[][] board; static int N; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..

문제 설명https://www.acmicpc.net/problem/2583 풀이과정 직사각형 내부를 1로 표시해서 빈 공간을 DFS로 탐색해서 풀이했다. 정답코드import java.io.*;import java.util.*;public class Main { static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static int[][] board; static boolean[][] visited; static int N, M, K; static int area = 1; static List list = new ArrayList(); public static void main(String[] ar..

문제 설명https://www.acmicpc.net/problem/2468 풀이과정 문제에서 많은 비의 조건이 명확하지 않다. 이 문제에서 구해야 할 많은 비는 높이가 1인 지역부터 입력받은 높이 중 가장 높은 곳 까지이다. DFS를 이용해서 풀이했다. 정답코드import java.io.*;import java.util.*;public class Main { static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static int[][] board; static boolean[][] visited; static int N; static int maxHeight = 0; static int cnt = 0;..

문제 설명https://www.acmicpc.net/problem/1012 풀이과정 DFS나 BFS로 풀이한다. 정답코드import java.io.*;import java.util.*;public class Main { static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static int[][] board; static boolean[][] visited; static int N, M, K; static int result = 0; public static void main(String[] args) throws IOException { BufferedReader br = new Buff..