전체 글
-
[Javascript] 프로그래머스 H-index알고리즘, 자료구조/프로그래머스 2020. 6. 26. 15:02
문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index이다. 그러니까 H-Index는 무조건 과학자가 발표한 논문 n편 이하의 숫자가 된다. 풀이방법 function solution(citations) { var answer ..
-
[Javascript] 프로그래머스 기능 개발알고리즘, 자료구조/프로그래머스 2020. 6. 26. 14:20
문제 https://programmers.co.kr/learn/courses/30/lessons/42586# 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 작업 진도, 작업 속도가 주어지고 둘의 합이 100 이상 되어야 배포가 가능하다. 또한 뒷 작업이 먼저 완료되었다 하더라도 앞 작업이 배포되어야 뒷 작업도 배포될 수 있다. 즉, 뒷 작업이 앞에 작업보다 먼저 배포될 수 없다. 큐 개념을 이용해 문제를 풀었고, 배포된 작업들은 배열에서 삭제되기 때문에 시간 복잡도는 O(log n)이 되지 않을..
-
[Javascript] 프로그래머스 소수 찾기알고리즘, 자료구조/프로그래머스 2020. 6. 23. 15:55
문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 한 자리 숫자가 적힌 종이 조각이 흩어져 있을 때, 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내는 문제다. 지금까지 알려진 것 중에 가장 빠른 방법이라고 하는 에라토스테네스의 체를 사용해 소수를 판별하였다. 이름과 같이 소수가 아닌 것들을 체로 걸러가면서 확인하는 방법이다. 예를 들어 1부터 100까지의 수가 있다고 가정..