목록이분탐색 (2)

기록

[programmers/python] H-Index 문제 풀이: 완전탐색, 정렬기반, 이분탐색

- url : https://school.programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자가 발표한 논문들 중, h번 이상 인용된 논문이 h편 이상일 때 가능한 h의 최댓값을 의미한다.예를 들어 [3, 0, 6, 1, 5]라는 인용 수가 주어졌을 때,3번 이상 인용된 논문은 3편이므로 조건을 만족하고, H-Index는 3이 된다.1. 완전탐색 풀이모든 가능한 h에 대해 조건을 검사한다.각 h마다 h 이상 인용된 논문 수(ucnt), h 이하 인용된 논문 수(dcnt)를 계산하고,ucnt ≥ h and dcnt ≤ h를 만족하는 h 중 최댓값을 반환한다.def solution(citations): citations.sort(reverse=Tr..
코딩테스트/python 2025. 5. 25. 14:58
프로그래머스_python_징검다리 건너기

문제https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기[2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3programmers.co.kr풀이징검다리를 건널 수 있는 인원 ans를 이분탐색으로 찾는다.1. N명이 징검다리를 건널 수 있는가?다음으로 밟을 수 있는 디딤돌이 여러 개인 경우 무조건 가장 가까운 디딤돌로만 건너뛸 수 있으므로,다딤돌의 숫자와 인원수 N을 비교한다.건널 수 없는 디딤돌이 연속으로 K개 이상 있으면, N명이 짐검다리를 건널 수 없다.2. 징검다리를 건널 수 있는 인원 찾기시작값과 끝값을 정한다.0 ~ max(stones)중간값 mid명이 징검다리를 건널 수 있으면, 짐검다리를 건너는 인원을..
코딩테스트/python 2022. 2. 3. 15:01
Prev 1 Next