10. 자릿수의 합

it 취업을 위한 알고리즘문제풀이(with C/C++) : 코딩테스트 대비

코드1

ㅗ

코드2

문제해결방법1

• 입력된 숫자를 동적배열에 저장
• 각 자리수의 합을 입력된 숫자와 인덱스값을 일치시켜 새로운 동적배열에 저장하고 최대값은 max변수에 기억해둠
• max 값과 같은 각자리수의 합이 같은 곳에 인덱스위치에 해당하는 숫자중 가장 큰 값을 비교하여 출력함

문제해결방법2

• 입력된 숫자 각 자리 합 구하기
• 각 자리 합과 최대값 비교하기(최초의 최대값은 나올 수있는 가장 작은 값으로 설정해둠)
• 최대값과 같은 각 자리합을 만드는 숫자가 존재할 경우 두수의 크기를 비교해서 큰 값을 기억해둠