BOJ17829

백준 17829: 222풀링

Link: https://www.acmicpc.net/problem/17829

풀이

  • 가로 세로 인덱스를 두개씩 건너뛰며 해당 인덱스 기준 4개를 뽑아 냄.
  • 뽑아낸 값들 네개를 새로운 배열에 넣고 정렬하여 두번째로 큰 값 추출후 예비 행렬에 삽입.
  • 예비 행렬의 크기가 1*1보다 크다면 같은 과정 반복

Issue

  • 두번째로 큰 값을 추출해야 하는데 문제를 제대로 안 읽고 최댓값을 뽑아냄.
  • 함수 내에서 인덱스를 N-2까지 탐색해야 하는데 N-3까지만 탐색함.

Leave a comment