목차
이번주차 진단 테스트는...
DFS/BFS 문제에서 실패해서 전주차 대비 점수가 하락했다.
접근 자체는 그럭저럭 맞게 한 거 같은데 어느 부분에서 놓쳤는지 모르겠다.
반례도 찾았는데 찾았을때는 이미 3분밖에 안남았다는게.. ㅠㅠ
약간 이 진단테스트 점수는 뭐랄까 인바디 점수와도 같은 것 같다.
운동 한 달 한다고 인바디 점수나 근육량이 폭발적으로 증가하지는 않지만 눈으로 보면 유의미한 차이가 난다던지 체력적으로 차이가 나는 것 처럼...
점수 측면에서는 유의미한 결과는 없지만 문제를 풀면서 스스로 접근방법에 대한 이해나 코드 작성하는것이 발전이 있었다고 느낀다.
코딩은 무공과도 같아서 어느순간 깨달음을 얻고 실력이 급상승할것이다...
NOVICE HIGH 주간
저번주차 포스팅에서 NOVICE MID를 완료했다고 했다.
그리고 NOVICE HIGH를 시작했다.
NOVICE HIGH의 목차는 아래와 같다.
- 시간, 공간 복잡도
- 배열, 연결 리스트
- 정렬
- 이진탐색
- 스택, 큐, 덱
- 트리
- 해싱
- DP
- 그래프 탐색
- 그래프 알고리즘
처음에 목차만 보고서는 각 유형에 대한 알고리즘 코드를 직접 작성하는건줄 알았는데 아니었다.
전체적으로 컴공과정 2학년즘에 해당되는 자료구조정도의 난이도라고 생각된다.
해당 유형에 대한 개념에 대한 포스팅을 읽고 이해한 후, 코드 작성보다는 빈칸 채우기, 시뮬레이션 이후 해당 위치에 나올 결과 체크하기. 이런것들이 주로 된다.
코드를 직접 작성하는것이 아니기 때문에 학습에 대한 피로도는 꽤나 적었고 어느정도 대부분 알고 있었던 것들이기 때문에 리마인드 하면서 유형에 대한 기반을 다진다는 생각으로 학습에 임하였다.
현재 DP 유형을 진행중이고, 내일즈음으로 아마 NOVICE HIGH는 마무리 될 것 같다.
유형별 접근방법에 대해 개념적 이해가 되었으니 아마 다음에는 이를 기반으로 직접 문제를 풀이하지 않을까?
그때부터 본격적으로 실전대비 훈련이 될 것 같아 조금 기대가 되는 부분이다.
NOVICE HIGH 문제 유형에 대해
https://www.codetree.ai/missions/6/problems/dp-modeling-bank?&utm_source=clipboard&utm_medium=text
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
현재 진행중인 DP관련 문제 유형 링크이다.
이런 식으로 기본개념에 대해 쉽게 상세한 설명이 첨부되어있어 꼼꼼히 읽고 문제에 임하면서 유형에 대한 이해를 할 수 있는 시스템이다.
문제 같은 경우에는 직접 시뮬레이션을 손으로 하던 해야하기 때문에 솔직히 좀 귀찮은 감이 없잖아 있지만,
개인적으로는 알고리즘의 진행과정을 직접 손으로 디버깅하면서 이해하는것만큼 확실한게 없다고 생각하는 그런 구시대적인 사람이기 때문에 참 좋은 것 같다고 생각한다.
추석연휴로 인한 학습부진...
조금의 자아성찰을 하자면, 이번주 긴 추석연휴동안 제대로 된 학습을 딱히 하진 않았다.
문제 유형도 뭔가 전심전력을 다해 풀이하는게 아니라 기본개념에 대한 문제풀이였다보니 좀 설렁설렁 임했고...
연휴라 이곳저곳 갈 곳이 생겨 그러다보니 바쁘기도했다. 핑계지만...
이제 연휴도 막바지에 이르렀으니 다시 정신차리고 코드트리 달려야지!
코드트리 챌린지 4주차 끝!
'공부 > 코드트리' 카테고리의 다른 글
| [코드트리 챌린지] 7주차, 넥토리얼 코테 그 결과는 (2) | 2023.10.23 |
|---|---|
| [코드트리 챌린지] 6주차, 바쁘다 바빠 현대사회. (2) | 2023.10.16 |
| [코드트리 챌린지] 5주차, 나는 천재다. 나는 능히 할 수 있다. (1) | 2023.10.09 |
| [코드트리 챌린지] 3주차 Novice Mid 완료, 점수는 제자리 걸음. (0) | 2023.09.25 |
| [코드트리 챌린지] 1주차 같은 2주차, 완전 탐색은 이제 지겨워 (0) | 2023.09.18 |