알고리즘/프로그래머스2 [프로그래머스] 도넛과 막대 그래프 - 35번 테스트 케이스 요청 및 추가 https://school.programmers.co.kr/questions/73769 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 테스트케이스 추가 확인 메일 2024. 11. 12. 99클럽 코테 스터디 3일차 TIL (43238 입국심사) 문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 학습 키워드이진 탐색 시도20분 동안 시간초과를 하지 않으면서 동작가능한 로직을 생각하지 못했고, 다른 사람 해석을 참고했다.(성공) 주어진 시간을 탐색하면서 그 시간동안 각 심사관들이 몇 명의 고객들을 처리했는지 계산하고, 기존 대기자의 수보다 많은 사람들을 처리했다면 그 범위를 좁혀가면서 가장 적은 시간동안 대기자들을 모두 처리했는지 계산하는 방법으로 풀었다. 풀이이진탐색을 하기 위해서 right의 값은 가장 오래 걸리는 심사 시간 * n을 해서 모든 경우를 전부 탐색할 수 있도록 설정했다.자료형들을 long으로 하는 이유는 심사하는데 걸리는 시간의 최대값이 1,000,000,000.. 2024. 10. 30. 이전 1 다음
