[TIL] 2022.06.16

6월 16일 TIL

 

프로그래머스 문제풀이를 시작했다.

우선 고득점 kit 문제를 풀기 시작했다.

예전에 시도했다가 문제 접근도 못해서 포기했던 문제지만 이제는 level 2 쉬운 난이도 문제까지는 풀어내는 것을 확인했다.

남은 기간동안 level 2 모두 푸는 것이 목표

 

백준도 골드 문제에 도전하고 있는데 대부분 구현까지는 성공하고 시간 초과로 실패하는 경우가 많다.

시간 복잡도를 생각하며 문제를 풀어야 하는데 아직은 구현하기에 급해서 n의 개수를 제외한 시간 복잡도는 생각하지 못하고 있다.

 

알고리즘 강의는 덱, 스택의 활용 부분까지 진행했다.

남은 부분은 모든 문제를 풀지는 않고 알고리즘 강의와 기본 문제까지만 풀고 부스트캠프 이후에 이어서 풀어볼 생각이다.

(bfs, dfs, dp 등)

 

내일부터는 문제를 풀때 작은 부분으로 구분해서 함수를 만들면서 문제풀이에 도전해볼 생각이다.