[TWIL] 9월 1주차 스터디

This Week

네이버 부스트캠프 AI Tech 5주차

요즘 멘토님이 알고리즘 문제 상황을 정의해주고 풀어보라고 공유해주시는데 그 과정이 코딩 인터뷰 과정 같아서 생각할 부분이 많아 좋다.
이번 주는 위상 정렬 알고리즘 문제를 다뤘다. 이름이 주는 위압감에 비해 단순한 알고리즘이다.

과제하느라 시간을 많이 쏟았다. Attention Mechanism을 구현하는 과제였는데, 행렬 연산이 아직 미숙하다.
행렬 연산에 좀 더 익숙해질 필요가 있어서 주말을 활용하여 과제했던 내용과 행렬 연산 부분을 정리 중이다.

어짜피 Transformer 모델은 꾸준히 나오는 내용이니까 조급해 하지말고 조금씩 살을 붙여가며 공부하자.

Text Analytics (고려대 강필성 교수님) 강의

이번 주는 강의를 2개 들었고, 남은 시간에 하나 더 들을 예정이다. Chapter 7은 토픽 모델링에 대한 내용이고 총 3강으로 나눠져 있다.
Chapter 8부터는 Seq2Seq나 BERT 같은 자연어처리 모델을 다루기 때문에 Chapter 7을 빨리 끝내려고 이번 주에 전부 들었다.

PS & 알고리즘

이번 주에는 총 백준 6문제를 풀었다.
1일 1PS는 거의 꾸준히 지키는 것 같아 기분이 좋다.

• [백준 골드 1 멀티탭 스케줄링] (https://www.acmicpc.net/problem/1700)
• [백준 골드 2 트리의 지름] (https://www.acmicpc.net/problem/1167)
• [백준 골드 3 세 용액] (https://www.acmicpc.net/problem/2473)
• [백준 골드 3 캐슬 디펜스] (https://www.acmicpc.net/problem/17135)
• [백준 골드 4 최소 스패닝 트리] (https://www.acmicpc.net/problem/1197)
• [백준 실버 3 조합] (https://www.acmicpc.net/problem/2407)

멀티탭 스케줄링은 그리디 알고리즘
트리의 지름은 BFS
세 용액은 이진 탐색
최소 스패닝 트리는 Union-Find
캐슬 디펜스는 브루트 포스 + 그래프 탐색
조합은 수학으로 풀었다.
최소 스패닝 트리와 트리의 지름은 저번에 한번 틀려서 솔루션 보고 넘어갔던 문제라 쉽게 해결할 수 있었다.
세 용액 문제를 아이디어는 동일하게 구현했는데 실수해서 틀렸다. 분명 실수한건데 못 찾아서 결국 정답을 봤다.
이진 탐색 문제를 한동안 접하지 않아서 그랬던 것 같다. 익숙해질 필요가 있다.

Next Week

• 네이버 부스트캠프 AI Tech 6주차
• 딥러닝 모델 정리하기
• Text Analytics (고려대 강필성 교수님) 강의
• 1일 1PS