4673번 - 셀프 넘버
처음엔 숫자 리스트를 직접 만들어서 하나씩 지워나갔고, 결국 너무 느린 것 같아서 True랑 False 리스트를 써서 구현을 해보고 stdout까지 써보았지만.. 시간초과를 피할수 없었습니다
어떤 식으로 코드를 써야 시간초과가 안날까요?
while 구문이 불필요해 보이는군요.
ex) num = 1 => 1, 2, 4, 8, 16 ...
num = 2 => 2, 4, 8, 16 ...
num = 4 => 4, 8, 16 ...
d의 중복이 많습니다.
모든 숫자에 대해 d를 한번만 수행하도록 수정하면 될 것 같습니다.
헐 와일문이 필요가 없는거였군요 ㅠㅠ
그생각을 미처 못했었네요 무한수열에 홀려서 ㅋㅋ
감사합니다!
해봤는데 잘 안되네요ㅜ 숫자가 덜 빠져서 그런지 틀렸다고 나오네요ㅜ
댓글을 작성하려면 로그인해야 합니다.
mung5596 1년 전
처음엔 숫자 리스트를 직접 만들어서 하나씩 지워나갔고, 결국 너무 느린 것 같아서 True랑 False 리스트를 써서 구현을 해보고 stdout까지 써보았지만.. 시간초과를 피할수 없었습니다
어떤 식으로 코드를 써야 시간초과가 안날까요?