[TIL] day3

TIL

코딩테스트 대비 문제풀기!

• 해시(Hash)
• 탐욕법(Greedy)
• 정렬(Sort)

시간복잡도 꼭 생각해보기!
해시문제의 경우 배열을 정렬해서 풀면, 최저의 복잡도도 O(N logN)
테스트는 통과하지만 시간복잡도 측면에서는 해시사용하는것에비해 떨어진다.
이런부분에서 해시를 이용한 풀이를 의도한것을 알 수 있음

탐욕법이나 정렬문제는 알고리즘 공부하면서 문제들을 여러번 풀어봐서 다행이다. (그것조차 안했으면 대체 그동안 뭐한건가 싶긴하지만;)

해시문제는 접한적이없어 살짝 물음표긴했는데, 딕셔너리라고 생각하니 수월했다.
그치만 문제푸는건 또 다른 문제죠. 아이디어(?) 떠올리기가 이렇게 힘들다니.

방향을 못잡아서 헤매는것같은데 그래도 강사님 설명들으면서 내 코드 다시 확인해가는 과정에서 감이 잡힐듯 말듯!
관련문제 여러번 풀어봐야겠다.