728x90
억억단을외우자
-
프로그래머스 코딩테스트 - 억억단을 외우자코딩테스트 풀이 2024. 11. 25. 15:47
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krestartsresult8[1,3,7][6,6,8] 요약: 억억단 중 s단에서 s보다 크고 e보다 작은 수의 횟수를 구해 가장 많이 등장한 수 중 가장 작은 수를 구한다.해결 방법기본 아이디어모든 곱셈 결과가 필요하지 않다. 우리는 곱셈 결과 중 e보다 작은 수만 필요한 것이다.따라서 억억단을 진행할 때 e보다 작은 수만 구해줘도 상관이 없다.위의 그림을 보면 규칙을 찾을 수 있다. e보다 작은 수를 구하려면 우리는 1단 부터 e단까지..