백준 - 빗물 14719

알고리즘(BOJ)/Gold

백준 - 빗물 14719

ch.0 2023. 2. 5. 21:44

문제 분석

문제 이해도 쉽고 풀이과정을 생각하는게 재밌는 문제였다.

첫열과 마지막열에는 빗물이 찰 수 없으니 넘겨주고 두번째 열부터 왼쪽과 오른쪽에 자신보다 큰 벽이 있는지 확인했다.

일부러 2차배열을 선언하지 않고 풀려고 노력했다.

전체소스

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		int x = Integer.parseInt(st.nextToken());
		int y = Integer.parseInt(st.nextToken());

		int[] array = new int[y];
		st = new StringTokenizer(br.readLine(), " ");
		for (int i = 0; i < y; i++) {
			array[i] = Integer.parseInt(st.nextToken());
		}
		int L = 0, R = 0;
		boolean L_check = false, R_check = false;
		int count = 0, result=0;

		for (int i = 1; i < y - 1; i++) {
			for (int j = array[i] + 1; j <= x; j++) {
				L=i-1;
				R=i+1;
				while (L >= 0) {
					if (j <= array[L])
						L_check = true;

					L--;
				}
				while (R < y) {
					if (j <= array[R])
						R_check = true;

					R++;
				}
				if (L_check == true && R_check==true) {
					count++;
				}
				L_check = false;
				R_check = false;
				
			}
			result += count;
			count=0;
			
		}System.out.println(result);

	}

}

while문으로 왼쪽과 오른쪽에 벽이 있는지 확인했다.

* j의 범위를 x보다 작게 해서 4004 의 벽일경우 3까지밖에 차지않았었다.