밑에도썻는데.. 나정말모르겟어
입력이 7이면
0 1 2 3 4 5 6 7 8 9
0 1 1 1 1 1 1 1 0 0
입력이 13이면
1 2 3 4 5 6 7 8 9 10 11 12 13 이니까
1의 갯수가 6개, 2는 2개, 3은 2개 이런식이니
0 1 2 3 4 5 6 7 8 9
1 6 2 2 1 1 1 1 1 1
이렇게 입력따라 각각의 숫자를 모조리 세서 출력하는건데 입력n값이 10억이하임 ㅡㅡ
노가다로 하면 존나큰숫자를 넣으면 개오래걸려서 fail.. 2초안엔나와야되는데
이거 규칙같은게잇나? 아무리 대가릴 굴려봐도 나오질않네
간단하게 수도코드라도좋으니 어떻게 짜야될지 방향좀 도움해줘 횽들아
(짜줘도 좋음)
////////
1 2 3 4 나 10 20 30 이나 100 200이나 같다구 어떤형이 리플달아줫는데.. 뭔뜻인지모르겟어 ㅠㅠㅠㅠㅠㅠ
입력이 7이면
0 1 2 3 4 5 6 7 8 9
0 1 1 1 1 1 1 1 0 0
입력이 13이면
1 2 3 4 5 6 7 8 9 10 11 12 13 이니까
1의 갯수가 6개, 2는 2개, 3은 2개 이런식이니
0 1 2 3 4 5 6 7 8 9
1 6 2 2 1 1 1 1 1 1
이렇게 입력따라 각각의 숫자를 모조리 세서 출력하는건데 입력n값이 10억이하임 ㅡㅡ
노가다로 하면 존나큰숫자를 넣으면 개오래걸려서 fail.. 2초안엔나와야되는데
이거 규칙같은게잇나? 아무리 대가릴 굴려봐도 나오질않네
간단하게 수도코드라도좋으니 어떻게 짜야될지 방향좀 도움해줘 횽들아
(짜줘도 좋음)
////////
1 2 3 4 나 10 20 30 이나 100 200이나 같다구 어떤형이 리플달아줫는데.. 뭔뜻인지모르겟어 ㅠㅠㅠㅠㅠㅠ
1~7까지 잇으니깐..
미안 이제 이해했다
1-n 까지의 숫자안ㅇㅔ 들가는 모든수를 뽑는거야..
힌트 : %를 사용하면 됨미다
아 이제이해했네 ㅡㅡ
235 라치면 %100하면 35고 %10이면 5 인데 이러면 복잡도가 엄청 늘어나지않나? 10억이 범위라
그러면! 스레드가 출동하면 어떻게 될까 스!레!드!
근데 언어는 뭐임?
C
if문으로 짰음?
If가필요할까? 아닌거같은대
자릿수로 쪼개서 생각해보셈
% = 나누고 남은 나머지. 즉 10으로 나누면 현재 1의자리 수가 나온다 <BR> EX) 552 % 10 = 2 552/10 = 55(정수니까 소수점 제외) 이상태에서 % 10 해주면 5 나옴. 다시 55를 10으로 나누면 5 이 값에 %10 해주면 5 결국 552를 2, 5, 5 로 분해함 갯수세면 되겠지?
552 % 10 = 2 (552/10)%5 = 5 (552/100)%5 = 5