이번주 목표
알고리즘 2주차 잘 따라가기
TIL
오늘 문제는 이분탐색, 투포인터, 그리디 유형의 문제들이었다. 이분탐색이나 투포인터에는 익숙치 않아서 어느 정도 개념 숙지하고 하는데 시간이 걸린 것 같다. 이분탐색 관련 팀원이 공유해 준 글이 헤맨 부분에서 도움이 되었다.
https://www.acmicpc.net/blog/view/109
while (low <= high) -> while (low + 1 < high)
예전에 퓨리에 변환 같은 곳에서 우측에 있는 코드를 봤던 것 같기도 한데, 경계 설정 부분에 관해 해당 글을 더 심도있게 봐야할 듯 하다.
피드백 시간에 코테 문제에서 데이터 개수나 값의 크기가 10억개 정도 들어오면 이진탐색 문제일 확률이 높다고 말씀해주셨다.
백준은 입/출력 부분도 직접 구현해야 하는데 입력량이 많으면 상당한 시간/공간 차가 발생한다. 사실 구현 부분 영역이 핵심일 것 같은데 외적인 부분에 크게 영향을 받는 걸 유지하는 게 맞는 것인지 의문이 든다. 평가 대상이 아닌 부분은 고정 요소로 두는 게 맞는 것 같은데..
오늘의 백준 티어 Gold III 1142 CLASS 3+
오늘 진행된 강의에서 학습한 내용은 무엇인가요?
정렬, 이분탐색
이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
이분탐색 알고리듬을 거의 다뤄본 적이 없어서 일반적인 템플릿 가지고 쓰다가 오늘 좀 헤맨 부분이 있는데, 팀원 중 한 분이 잘 정리된 글을 공유해줘서 확실히 파악할 수 있었다.
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스
pintor.dev