📌Today I Learned

기상스터디 시간 변경

원래는 토요일에도 기상스터디를 하기로 했는데 요일이 헷갈리다보니 그냥 평일만 진행하가로 했다. 보다 더 규칙적인 생활을 만들기 위해 스터디가 없는 목, 금요일에도 일찍 일어나봐야겠다.

오늘부터 의지박약 탈출!

나는 심각한 의지박약이라 해야할 것이 있어도 안하고 자주 미룬다. 그러다 현타가 오고 좌절하면서 자괴감까지 드는 사이클이 정말 거의 매일 일어났다. 그러던 중에 의지박약을 탈출하는 법에 대해 잘 정리된 글을 알게되어 읽게 되었다.

간단히 정리하자면,

자기를 깎아내리지 말고 자신을 이해해준다.
완벽한 내가 아닌 온전한 나를 바라본다.
스스로 통제하는 훈련을 한다.

자신이 어떤 상태인지 정확하게 파악할 것.

내 시간의 사용 행태를 기록한다.
환경을 조성한다.
실천 가능한 스케줄을 세운다.

나는 일단 내 사용 시간을 정확하게 적는 것부터 해봐야겠다.
그래야 내가 시간을 어떤 식으로 사용하고, 어디에 얼마나 사용하는지 파악이 될 것 같다.
나는 부담이 가기 시작하면 손을 놓아버리니, 하나씩 차근차근 해보면서 계획적인 삶을 살아가도록 노력해야겠다.

화이팅 나자신!

알고리즘 스터디

첫 정규 세션을 진행하였다.
이번 주 주제는 'divide and conquer & adjacency matrix, adjacency list'였다.

분할 정복의 대표 예시인 merge sort를 보여주면서 어떤 식으로 진행되는지 배웠다.
인접 행렬과 인접 리스트의 생김새와 표현법, time&space complexity 도 간단히 배웠다.

분할 정복: 더이상 쪼개지지 않을 때까지 쪼갠 후 하나씩 정복하는 것.
ex. merge sort

인접 행렬: 자신과 연결된 것은 1, 아닌 것은 0으로 표현하여 이차원 배열로 나타낸다. dense graph일 때 주로 사용한다. 하지만 공간을 많이 사용한다.

인접 리스트: 자신과 연결된 것을 리스트에 적어둔다. 일반적으로 사용한다. 메모리 소요가 행렬보다 적고 검색 시간이 빠르다.

-> bfs, dfs, topological sort 문제에서도 사용한다.