이분탐색1 [프로그래머스] 입국심사 c++ https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 먼저 읽고 그리디로 푸는 것인가 했는데 다음과 같은 제한사항이 있었다. 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다. 그래서 그리디는 아니고 이분탐색인가 했는데 적혀 있어서 알아버렸다. 이분탐색인것을 알아도 어떻게 풀지 몰라서 해맸다. 문제에서 최소 시간을 답으로 .. 2023. 1. 29. 이전 1 다음