Course: "Divide and Conquer, Sorting and Searching, and Randomized Algorithms"
백준 11729번, 하노이탑총 이동 횟수 : 2^n - 1
백준 2447번, 별찍기재귀함수 문제 풀이 필요.
보통 다음의 input() 함수를 통해 input line 을 받아들인다. 하지만 다음의 input() 함수를 새로 정의하면, 다량의 input을 받을 때 사용할 때 시간이 덜 걸린다. 다른 언어의 input 방식 역시 공부하는 대로 추가할 예정. https&
백준 2164번, 카드2https://www.acmicpc.net/problem/2164기존 자주 쓰던 list 의 pop 과 append 로는 메모리초과와 시간초과가 발생deque 를 사용하면 훨씬 빠르게 문제를 해결할 수 있다.Reference : http
링크 저장용Reference : https://ralp0217.tistory.com/entry/Python3-%EC%99%80-PyPy3-%EC%B0%A8%EC%9D%B4
\[백준 2805번] 나무자르기단순 탐색을 이용한 풀이.당연히 시간복잡도가 이진탐색보다 커서 시간초과이진 탐색을 이용한 풀이.