Baekjoon_Algorithm
분류 : DP, Graph, Implement, Greedy
메모 (하면서 느낀 것들 막 적기!)
-
점화식 이용할 때는, 문제를 읽고 패턴의 코드화 시키기.
-
탐색시 BFS는 Queue, DFS는 Stack 활용하기
-> 효울적으로 짜는 방법을 생각해보자...
-
Python은 느리다..
-> input() 대신 sys 모듈 임포트 후 sys.stdin.readline()이 더 빠르다.
-> 일반 queue보다는 collection 모듈의 deque 임포트 후 사용
-
구현 분류는 데이터 처리 및 가공에 대해 잘 생각해보자.
-
인접행렬을 써서 메모리 초과가 뜨면 인접리스트로 바꿔보자.
-
dp문제를 DFS로 풀면 시간초과....