Today I Learned : 코딩테스트, 파이썬, 소수 (2)

💻 코딩테스트

네부캠을 지원해서 오랜만에 코테를 봤는데 오랜만에 하는 알고리즘이라 그런지 많은 부족함을 느꼈다.
나름 고민해서 분석한 결과 몇 가지 문제점이 있다!

❌ 문제점

• 시간 배분을 잘 못한다.
• 파이썬 빌트인 함수 이해도 부족
• 미숙한 파이썬 문법
• 절대적인 경험치 부족

당장 다음 코테까지 시간이 부족하므로 당장은 문제를 풀면서 해결하는 수 밖에 없는 것 같다.

🐍 파이썬

set은 집합을 나타내는 자료구조이다!
cpp를 주언어로 했었다가 넘어와서 그런지 정말 파이썬이 좋은 언어라고 느낀점은
내가 생각하는 거의 그대로 표현이 된다는 점이다.
ex. set(a) - set(b)

 

itertools 라이브러리에 순열(permutation)과 조합(combination)을 만들어낼 수 있다!
사용법은 permutations(대상, 크기)

소수

소수하면 나오는 단골은 역시 에라토스테네스의 체다!
따로 정리해두었다 ㅎ.ㅎ 자세한건 여기로!! (이게 마크다운의 힘..?)