(백준) - 수 정렬하기 3 (Python3) (해설없음)

알고리즘을 순수하게 내 머리로만 푼지가 꽤 된 것 같다.

 

풀다가 검색해서 도움받고, 그러다보면 그 분이 구현해놓은 방식과 꽤 유사하게 구현하게 되더라

 

'흐음 공부가 되는걸까?' '이미 잘 정리해놓은 글 들이 이미 무수히 많은데'.. 라는 부정적인 생각과

 

'왜 중복되는 글을 써서, 안그래도 넘쳐나는 세상 데이터에 중복인 데이터를 만드는걸까' 하는 생각이 들었다 ㅎㅎ,,

 

 

 

근데, 나 같은 사람도 있다.

 

알고리즘을 풀면서 나는 왜 이렇게 못하지? 하고 비교하며 괴로워하다가 가끔씩 보이는 나와 비슷한 수준으로 보이는 사람을 보며 힘을 얻었다.

 

이게.. 참 멋진 방법은 아니지만, 덕분에 힘을 얻었고 포기하지 않았던 것 같다.

 

중요한 건 포기하지 않는거니까

 

그래서 나 같은 사람도 있으니까 알고리즘 풀면서 괴로워하지 마시라

 

는 차원에서 내 코드도 올린다ㅎㅎ

 

n = int(input())
L = list(map(int, input().split()))
L2 = []
for elem in L:
    if elem in [0,1]:
        L2.append(elem)
        continue
    for elem2 in range(2, (elem//2) + 1):
        if elem % elem2 == 0:
            L2.append(elem)
            break
print(n-len(L2))