본문 바로가기

TIL

내일배움캠프 4기_js 구조 분해 & 에라토스테네스의 체 45일차 TIL

728x90

내일배움캠프 4기_js 구조 분해 &  에라토스테네스의 체  45일차 TIL


2023.01.16 - [JavaScript] - javascript 구조 분해 할당

2023.01.13 - [알고리즘] - 데일리 알고리즘 230113


오늘은 최종 프로젝트 기간이 연장된다는 발제를 들었다.

패널티 이야기도...

아무래도 열심히 참여하라는 의도 인것 같다.

 

리더, 부리더, 챌린지 참여 신청도 받았다.

친해진 분과 카톡으로 이야기 했는데, 아무것도 신청하지 않을 것 같다.

그냥 주어진 운명에 열심히 참여할 계획!

 

한달이라는 시간이 부담스럽기 하면서도 많이 배울 수 있는 시간이 될꺼라 기대되기도 한다.

긍정적인 생각으로!! 모든 일을 맞이해야 한다.

 

사실,,, 모든 과정이 다 나에게 결국 도움이 될꺼라고 믿고 캠프에 임하는 중이다.

그래야 뭔가 힘이 난다...


후발대 강의를 듣다가 구조분해 관련 개념을 알게되었는데, 너무나 신세계!

강의 내용이 알찼다. 검색 방법도 알려주셨는데, 이걸로 에라토스테네스의 체 문제도 검색해봤는데 너무 유용하다.

에라토스테네스의 체에서 제곱근 n까지만 탐색하는게 이해가 힘들었는데,

검색으로 여러 코드를 동시에 보니 이해가 되서 기뻤다.

 

소수찾기 문제... 푸는데 3시간 걸린듯하다.

캠프 들어오기전, 백준에서도 비슷한 문제를 푼적이 있고 자료구조 1주차에서 문제를 풀었었는데

이렇게 통과가 어려운 건 처음이다.

소수찾기 코드를 한 5가지 방법으로 넣어봤다.

결국 에라토스테네스의 체를 이용하고 제곱근 n까지만 탐색하는 법을 익히라고 유효성 검사까지 프로그래머스에서 넣은 것 같다.

 

통과가 어려워 애먹었지만, 소수찾기 알고리즘 개념을 확실히 알고 넘어간 느낌이다.