17. 선생님 퀴즈

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

문제

코드1

코드2

문제해결방법

• 코드1
  • 학생 수에 따라 학생수 2배의 배열 -> 필요 숫자와 숫자까지합(정답)에 해당하는
  • 짝수 인덱스에는 숫자가 저장, 홀수 인덱스에는 왼쪽인덱스에 저장된 숫자까지의 합이 저장됨
  • totalSum(n) 매개변수로 전달된 숫자 까지의 합을 구하는 함수
• 코드2
  • 입력받으면서 바로 바로 확인하도록 해서 반복문 횟수를 줄임
  • 숫자와 정답을 연달아 입력 받고 totalSum함수를 이용해 비교
  • 2번째 문장을 학생수 만큼 반복