이분탐색 이란? 이분탐색은 마치 up & down 퀴즈 처럼 최소값과 최대값의 경계를 줄여나가며 최적해를 찾는 방법입니다. 이분탐색 문제의 특징 1. 변수의 범위가 굉장히 크다. 2. 최소값을 찾는 문제인 경우가 많다 이분탐색 문제를 해결하기 ...
Continue Reading→2021년 12월 4일 토요일
2021년 10월 19일 화요일
그리디 - 체육복 (프로그래머스)
https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스의 그리디 구현문제인 체육복문제입니다. 체육복을 안 가져온 친구들에게 가장 효율적으로 체육복을 빌려주어 최대의 인원이 체육복을 입게하는...
Continue Reading→2021년 10월 15일 금요일
이분탐색 - 입국심사
https://programmers.co.kr/learn/courses/30/lessons/43238 이분탐색으로 풀라고 하는 힌트가 없었으면 꽤 애먹었을 것 같다. 앞으론 데이터의 길이가 상당히 크고 시간을 최소화 할때는 이분탐색을 도입 할 생각...
Continue Reading→2021년 10월 8일 금요일
정렬 - K번째 (프로그래머스)
정렬 - K번째 https://programmers.co.kr/learn/challenges 프로그래머스 코딩챌리지 연습 문제들 중에 아마 가장 쉬운? 편에 속하는 정렬의 첫번째 문제 풀어보았습니다. https://github.com/YongJa...
Continue Reading→