목록코딩테이스 (1)

조금씩 꾸준히 완성을 향해

[Algorithm] 기초 문제 / 자릿수의 합

▶ 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요. ▶ 입력 설명 첫 줄에 자연수의 개수 N(30: sum+=x%10 x=x//10 return sum res=0 max=-2147000000 for x in a: tot=digit_sum(x) if tot>max: max=tot res=x print(res) 예시 코드에서는 데이터 타입을 바꾸는 번거로움을 확실히 줄여주는 방법을 사용하였다. 나머지와 몫을 이용해 자리수를 각각 떼서 더해주면 간단히 구현이 된다. 솔직히 이런 수학적인 계산법은 따로 배우지 않는 한 스스로 생각해..
DataStructure & Algorithm/문제풀이 2022. 8. 29. 23:28
이전 Prev 1 Next 다음