[PS] 230721 유형별 코테 준비

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

6588. 골드바흐의 추측

• 그래도 소수 구하기는 이제 쉽게 짠다! 에라토스테네스가 정말 이해하기 어려웠지만 그래도 괜찮다
• 함수 구현해서 풀었는데 첫번째 풀이는 시간 초과가 나왔다.
  • 시간 복잡도를 내 스스로 계산할 줄 알아야 할 것 같다

2309. 일곱 난쟁이

• 브루트 포스는 귀찮지만 재밌다.. 단순해서 그런가
• 해결 완료

1107. 리모컨

• 다음과 같은 pythonic input 하나 배웠던 것을 그대로 써야 했다. 뿌듯했다
  • a = [int(x) for x in input().strip().split()]