Engineering Note

48. 각 행의 평균과 가장 가까운 값 본문

Problem Solving/Olympiad in Informatics

48. 각 행의 평균과 가장 가까운 값

Software Engineer Kim 2021. 4. 4. 16:03

it 취업을 위한 알고리즘 문제풀이

문제

코드2

문제해결방법

  • 무슨 변수가 필요할지 먼저 생각하고 알고리즘 구현
    • 최소차 값, 현재 인덱스 값에서 평균과 차 저장할 값(현재 차이), 최소차일 때 숫자변수, 합, 평균
  • 2중 for문으로 2차원 배열의 각 행의 값을 입력 받으며 누적 합을 구함
  • 각 행의 값을 모두 입력 받으면 열의 길이로 누적 합을 나누어서 평균을 구함
    • 이때 소수점 첫 째 자리에서 반올림이므로 0.5를 더해 반올림 (정수/실수 => 실수, 실수/정수=>실수 ==>연산되는 자료형 중 넓은 범위의 자료형으로 결과 값이 나옴)
  • 구한 평균과 각 행의 각각의 열들의 차이를 구해(이때 절대값 함수 사용) 가장 작은 값을 찾음 지금 까지 구한 차보다 작은 차가 구하면 최소차 변수에 저장
  • 차 값이 같은 값이 나오면 최소차 일 때 숫자 변수와 현재 비교한 숫자 변수의 크기를 비교하여 큰 값을 최소차 일때 숫자 변수에 저장

'Problem Solving > Olympiad in Informatics' 카테고리의 다른 글

51. 영지(territory) 선택 : (large)  (0) 2021.04.06
50. 영지(territory) 선택 : (small)  (0) 2021.04.05
2. 자연수의 합  (0) 2021.04.04
47. 봉우리  (0) 2021.04.04
39. 두 배열 합치기  (0) 2021.03.01
Comments