smooth waters run deep

stack 4

14179_빗물 (JAVA)

14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int sero = sc.nextInt(); int garo = sc.nextInt(); int[] block = new int[garo]; int[] rain = new int[garo..

1d-1c/BOJ 2020.10.27

2304_창고 다각형 (JAVA)

2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] gidung = new int[1001]; int start = 1001; int end = 0; for(int i=0; i오 탐색 St..

1d-1c/BOJ 2020.10.27

1662_압축 (JAVA)

1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { static String S; static Stack stack = new Stack(); static int[] close; public static void main(String[] args){ Scanner sc = new Scanner(System.in); S = sc.next(); /* 괄호 시작,끝의 위치를 close[]배..

1d-1c/BOJ 2020.10.26