[Java] SWEA 7854번 최약수
SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 최약수를 구해보면 한자리의 숫자는 1, 2, 5 두자리의 숫자는 10, 20, 25, 50 세자리이상의 숫자는 100...0, 125...0, 200...0, 250...0, 500...0 이 됩니다. 우선 입력받은 숫자의 자리수 이하의 최약수는 전부 포함되야하므로 작은 자리수의 최약수의 개수를 모두 더해주었습니다. 다음으로 한자리일 경우 각 자리수의 최약수를 저장한 num배열의 1행을, 두자리일 경우 2행을, 세자리 이상일 경우 3행을 이용해서 최약수보다 입력받은 수가 크거나 같으면 해당 최약수는 포함되므로 개수를 +1하여 해결했습니다. 이때, 세자리 이상..
2021. 3. 11.