이분 탐색(Binary Search), 매개변수 탐색(Parametric Search)
정리가 덜 되었지만 참고용으로 빠르게 출고, 이후 수정 예정 이분 탐색(Binary Search) 개요 탐색기법중 하나로, 배열이 정렬되어 있을 때 사용할 수 있다. 시간복잡도는 $O(logN)$이다. 의사코드 left = 0, right = N; // 1. 범위를 정한다. while (left <= right) { mid = (left...
정리가 덜 되었지만 참고용으로 빠르게 출고, 이후 수정 예정 이분 탐색(Binary Search) 개요 탐색기법중 하나로, 배열이 정렬되어 있을 때 사용할 수 있다. 시간복잡도는 $O(logN)$이다. 의사코드 left = 0, right = N; // 1. 범위를 정한다. while (left <= right) { mid = (left...
개요 Meet int the middle (중간에서 만나기), 줄여서 MITM 알고리즘이란 부르트포스 알고리즘을 사용하여 문제를 해결할 때 시간복잡도를 줄이기 위해서 사용되는 테크닉으로, 쉽게 설명하면 문제를 반으로 나누어 각각 해결한 후 중간에서 만나 최종적인 문제를 해결하는 알고리즘이다. BOJ 2295 (세 수의 합) https://www.a...
헷깔려서 적은 문자 및 문자열 관련 입력 정리 (유니코드는 제외했다.) 포스트에서 활용할 변수들 string 객체 #include <iostream> std::string str; 비고: STL에서 제공하는 클래스 문자열 끝에 '\0' 문자가 들어가지 않음 <iostream> 헤더는 <string> 헤더를...
이 글은 2023년 12월 31일에 작성된 회고록을 바탕으로 블로그 첫 포스팅 겸 일부 수정되어 작성되었습니다. 23-1학기 프로그래밍기초 1 이 분야에 입문하게 되었을때 전공수업이 정말 도움이 되었다. 분반당 5명씩 추가신청을 받는다고 하길래 아침 9시에 PC방으로 달려가서 미친듯이 광클해서 잡은 수업인데 23-1학기때 들었던 수업중에 가장...