[Baekjoon] 1895_필터

Silver IV

문제(출처: https://www.acmicpc.net/problem/1895)

---

< 필터 >

 

문제 풀이 

 

이미지에 3x3 크기의 필터를 두고 움직이면서 중앙값을 찾는다.

 

* 이 문제에서 T보다 크거나 같은 것의 개수를 찾는 것이므로 중앙값들을 따로 저장할 필요 없이 중앙값을 하나 구할 때마다 T와 값을 비교해서 개수를 세면 된다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class _1895_ { // 필터

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int r = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());

		int arr[][] = new int[r][c];

		for (int i = 0; i < r; i++) {
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < c; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}

		int t = Integer.parseInt(bf.readLine());

		ArrayList<Integer> list = new ArrayList<>();
		int result = 0;

		for (int i = 0; i <= r - 3; i++) {
			for (int j = 0; j <= c - 3; j++) {
				for (int x = i; x < i + 3; x++) {
					for (int y = j; y < j + 3; y++) {
						list.add(arr[x][y]);
					}
				}
				Collections.sort(list);
				if (list.get(4) >= t) {
					result += 1;
				}
				list.clear();
			}
		}
		System.out.println(result);
	}
}

변수)
r, c : 이미지 크기
arr : 픽셀 값
t : T 값
list : 3x3 구간의 값
result : T보다 크거나 같은 것의 개수

 

이미지의 크기에 따른 픽셀 값을 입력받는다. 왼쪽 위부터 오른쪽으로 3x3 필터를 움직이며 3x3 범위 안에 있는 값을 list에 저장한다. list를 정렬 후 가운데 값인 4번째 값을 구한다. 이 값이 T보다 크거나 같다면 정답이므로 result+1을 해준다.

 

최종 정답인 result를 출력한다.

---

---