이분탐색

1. 오늘의 문제 - 나무 자르기 - 백준 : 2805https://www.acmicpc.net/problem/2805 이분탐색!지금까지 갈고 닦은 이분탐색 실력을 뽐낼 시간이로군 2. 문제 풀이 전략이건 그냥 이분탐색만 알고 알고 있으면 간단히 해결될 것 같다. 3. 난관 봉착... 예제 입력을 넣었을 때 출력이 제대로 안 나옴근데 왜 첫 번째 예제 입력시 출력으로 15가 나와야 하는데 13이 나오는걸까? 두 번째 예제도 마찬가지. 36이 나와야 하는데 27이 나온다. 내가 작성한 로직은 아래와 같다.int result = 0;int left = 0;int right = 1000000000;while (left = M) { result = mid; left = mid + 1; ..

1. 오늘의 문제 - 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 입국심사를 받을 사람 n명이 주어지고, 각 입국 심사관의 심사 시간이 배열로 주어진다.가령, n = 6, times = [7, 10] 으로 주어진다면입국심사를 받을 사람은 6명이고, 입국 심사관은 2명이고, 각각 7분, 10분이 걸린다는 의미다.자세한 제한사항은 링크를 통해서 확인하도록 하고... 2. 문제풀이 전략2 - 1. times 배열 정렬입국 심사관의 심사 시간 배열은 정렬되어 주어지지 않는다. 일단 정렬한..

1. 오늘의 문제 - 징검다리 : 백준 11561번https://www.acmicpc.net/problem/11561 2. 공부한 내용2 - 1. 규칙 찾기 시도징검다리가 1개일 때는 최대 징검다리수 는 몇 개 일까?2개일 때는? 10개 일때는? 규칙을 찾으려고 노력했다. 2 - 2. 이전에 점프한 거리보다 1 이상 더 긴 거리를 뛰어야1이상 점프해야 한다는 제약 조건은 무엇을 의미할까?최대한 많은 징검다리를 밟는 걸 찾는 문제다그러면 정확하게 1칸 뛰고 2칸 뛰고 3칸 뛰는 게 최대한 많은 징검 다리를 밟는 경우의 수일 것이다.1 이상 뛸 수 있다고해서 처음에 5칸 뛰고 그 다음 7칸 뛰고 그다음 13칸 뛰면 최댓값이 아닐 것이다. 아주 당연하다. 2 - 3. 등차수열의 합최선의 경우가 1, 2, 3,..