[SW사관학교 정글] Week 03 회고

4월 14일 (목)

• 그래프 주 시작
• 위상정렬은 개념 공부 좀 필요할 거 같지만 단순한 그래프 탐색은 오늘 끝낼 수 있을 것 같다
• 최소스패닝 트리를 위한 크루스칼, 프림 알고리즘이 있고, 크루스칼을 위한 UNION-FIND알고리즘이 있다. 프림은 아직 공부 안 했지만 크루스칼은 직접 구현해서 보람찼다.
• 회식

4월 15일 (금)

• 오늘은 하 문제들 다 끝내고 가능하면 너비우선까지 진행
• 빨래를 돌렸는데 물이 부족해서 다시 돌렸다
• DFS 상 빼고는 얼추 다 했다.
• 민성님이랑 얘기하면서 서로 설명하다보니 어려운 코드도 이해됐다
• 스터디의 힘을 느꼈다.
• 코드브릭스의 소프트웨어 엔지니어 안내에 마이크로서비스는 굳이 Go를 사용하지 않고 IDL을 준수하는 한 다양한 언어를 시험해볼 수 있습니다.라고 있길래 IDL이 뭔지 궁금했다.

• IDL : 인터페이스 기술 언어, 인터페이스 정의 언어, 다른 프로그램과 통신할수 있도록 하는 언어, 프로그래밍 언어 사이의 공용어 같은 느낌같다.
• VIM 공부 시작

4월 16일 (토)

• 아침에 운동 1시간 반 정도
• 오늘은 BFS 데이
• VIM도 하고 BFS도 하고
• Vimtutor는 끝냈고, bfs도 어찌저찌 다 보긴 했는데 문제는 못 풀었다
• 위상정렬은 월요일에ㅜ하고 내일은 dfs bfs좀 해야겠다

4월 17일 (일)

• 전날라면먹고 자서 늦잠 잤다.
• 운동 조지고 좀 늦게 출근(11시)
• 오늘은 노란색으로 체크해둔 문제들 다시 다 풀어보자!(DFS, BFS)
• 가까스로 다 풀었다 ㅠ

4월 18일(월)

• 오늘은 위상정렬을 하는 날
• DFS, BFS 난이도 상 문제들을 좀 남겨두긴 했지만 일단 나아갔다
• 난이도 하는 쉬웠지만 장난감 조립(중)은 조금 복잡해서 어려웠다.
• 옛날에 위상정렬을 몰라서 못 풀었던 문제들이나 이것저것 비슷한 문제를 풀었다
• q에 차수가 0인 애들을 넣고, 로직을 처리한 뒤 간선을 제거하고, 다시0이면 추가하고가 메인이다.
• 깃의 난동이 해결되지 않아 윈도우 포맷을 했었는데, 그냥 우분투 사용하기로 결정했다.

4월 19일(화)

• 오늘은 DFS, BFS 상 문제들을 풀 예정이다.
• 하지만 오전은 문제풀이 안 하고 책 읽거나 개발 공부를 하기로 했기 때문에 오늘은 Devops강의의 TDD파트를 들어볼까 한다.
• 우분투 세팅하느라 어림도 없었다
• 문제 푼 개수 겨우 3개 ㅜ
• 내일은 그래프 문제집에 있는 거 다 푸는 것을 목표로!
• 아침에 운동가기 전에 빨래 돌리기

4월 20일(수)

• 오늘은 그래프 문제집 다 풀기~
• 운동 신나게 하고 왔다.
• 11시까지 책 좀 읽고 시작해야겠다.
• nonlocal: 자기보다 한단계 상위 함수가 가진 변수를 참조하고 싶을 때 사용,
• 좋은 풀이를 보니 이해도 잘 되고 마음도 편해졌다. 스스로 이해하기 위해서인지 남을 이해시키기 위해서인지는 모르겠지만 나도 그런 코드를 작성할 수 있는 개발자가 되고 싶다

4월 21일 (목)

• 오늘은 그래프, DFS, BFS, 위상정렬 시험보는 날
• 운동은 늦게 일어난 김에 휴식
• 시험 봤는데 2문제 밖에 못 풀었다.
• 이번주는 몰입을 제대로 못했지만, 시험 2문제 푼 건 운이 좋았던 거 같다. 오늘 3번 문제만 솔루션 찾아보고 책 읽어야겠다.
• 지나간 건 지나간대로 두고 이번주에 집중하자!