250x250
반응형
Recent Posts
Recent Comments
Link
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Archives
Today
Total
관리 메뉴

재 현

H-index 본문

Coding test

H-index

본명은이점례 2021. 7. 1. 11:25
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