5/31

[굿모닝 세션]

* 알고리즘 문제같은거 풀 때, 다 구현안해도 한번 돌려봄. 왜냐면 테스트케이스들 확인할 수 있기 때문에.

* greedy 알고리즘은 눈앞의 최적해만 찾아가므로, 전체에서의 최적해인지 아닌지는 알 수 없음.

* 시간복잡도를 좋게 푸는 능력을 키우려면, 자신이 구현한 코드의 시간복잡도를 계산해보고 이 계산된 시간복잡도가 맞는지, 더 나아지는 방법에 대해 고민해보는 게 좋음. 외국 사이트 중에 시간복잡도가 나오는 사이트도 있음(리트코드 인듯?) 우리나라에는 없음.

* 오늘은 문제 안풀어도 된다..