[백준] 1895번 - 필터 (Python)

문제

https://www.acmicpc.net/problem/1895

1895번: 필터

 

접근 방법

R, C의 범위가 크지 않으므로 문제의 요구사항을 그대로 구현하면 된다.

각 3*3 구간마다 4번째로 큰 값이 T이상이면 정답값을 1씩 증가시킨다.

 

코드

R, C = map(int, sys.stdin.readline().rstrip().split())
arr = []

for i in range(R):
    arr.append(list(map(int, sys.stdin.readline().rstrip().split())))
    
T = int(sys.stdin.readline().rstrip())
answer = 0

for i in range(R - 2):
    for j in range(C - 2):
        if sorted([arr[i][j], arr[i][j + 1], arr[i][j + 2],
                   arr[i + 1][j], arr[i + 1][j + 1], arr[i + 1][j + 2],
                   arr[i + 2][j], arr[i + 2][j + 1], arr[i + 2][j + 2]])[4] >= T:
            answer += 1
            
print(answer)

 

풀이 정보

시도 횟수: 1회

총 문제 풀이에 걸린 시간: 6분 9초