전체 글

문제 설명https://www.acmicpc.net/problem/2178 풀이과정 최단거리이므로 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; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputS..

문제 설명https://www.acmicpc.net/problem/4375 풀이과정 number를 계산할 때 단순하게 number = number * 10 + 1 을 한다면 시간초과가 나게 된다. 따라서 모듈러 연산을 수행해야 한다. (a * b) % c = (a % c * b % c) % c 와 같다는 점을 이용한다. 111 % 3 = (11 * 10 + 1) % 3 = (11 % 3 * 10 + 1) % 3 = 21 % 3 = 0 정답코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new..

문제 설명https://www.acmicpc.net/problem/3986 풀이과정스택을 이용해서 풀이한다. 정답코드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)); int N = Integer.parseInt(br.readLine()); ..

문제 설명https://www.acmicpc.net/problem/1940 풀이과정 이 방식처럼 M에서 리스트의 값을 빼서 리스트에 포함되어 있는지 확인해도 되고, 이중 for문을 이용해서 두 개의 합이 M이 되는지 확인해도 된다. 정답코드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 OutputStreamWr..

문제 설명https://www.acmicpc.net/problem/1213 풀이과정 팰린드롬으로 만들려면 알파벳의 개수가 홀수개인 것이 2개보다 적어야 하고, 만약 홀수인 알파벳이 있다면 그 알파벳이 중간에 들어가야 팰린드롬이 된다. 정답코드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 OutputStreamW..

문제 설명https://www.acmicpc.net/problem/9375 풀이과정 조합을 이용해서 풀이한다. 정답코드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)); int t = Integer.parseInt(br.readLine()); ..

문제 설명https://www.acmicpc.net/problem/1620 풀이과정 Map 자료구조를 이용해서 쉽게 풀이할 수 있다. 정답코드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)); StringTokenizer st = new Stri..

문제 설명https://www.acmicpc.net/problem/2559 풀이과정 정답코드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)); StringTokenizer st = new StringTokenizer(br.readLine()); ..