[항해99 취업 리부트 코스 수강 후기] 20일차 재밌음과 힘듦 그 어딘가에 있는 중 - 순열?조합?

 

1.  오늘 진행된 강의에서 학습한 내용은 무엇인가요?

순열과 조합 그리고 백트래킹에 대해서 배우고 바로 문제 풀러 갔다.

강의에서는 문제 풀이만 해주는 식이어서 따로 블로그로 좀 찾아보면서 코드 작성에 참고했다.

이게 더 도움이 된듯.

 

 

2. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

어제는 순열?조합?엥?이랬는데 오늘은 순열과 조합의 차이가 뭔지는 대충 알거 같다.

순열은 순서가 중요한 녀석이라 반복문 설정시 배열의 처음으로 돌아가서 탐색을 또해야하는데

조합은 순서가 중요하지 않아서 = 123이나 321나 같다고 봄

그냥 탐색이 끝났으면 다음 인덱스로 넘어가면 되는 것이다.

백트래킹이 DFS와 다른 점은 탐색을 했냐 안했냐로 구분지어서 가지치기하는 방식으로 뻗어나가는 반면에

DFS는 걍 무조건 깊은데까지 가봐야하는 녀석이라 효율적인 면에서 딱봐도 백트래킹이 낫다고 볼 수 있겠다.

시간복잡도 계산하면서 문제 푸니까 더 공부되는 느낌이다

확실히 시간복잡도 개념을 공부해놓은게 도움이 된다.

내일은 진짜진짜 해시 정리 다 하고 알고리즘 좀 정리해야겠다. 일찍 일어나든가 해야겠다. 시간이 절대적으로 부족하다

 

 

항해 개발자 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

https://hanghae99.spartacodingclub.kr/reboot

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지

 

#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스