분할정복으로 중복 데이터 개수 찾기

문제데이터가 정렬 된 배열에서 특정 값의 개수를 찾는 문제였다. 값은 중복될 수 있다. 접근법선형탐색이분탐색데이터가 정렬되어 있는 형태였기 때문에 선형탐색보다 이분탐색을 하기로 하였다. 그런데 이번 문제의 경우 데이터의 중복이 존재하는 경우였다. 따라서 이분탐색으로 값의 위치를 찾되, 찾은 위치를 기준으로 값이 존재하는 위치 구간을 찾기로 하였다.구현값의 위치 찾기이분탐색을 적용한다.int binarySearch(const vector &arr, int x) { int left = 0; int right = arr.size(); int check = -1; while (left x) { right = mid - 1; } else if (arr[mid..

• format_list_bulleted 기록/기타
• · 2024. 9. 27.

기록하는 법

기록을 왜 안했을까?이력서 시즌이 다가오면서 PintOS, 나만무를 하느라 기록을 넘겨버린 나에게 책임을 물으면서 새벽에 기록하는 법을 찾고 있다. 내가 정말 깊게 공부하더라도 시간이 지나면 잊기 마련이다. 이력서를 쓰면서 0주차 때 했던 프로젝트 기록을 봤는데 내가 이런 기능도 구현을 했었나라고 생각이 들 정도로 한 것이 많았다. 그런데 어느 순간 기록을 하지 않은 이유는 있었다. 지금처럼 기록이 회고가 아니라 일기가 되어가는 방식이 자주 일어났었고 일기는 감정을 어느 정도 해소할 수 있을 지언정 개인의 성장에는 크게는 도움이 되지 않는다고 생각했기 때문이다. 따라서 성장에 도움이 되는 기록법을 찾고자 했다.  일기 vs 회고일기는 개인의 감정과 느낀 점을 기록하는 글이라면 회고는 개인이 겪은 경험에서..

• format_list_bulleted 기록/기타
• · 2024. 8. 10.