이분 탐색에 대해 너무 대충 생각하고 넘어가는 경우가 잦아, 따로 코테 준비 전 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개의 범주와 점수가 담긴 문자열이 입력되며, 이를 파싱하
삼성 코딩테스트 2023년 상반기 오후 1번이었다.24년 인턴십 지원으로 기회를 얻었던 서천연수원 코딩테스트를 포함하여 삼성 코딩테스트는 느낀 점이 3개 정도 있다.문제 똑바로 읽고 요구사항을 명확하게 정리한 뒤에 시작해도 늦지 않다. (요구사항을 하나라도 흘리고 시작