지금 할줄아는거 n범위 대충 보고 2^n 풀이 인지 n^2 풀이 인지 nlogn 풀이 인지 n 풀이 인지 는 생각하고 접근하는데 문제의 조건이 아니라 내가 생각한 설계한 로직이 조금만 복잡해지면 이게 복잡도가 얼만지 가늠이 잘안됨ㅋㅋㅋ 이거 훈련할만한 문제나 방법있음? - dc official App
종만북 ㄱ
ㅇㅋ;;; - dc App
Dp는 DP배열 크기*Dp 식 계산 속도. 다른 경우에는 반복문 도는 횟수. 검은 돌처럼 시간복잡도가 생각보다 줄어드는 경우는 좀 힘듬.
clrs 완독