오늘도 이분탐색

Parametric Search에 대해서

• 조건을 만족하는 최소/최대를 구하는 문제를 결정문제로 변환해 이분탐색을 수행한다.

즉 기존의 이분탐색은 어떠한 범위가 주어지고 해당 범위를 정렬한 후 거기서 값을 뽑아내는 것인데 Parametric Search는 값의 범위에서 어떤 값이 정답이 될 수 있는 지를 찾는 문제

• 정렬에서 N이라는 값을 꺼냈을 때 N이 조건에서 요구하는 정답이 되는 경우를 의미한다.
• 이분탐색에서 원하는 값을 그래프로 그려봤을 때 감소 or 증가함수여야 한다.

Parametric Search문제의 예시?

• 최소/최대가 존재하고 범위가 int의 끝자락인경우
• 시간복잡도를 log로 떨구면 풀 수 있을 것 같은 경우

REVIEW

아직 잘 모르고 헷갈리는 개념
단순히 이분탐색 문제만 나오는 것이 아니라 DP, 그리디 같은 개념과 함께 혼용돼서 나오기 떄문에 문제 자체도 까다롭고 Parametric Search를 사용하는 방법을 찾는 것도 헷갈렸다. 그래도 열심히 연습하면 나아지지 않을까라는 생각이 든다!

이력서와 포트폴리오 점검

이력서

• 내가 수행한 작업의 기여도를 표시해놓기!
• 내가 사용한 기술 스택이 잘 보이도록 표시해놓기!

포트폴리오

• 프로젝트에 관한 충분한 설명과 문서화
  나의 경우에는 프로젝트에서 수행한 작업을 긴 부제목 형식으로 작성하고 아래에 간략한 설명을 넣는 것으로 했다. 그리고 마지막엔 프로젝트를 수행하면서 깨달은 점을 추가했다!
• 문제해결 능력을 입증하는 사례적기
  내가 문제를 해결하기 위해 어떤 방법을 사용했고 그 방법을 사용했을 떄 결과를 적어놓기!

REVIEW

오늘도 이력서, 포트폴리오를 수정하면서 어떤 것들을 적어야하는지 알아보고 수정해보았다. 생각보다 많은 정성이 필요하고 하나를 작성하기 위해 엄청난 노력이 필요하다는 것을 깨달았다...

오늘의 회고

요즘 알고리즘 공부에 집중하지 못하는 느낌이 든다.
아침에 늦잠자는게 제일 문제이긴 하지만 ㅋ java,cs,Spring도 마찬가지 괜히 각잡고 공부하려고 하다가는 시작도 못하겠다.
책을 통해서 정독하는 방법을 선택하고 2회독을 하면서 아이패드에 정리하는 방향이 훨씬 괜찮을 듯 하다. 대신 한 챕터 끝나면 퀴즈 만들어서 풀어보기!!