저녁 약속가다 찍은 동네 사진
최근 TIL에 대해 고민이 많은데 숙제처럼 하는 느낌이 강하고, 오늘 배운 내용들을 정리하는 목적에서 벗어나는 것 같아서 양이 적더라도 그날 배운 것을 정리해서 최대한 빨리 작성하려고 한다.
갑자기 날씨가 심하게 추워졌는데 다들 외투 챙기고 감기 조심하세요😊

알고리즘 & 코테 끄적😙

list vs set (Python)

리스트와 셋 중 자료 안에 존재여부를 확인 할때는 set이 빠르다.

DP에서 할때 1,2차원 dp테이블에 시간, 공간 복잡도 차이가 없다.

이해가 안가지만 dp에서 1,2차원 dp테이블 구현시 시간, 공간 복잡도 차이가 없었다.
개인적으로는 2차원 dp테이블이 직관적이라고 생각하지만 개인별로 차이가 있으니 하고 싶은대로 하면 좋겠다.
단, dp에서 2차원 dp테이블을 사용할때가 많으니 사실 2차원으로 구현하는게 좋을 수도 있다..

그리디 문제는 결국 구현이다.

그리디 문제를 풀다보면 난이도 별 편차가 심하다.
모든 알고리즘이 편차가 있겠지만 그리디 문제는 유독 크다고 생각이 들고,
알고리즘 측면보다는 구현이 중요하다는 것을 느낀다.
실제 경험했던 코테 문제와 유사해서 개인적으로는 그리디 문제들이 재밌다.

오늘의 추천곡 🎶

TOIL - 'Black Heart (feat. Leellamarz & BE′O)'🎵
믿고듣는 토릴비
가사에서 다퉈서 평소와는 다른 마음이기에 🖤를 보낸다는 표현을 쓰는데 ❤️를 억지로 보내기보다는 다른 표현방식으로 솔직하게 표현하는 것 같아서 좋았다.

내일의 나에게 👍

• 1일 1시험, 외판원 해결하기