<항해99 3주차 WIL>

(1) WIL 개요

항해 99에서의 세번째 주가  지났다. 저번주와 마찬가지로 하루종일 알고리즘 문제를 풀면서 이번주를 보냈다. 이번에는 최단 경로 (다익스트라 알고리즘) 최소신장트리(크루스칼 알고리즘) N-Queen(백트리킹의 정수)를 다시 복습하고 공부하면서  알고리즘 실력을 다지는 시간이 되었다. 그리고 여태까지 공부한 것을 시험하기 위해서 스코페를 신청해서 시험에 응시하였다. 

 

(2) 일정

• 3/15~3/18 알고리즘 2추자 
• 3/19  주특기 시작 (node js)
• 3/20   스타트업 코딩 페스티벌 

(3) 얻은 지식

알고리즘 기본 지식 습득

소수구하기

소수구할 때는 그냥 에라토스테네스체를 이용하자 이것이 가장 빠른 것 같다.

 

신나는 함수실행

memorization을 할 때 return 값은 memo[key]이다. 

 

N,M

N,M은 동영상으로 풀이를 올려서 그것을 참고하면 된다. 완성작이 아니라 다시 업로드 할 예정이다.

www.youtube.com/watch?v=_Mh9Di7XoGU

계단오르기

계단오르기는 dp의 생각을 확장시켜줬다. 하나의 문제에 dp 배열을 하나를 만드는 것이 아니라 여러개를 만든다는 생각을 하게되었다.

 

N-Queen

상당히 어려웠지만 이제는 완전히 이해한 문제 대각선의 조건들과 열에 해당하는 조건을 가치치기를 하면 매우 쉽게 느껴진다. 

 

요세푸스문제

원형큐를 이용할 때 그냥 python의 deque를 이용하자 deque에는 rotate가 있으니깐... 어렵게 생각하지말자

 

쿼드트리

분할문제 분할하기전 분할 후 합칠 때 하는 일을 따로 생각하면 좋을 것 같다.

 

가장 긴 바이토닉 부분수열

가장 긴 부분 수열의 응용하는 것 가장긴 부분 수열은 뒤에서 부터 보는 것이므로 이것도 똑같은 문제였다.

 

단지번호 붙이기

DFS

 

최단경로 

다익스타라 알고리즘

 

Nodejs 수업에서 얻은 지식

기본적인 mongodb의 CRUD, Schema 작성법

middleware

rotuer 분리

기본적인 js 문법

ㅇ

(4) 느낀점

새로운 조원들과  알고리즘을 풀면서 느낀거지만 정말 알고리즘은 정답이 여러개임을 느꼈다. 그리고 모든 사람들의 관점이 매우 많이 다르다는 것도 느꼈다. 이번주는 토요일날 보는 시험을 위해서 열심히 노력했다. 백준을 다 풀고 나서 프로그래머스에 가서 DFS,BFS 문제도 풀기도 했다. 그렇게 본 시험에서 6문제중에서 5문제를 성공을 하였다. 하지만 아쉽게 1문제가 계속 테스트 케이스를 통과하지 못해서 1문제를 못풀었다. 알고리즘 테스트를 보고나면 답이 좀 있었으면 좋겠지만 그런건 없다 그런점이 좀 아쉽긴하다. 이제 이번주 부터 주특기이다. 주특기는 node로 정해서 node와 mongodb 이 꿀조합을 마스터할 예정이다. 화이팅!!!