[프로그래머스] 소수찾기

 어제 복습한 Permutation 직접 재귀로 구현한다는 생각에 열심히 했는데, 

구현과정에서 리스트 복사 안해서 실수도 하고, 아무쪼록 아직도 갈길이 멀다ㅎㅎ

[내 풀이]

 

 

[모범답안]

 

 

[반성할 점]

 

 우선 파이썬에서 리스트 가지고 놀때는 (append 등) 반드시 [:] 로 복사해서 써야한다. 

=> 

소수 판별은 /2 가아니라 /sqrt(2) 까지 확인해야 하고, 제곱근으로 나누어떨어지는지 까지도 확인해야한다. 

 

리스트에서 스트링으로 바꿀때 " ".join을 반드시 떠올리자.