알고리즘은 대부분 공간복잡도를 약간 희생하더라도 시간복잡도에서 큰 이득을 보는 구조인 듯
공부 하다보면 대부분 깡으로 for문 돌려서 해결하는 방식보다
알고리즘 방식이 공간복잡도는 오히려 아주 약간 늘어나는데 시간복잡도가 수십분의 1 수준으로 대폭 줄어드는 것 같다.
-----------------------------------------------------------------------------------------------------------------------------------------------------------------
코테 사이트 하면서 맞는데 왜 틀리지? 라는 생각이 들땐
40%는 자료형 범위 벗어나서(세심함 부족)
30%는 시간초과(알고리즘 이해 부족)
20%는 사이드 케이스 테스트 안해서(귀찮음으로 인한 게으름)
10%는 진짜 틀려서 인듯하다
사이드케이스 테스트 꼭 하고 제출하고, 자료형 범위 벗어날 여지가 있는지 한번씩 확인하기
-----------------------------------------------------------------------------------------------------------------------------------------------------------------
누적합 알고리즘 공부
이해는 잘 했는데 아직 문제풀이 좀 더 해야함
https://smallpants.tistory.com/84
누적 합 알고리즘(Prefix Sum Algorithm)
1. 누적 합은 언제 쓰는가? A[i] + A[i+1] + A[i+2] + A[i+3] + A[i+4] + A[i+5] 처럼 배열 중 일부분의 구간의 sum을 구하는 일을 여러번 하는 경우 예를들어 인덱스 0~5의 합, 인덱스 1~6의 합, 인덱스 2~7의 합, 인
smallpants.tistory.com