알고리즘 공부 시작
오늘부터 프로그래머스에서 알고리즘 문제 풀이를 시작했다.
자료구조도 열심히 공부하고 해서 고득점 Kit를 2/3 이상 풀어내는 것이 목표.
오늘은 고득점 Kit의 해시 문제를 풀었다.
프로그래머스만 그런건진 모르겠지만,
해시가 단순히 ‘Key-value’ 쌍을 가진 자료구조 정도의 의미로 사용되는 듯.
그래서 단순히 객체나 Map을 사용해서 풀 수 있는 문제들이었다.
Map은 이번에 새로 써본 자바스크립트 자료구조인데
객체로도 풀 수 있는 것 같지만, Map을 사용하니 사고가 편했다.
탐색, 그래프, 트리같은 경우는 노드와 재귀가 사용되어
약간 머리가 아픈 느낌이 나가지고 항상 회피했었는데
이참에 좀 빡세게 공부해서, 프로그래머스에 있는 문제들이라도
다 풀 수 있을 정도로 만들어 놔야겠다.
일단 탐색, 그래프가 우선 순위이고
그들에 관한 풀이가 익숙해지고, 감을 잡고 난다면
탐욕법과 동적계획법까지 손을 뻗쳐봐야겠다.