← 실전 문제

열별 평균보다 높은 칸

C++빈칸 채우기

각 열의 정수 평균을 따로 구해요. 평균은 그 열의 합을 행 수로 나눈 뒤 소수 부분을 버린 값이에요. 자신이 속한 열의 정수 평균보다 큰 칸의 수를 구해요.

int solution(vector<vector<int>> board)가 요구한 값을 반환하도록 빈칸을 채워 주세요.

매개변수와 반환값

행 수와 열 수는 각각 120이고 모든 행 길이는 같아요. 각 값은 01,000이에요. 반환값은 기준보다 큰 칸의 수로 0~400이에요. 평균과 같은 칸은 세지 않아요.

예시

  1. board={{1, 8}, {3, 2}, {5, 5}}이면 2를 반환해요. 열 평균은 3과 5예요. 첫 열의 5, 둘째 열의 8이 평균보다 커요.
  2. board={{0, 2}, {1, 2}}이면 1를 반환해요. 열 평균은 0과 2예요. 값 1만 자기 열의 정수 평균보다 커요.

실행용 입출력

첫 줄에 행 수 열 수, 이후 각 줄에 행 하나를 입력해요. main은 입력을 매개변수로 바꾸고 반환값을 출력하는 채점 하네스예요. 풀이 대상은 solution과 제공된 보조 함수의 빈칸이에요.

예시 입력

3 2
1 8
3 2
5 5

예상 결과

2

예시 입력

2 2
0 2
1 2

예상 결과

1
핵심 개념
  • array-2d: 행과 열의 위치를 구분해요.
  • counting-aggregation: 항목별 횟수와 최종 집계를 구분해요.
  • stl-vector: 벡터의 크기와 인덱스로 매개변수를 읽어요.

코드 작성과 채점은 로그인 후 이용해요

로그인하고 풀기