[백준/Python] 1895번 : 필터

1895번: 필터 (acmicpc.net)

1895번: 필터

 

 

소스코드

 

문제풀이

• 이미지 크기는 R x C이므로 R,C 값을 입력 받음
• 이미지의 한 줄을 하나의 리스트로 R개를 img라는 리스트에 입력받아 이중 리스트 생성
• T 값을 입력 받고 공백 리스트인 arr와 ans 생성
•  이미지를 3x3 크기로 필터링 할 때 중앙값을 찾는 fun(i,j) 함수
  1. 필터 크기가 3x3이므로 한 줄의 연속 3개의 수를 arr에 추가를 3번 반복
  2. 9개의 정수가 있는 arr를 오름차순 정렬 후 중앙값인 index 4번 값을 ans에 추가
  3. arr를 공백 리스트로 초기화
• 필터의 크기는 3x3이므로 다음 행으로 넘어가는 행위는 R-2번 반복, 한 행 안에서 이동하는 행위는 C-2번 반복하는 이중 반복문
• 필터링된 이미지 ans 내 정수 i가 입력 받은 T보다 크거나 같을 때 count가 1씩 증가
• T값 출력