[백준/Python] 11653,1929,9020_소인수분해/소수시리즈
머리 아프다 ㅠㅠㅠ 코딩테스트 만든사람 만수무강하시구요 ^^ 얇은 슬리퍼 신고 가다가 우연히 버려진 레고 밟으셔서 3초정도만 아파주세요... 일단 소수/소인수 분해 문제는 정말 기본일 정도로 간단한 개념들이다. 소수는 1과 자기자신으로만 나눠지는 수, 소인수분해는 숫자들을 소수의 집합의 곱으로 나타내는것. 저 문제들을 풀면서 가장 머리가 아팠던 부분은 시간! 이 놈의 시간! 시간초과가 정말 괴로웠다. 그래도 시간초과가 되니까 오랜만에 time complexity 도 찾아보고 하는거징 ㅎ 아니면 게으른 내가 언제 찾아보겠나. 시간 초과가 되는 부분이 뭘까 고민을 많이했다. 비교 operator를 사용하는 부분에서 저런 일이 일어나는 걸까해서 찾아보니 그것보다는 반복문을 덜 돌리는게 시간 단축에 중요한 요소..
코딩테스트
2021. 1. 28. 16:28
