자바
-
[구름Level] 최대 자리곱알고리즘/기타 2022. 11. 1. 15:37
https://level.goorm.io/exam/49113/%EC%B5%9C%EB%8C%80-%EC%9E%90%EB%A6%AC%EA%B3%B1/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io [문제풀이 전] 우선 1~n까지 다 구하는 건 아닐 것 같고 직접 최대 곱을 구할 때를 보니, 현재 자리곱이나 9로 끝나는 경우를 비교해보면 최대곱을 찾을 수 있었다. 예를 들어, 4876은 3999, 4799, 4869, 4876를 비교하면 되고 이는 4000-1, 4800-1, 4870-1..