재 현
H-index 본문
728x90
이중 반복문을 사용한 시간복잡도면에선 좋지 않은 코드이다. 마지막 테스트 케이스에서 시간초과가 떠서 if (cnt > answer) break; 을 추가해 반복횟수를 줄여주었더니 겨우 통과했다.
원소 값은 점점 감소하고, 원소 값 이상인 것의 개수는 점점 감소한다. 이 두 값의 접점을 찾는다. // citaitons[citations.length -1 - i] 은 점점 감소하고 answer는 계속 커짐
728x90
'Coding test' 카테고리의 다른 글
큰 수 만들기 (0) | 2021.07.06 |
---|---|
다음 큰 숫자 (0) | 2021.07.04 |
N개의 최소공배수 (0) | 2021.06.29 |
숫자의 표현 (0) | 2021.06.29 |
JadenCase 문자열 만들기 (0) | 2021.06.29 |