henry / 4월 4주차 / 4문제

[wooleejaan]

4월 4주차 알고리즘 풀이

문제 목록

[PGS] 자동완성 / lev4 / 4시간
[PGS] 풍선 터트리기 / lev3 / 2-3시간
[BOJ] 알고리즘 수업 - 선택 정렬 1 / bronze 1 / 1분 미만
[BOJ] 알고리즘 수업 - 선택 정렬 2 / bronze 1 / 1분 미만

문제 회고

• 문제 제목 : 문제 별 회고 (어떤 유형이었고, 어떻게 접근했고 등등)

• 자동완성 : Trie 자료 구조를 알지 못했다. 사실 알지 못하더라도 왼쪽/오른쪽으로 나눠서 사고하는 법을 알고 있었으면 풀 수 있었을 것 같다.

• 풍선 터트리기 : 전형적으로 왼쪽, 오른쪽으로 나눠서 접근하는 문제. 나아가 왼쪽 오른쪽에서 최솟값을 구해야 하는데, 효율성을 잡기가 어려웠다. O(n^2)를 O(n)으로 줄이기 위해 반복문을 쪼갤 줄 알아야 풀 수 있는 문제였다.

• 알고리즘 수업 - 선택 정렬 1/2 : 원래 파이썬으로 준비하려해서 풀었던 연습 문제. 하지만 파이썬 당분간은 안 할 듯 싶다.

이번 주 평가

• 이번 주에는 알고리즘 언어로 고민을 많이 했다. 파이썬으로 언어를 바꾸려했다가, 새로 언어를 배우기 위해 알고리즘에 쏟아야 하는 시간들이 지금 당장에는 버겁다고 생각했다. 당장 해야할 일들이 너무 많은데, 파이썬까지 배울 시간이 없어서 그냥 자바스크립트로 확정했다.

다음주 계획

• 알고리즘 언어 고민은 이제 끝났으므로, 본격적으로 문제들을 풀 계획이다. lev4는 버겁고 lev3는 카카오가 아니면 할만한 것 같다.
• js 특성상 라이브러리가 별도로 없다. 나중에 코테 전에 알고 가면 좋은 로직들을 라이브러리화할 계획이다.