WIL (Weekly I Learned)
이번주는 알고리즘 심화 과정으로, 중간 난이도의 더 많은 문제들을 풀 수 있었다.
이번주에 내가 배운것
- 더 많은 알고리즘 문제들
- 각종 오류 대처법
- 문법 오류
- 자료형 오류
- 인덱스 오류
- 디버깅 모드로 분석하기
- 시간초과 대처법
- 문제에 맞는 효율적인 자료구조 사용하기
- sys라이브러리의 readline 사용하기
- 예외 케이스 대처법
- 코드상 고려하지 못한 것 점검
- 0, 1, -1 등을 넣어보기
- 직접 만든 케이스를 넣어보고 예상값과 다른지 보기
- 코드 시각화
- 파이썬 튜터에서 시각화된 코드 진행 보기
- 어려운 개념 복습
- 재귀함수
- 동적계획법
- DFS, BFS
- 최단경로 알고리즘
- 다익스트라 알고리즘
- 플로이드워셜 알고리즘
- 구현
- 좀 더 복잡한 조건의 문제를 풀 수 있도록 코드를 구현하기
느낀것
- 알고리즘 문제는 계속 접해야 한다.
- 가능하다면 하루에 몇 문제씩 접할 수 있도록 해야한다.
- 컴퓨팅적 사고를 내 머리에 체득
- 중요한 알고리즘은 손에 익을 때 까지 연습하자
- DFS,BFS 구현
- 병합정렬
- 다익스트라 알고리즘
- 플로이드 워셜 알고리즘
- 만들었던 코드를 참고하지 않고 내 손으로 직접 구현할 수 있을 정도까지 연습을 하자
- 처음 접한 유형의 문제는 노트에서 차근차근 접근하기
- 어떻게 구현할 것인지 어떤 자료형을 사용할 것인지 등을 노트에 직접 써보면 도움이 된다.
내게 아쉬웠던 것
- 침착함
- 처음보는 유형이라도 차근차근 분석해보면 기존의 유형과 겹치는 경우가 많다.
- 당황하지 않고 분석하는게 제일 중요한 것 같다.
금요일에는 2차 알고리즘 테스트를 진행하였다. 그 중에서 나는 백준 1904의 문제 풀이 해설을 진행하였다.
개인적으로, 동적계획법 처럼 구해낼 수 있는 케이스들을 미리 정의하고 규칙성을 찾아 점화식으로 풀어낼 수 있는 유형이 재미있는 것 같다!😎
항해 99에서의 세 번째 일요일이다. 드디어 주특기 교육을 받게 되었는데 생각보다 생소한 개념들이 많고 정보들의 양도 많다. 빨리 체득해서 좋은 프로젝트를 만들 수 있는 실력을 겸비하고 싶다.
'이모저모 > 항해99 일지' 카테고리의 다른 글
| 항해 99 일지 (24) (0) | 2021.03.23 |
|---|---|
| 항해 99 일지 (23) (0) | 2021.03.22 |
| 항해 99 일지 (21) (0) | 2021.03.20 |
| 항해 99 일지 (20) (0) | 2021.03.19 |
| 항해 99 일지 (19) (2) | 2021.03.18 |
