궁금한 질문드립니다.
1. 혹시 출력에 대해, 문자열 합이 많아질 경우 "".join(리스트) 형식으로 사용하시는 지요?
아니면 다른 방법이 있을까요?
자바의 경우 StringBuilder로 사용했어서요.
2. 최대공약수 최소공배수 그리고 sys와 itertools가 사용 불가능한 곳들이 있다고 들었는데
연습부터 sys와 itertools는 사용하지 않도록 해야 할까요???
감사합니다...
궁금한 질문드립니다.
1. 혹시 출력에 대해, 문자열 합이 많아질 경우 "".join(리스트) 형식으로 사용하시는 지요?
아니면 다른 방법이 있을까요?
자바의 경우 StringBuilder로 사용했어서요.
2. 최대공약수 최소공배수 그리고 sys와 itertools가 사용 불가능한 곳들이 있다고 들었는데
연습부터 sys와 itertools는 사용하지 않도록 해야 할까요???
감사합니다...
1. join 써도 되고, 아님 for문 돌려서 하나하나 더해도 됨. 다만 join 쓸꺼면 리스트 안 값들이 문자열이여야 하므로 숫자들이 담겨있으면 map을 쓰든 for를 돌리든 문자열로 바꾸는 작업이 필요
2. sys 모듈은 재귀함수 limit 설정할때랑 입출력 최적화 빼고는 안써봐서 크게 중요한 모듈은 아닌것같고, 기왕 안쓰고 연습하는게 좋을듯. 그리고 itertools 는 되도록 안쓰는게 좋음. 특히 브루트포스 문제는 더더욱
그럼 아예 없다고 생각하고 해야 겠네요.. 감사합니다.
1. print(*리스트, sep="") 이거 쓰면 숫자, 문자 고려안해도 됨
*문법도 익수해지는게 좋겠네요.. ㄷㄷ
파이썬에서 문자열 더하지마 그거 제곱시간복잡도야.. - dc App
https://stackoverflow.com/questions/34008010/is-the-time-complexity-of-iterative-string-append-actually-on2-or-on
cpython3에서는 O(n)으로 최적화 해주지만 pypy3는 O(n^2)임
pypy 버전에 따라 다를텐데 최신 버전은 선형으로 알고있음 - dc App