파이썬의 자료구조 - 정수론 문제풀이
정수론 알고리즘 문제풀이 (백준 온라인 저지 1456번) 거의 소수 -> 소수의 N 제곱 이 소수들을 잘 거듭제곱해보면서 a <= i^n <= b인 수의 개수를 직접 세주는 방식 10^7이하의 소수만 찾아서 계산하면 된다. 숫자를 for문을 통해 반복하면 i ...
Recent Posts
파이썬의 자료구조 - 그리디
그리디 탐욕법이라고도 하는 그리디(Greedy) 알고리즘은 “현재 상황에서 최적이라고 생각하는 해를 선택“하는 방법이다. 현재 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식이며 이러한 선택 방법이 가장 좋을 것이라고 기대하고 사용하는 것이다. 그러나 말그대로 앞으로 남...
파이썬의 자료구조 - DFS, BFS
그래프란, 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 말하며, 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말합니다.
GDG Devfest 참여 후기
이번에 한국공학대 GDSC 1기로 참여하면서 여러 행사를 접할 수 있었는데, 그 중 하나의 큰 행사가 바로 Devfest이다. 장소는 송도 스타트업파크에서 진행하였고 집에서도 1시간 반 거리였지만 지하철편이 괜찮아서 잘 다녀왔다.
내가 몰라 정리한 Python deque
Python DeQue 최근 파이썬 알고리즘을 공부하면서 deque을 사용하게 되었는데, 이에 사용되는 함수가 궁금하여 알아보았다. 일단 list 대신 사용하는 이유는 deque가 List보다 속도가 빠르기 때문이다. list는 O(n)의 속도이고, deque는 O(1)의 속도로...