Week03. Chapter02-2: 자료구조, 알고리즘

Week03: 03/12(Fri) ~ 03/19(Fri)

Weekly Goal: 매일 할당된 알고리즘을 풀어내기, 문제은행의 바다에 빠져보기

 

ㅇㄹ

🚢 배운 것

 

3주차도 어김없이 알고리즘 문제만 주구장창 풀었다.다음 번에 다시 도전하기 위해 못 풀었던 문제들만 정리해보자.

 

· 1011번 Fly me to the Alpha Centauri (기본 수학)· 2630번 색종이 만들기 (분할 정복)· 15650번 N과 M(2) (백트래킹)· 9663번 N-Queen (백트래킹)

 

우리 팀은 위에 기재한 4문제는 못 풀고 넘어갔다.

 

 

 

🚩 느낀 것

 

현 시각 3월 21일 일요일, 주특기 결정을 하고 스프링 강의 보면서 따라 만들고 있는데, 알고리즘을 2주씩이나 했어야 했나 하는 생각이든다.이번 주차에 해야 하는 일이 너무 많은데, 짧은 시간 안에 많은 걸 머릿속에 넣어야 한다.잘 따라갈 수 있을지 조금 걱정은 된다. 알고리즘을 일주일만 하고 스프링을 일주일 더 넣어줬으면 좋았을텐데.주특기 하면서도 알고리즘은 하루에 한 문제씩 풀려고 브론즈5 난이도로 리스트 다 만들어뒀는데, 스프링 스케쥴이 너무 촘촘해서 할 수 있을지 의문이다.배워야 할 개념들이 넘친다. 

 

 

 

 

⭐ 해야할 것

 

주특기 주차로 넘어간 것과는 별개로, 알고리즘 관련해서 꼭 정리하고 넘어가야 하는 개념들이 있다.

1. BFS 코드와 함께 정리

2. 재귀 함수

3. 이분 탐색

 

이 세가지는 시간을 만들어서 반드시 정리하고 넘어가자. 명료하게 이해하고 싶다.