23.04.13 (목)
오늘은 프로그래머스 고득점 kit 중 완전탐색 문제를 전부 풀었다. lv.1 같은 경우는 쉽게 완전탐색을 이용하여 스스로 해결했고, lv.2 같은 경우 문제를 이해하고 알고리즘을 짜는데는 시간이 조금 걸렸으나 스스로 문제를 해결하는데 있어서 큰 어려움은 없었다. 네이버 기출을 보니 단순 구현, 문자열, 탐색이나 dp 등의 어려운 문제들이 출제된다고 해서 완전 탐색을 정복하고자 완전 탐색 문제를 하루종일 풀었다.
그리고 오늘 알고리즘을 풀면서 나의 문제점에 대해 하나 알아냈다. 아무래도 알고리즘이 주어진 시간 안에 문제를 해결하다 보니 문제를 제대로 읽지 않는 습관이 있는데 그거 때문에 오늘 문제 하나를 해결하는데 꽤 많은 시간이 걸렸다. 최댓값을 구한 사람을 오름차순으로 정렬하는 문제였는데 나는 최댓값을 구하지 못한 사람들도 오름차순으로 정렬을 했고, 예외처리에 있어서도 꼼꼼하지 않아서 전부 해결하지 못했던 것이다.
그래서 이제부터 문제를 꼼꼼히 읽어서 어떤 문제를 해결해야하고 어떤 알고리즘을 써야하는지 제대로 확인하기로 했다. 그래도 오늘은 완전탐색 부분에 있어서 어느 정도 정복을 해 만족스러운 것 같다. 내일은 DFS와 BFS 문제를 풀어보고 남은 시간 동안 문자열에 사용하는 js 함수나 set과 map에 대해 복습을 하고 토요일에 있을 네이버 코딩테스트를 봐야겠다.
알고리즘 한 문제만 더 풀고 오늘 하루를 마무리해야지.
끝.
