이분 탐색에 대해 너무 대충 생각하고 넘어가는 경우가 잦아, 따로 코테 준비 전 C++ 기준으로 정리해보려고 한다.UntitledO(n)으로 표현되는 선형 탐색이 아닌, 매 페이즈마다 계산되는 중간점을 기반으로 한 탐색 알고리즘시간복잡도: O(logN)주로 큰 수 범위
오늘은 이분탐색에 이어 스위핑을 알아보겠다. 스위핑이란? 스위핑 (Sweeping)은 영어로 "쓸다"라는 뜻이며, 보통 한 쪽 방향부터 시작해서 다른 방향으로 진행하며 탐색하는 과정을 구현하는 상황을 의미한다. 자료형이 1차원인 경우 라인 스위핑, 2차원인 경우
https://school.programmers.co.kr/learn/courses/30/lessons/42890조합을 떠올리지 못해서 굉장히 시간을 많이 잡아먹었던 문제.문제에서 추출할 수 있는 정보는 다음과 같다.릴레이션의 컬럼 중 후보키가 될 수 있는 조
https://school.programmers.co.kr/learn/courses/30/lessons/60057침착하게 규칙을 찾으면 해결되는 문제.문제에서 추출할 수 있는 정보는 다음과 같다.같은 값이 연속해서 나타나는 부분을 (숫자)(값)으로 처리해야 한
https://school.programmers.co.kr/learn/courses/30/lessons/17683카카오는 시간계산을 참 좋아한다.문제에서 추출할 수 있는 정보는 다음과 같다.<시작시각,종료시각,음악제목,악보>의 문자열이 차례대로 주어진다.
https://school.programmers.co.kr/learn/courses/30/lessons/176962스택에 대한 이해가 필요했던 문제.문제에서 추출할 수 있는 정보는 다음과 같다.입력되는 과제 배열은 시간 오름차순으로 정렬해야 한다.현재 과제 종
https://school.programmers.co.kr/learn/courses/30/lessons/72412효율성을 떠올리게 만들었던 문제.문제에서 추출할 수 있는 정보는 다음과 같다.Info에서 4개의 범주와 점수가 담긴 문자열이 입력되며, 이를 파싱하