sw사관학교정글 8일차 TIL

저번주 월요일에 입소를 했으니, 오늘로 만으로 일주일이다.

 

 

그동안 살면서 이렇게 몰입하며 공부했던 적이 있나 싶다. 효율이 안나오는 날도 있지만 순공 시간이 받쳐주니 꾸준히 성장하고 있다는 느낌이 든다.

 

 

오늘은 부족한 알고리즘을 양치기 하기 위해 인프런에서 '파이썬 알고리즘 문제풀이'를 구매하였고 내가 잘 몰랐던 람다 쪽 개념과 리스트 선언을 좀 더 pythonic 하게 하는 방법에 대해서 공부했다.

 

구매한 강의의 섹션 2는 10문제로 구성이 되어있었고 대부분 단순한 구현이라 크게 어려움은 없었다.

 

 

하노이나, Z의 경우 문제를 이해하고 결국 코드도 스스로 해결했는데 N-Queens의 경우 개념은 이해했는데 구현이 쉽지가 않다. 행, 대각선을 모두 while문으로 비교하면 시간초과가 나서 배열을 3개 선언해 해결해야하는데

 

단순 암기는 되겠지만 과연 내가 이 비슷한 유형의 문제를 만난다면 내 힘으로 풀 수 있을지 의문이 든다..

 

 

하여튼 내일은 N-Queens 문제를 마무리하고 내게 부족한 BFS, DFS 문제를 풀어봐야겠다. 오늘 풀어봤어야 했는데 기초에 좀 더 집중하다 보니 신경을 못썼다. BFS, DFS도 이론은 이해가 가는데 문제만 만나면 뇌가 정지된다. 자주 빈출되는 유형인 만큼 두개는 포기할 수 없으니 미리 예습을 해야겠다.