SH

[백준 1940] 주몽 - JAVA

https://www.acmicpc.net/problem/1940 투포인터 기본 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int M = Integ..

[백준 1935] 후위 표기식2 - JAVA

https://www.acmicpc.net/problem/1935 알파벳에 숫자를 맵핑하고 후위 표기식을 구현하는 문제 stack은 empty 체크하지 않아도 됨이 보장된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.Stack;class Main { public static void main(String[] args) throws IOException { Map dic = new HashMap(); Stack s = new Stack(); BufferedRe..

[백준 1913] 달팽이 - JAVA

https://www.acmicpc.net/problem/1913 달팽이 구현 문제 1. MID로부터 떨어진 거리를 bound로 정의함 2. 델타  방향 [위 - 오 - 밑 - 왼 - 위] 순서로 bound에 있는동안 num을 삽입 3. 델타 배열의 끝(d=5)에 도달했으면 bound++하고 d = 0으로 변경 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRe..

[백준 1904] 01타일 - JAVA

https://www.acmicpc.net/problem/1904 dp import java.util.Scanner;class Main { public static void main(String[] args) { int N = new Scanner(System.in).nextInt(); int MOD = 15746; int[][] dp = new int[N + 1][2];// dp[0][0] = 0;// dp[0][1] = 0;// dp[1][0] = 0; dp[1][1] = 1; if (N >= 2) { dp[2][1] = 1; dp[2][0] = 1; } for (int i = 3; i

[백준 1895] 필터 - JAVA

https://www.acmicpc.net/problem/1895 3*3 window를 이동하여 9개의 원소를 찾음오름차순 정렬해서 5번째 원소가 V 이상이면 카운트 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { int ans = 0; BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

https://www.acmicpc.net/problem/1996 8방 완탐 구현import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] m = new int[N][N]; int[][] p = new int[N][N]; for (..