OJ 문제풀이/ALGOSPOT1 ALGOSPOT #PASS486 비밀번호 486 문제 원본 : algospot.com :: PASS486 비밀번호 486 문제 정보 문제 재훈이는 한 번 담배를 끊겠다고 다짐할 때마다 이메일 계정 비밀번호를 바꾸는 습관이 있습니다. 재훈이는 비밀번호를 항상 "no-smok**X**" 와 같이 정하는데, 여기서 X는 1자리 이상의 자연수입니다. 재훈이에게는 k번째로 금연을 다짐할 때는 항상 정확히 k개의 약수를 갖는 숫자로 X를 선택하는 습관이 있습니다. 예를 들어 재훈이가 12번째로 금연을 다짐했을 때 쓴 비밀번호는 no-smok486 이었습니다. 486 에 algospot.com 풀이법은 다음과 같습니다. 입력되는 최대 범위가 10000000까지이고 시간제한이 4초임을 생각하여 여유롭게 문제를 해결할 수 있습니다. (문제의 원본은 5초의 제한시간이나.. 2019. 9. 23. 이전 1 다음
