✨ 일단 기록 ✨

문제 https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 과정 결론부터 말하면 이 문제는 단순 이중 for문으로 해결할 수 없다. 만약 이중 for문으로 해결하려고 한다면 정확성은 다 통과되지만 효율성에서 시간 초과될 것이다. 맨 처음 내가 작성한 코드는 아래와 같다. function solution(gems) { let result = [], minLen = 100000; let unique = [...new Set(gems)]; let gemLen = ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린�� programmers.co.kr 대기목록 맨 앞에 있는 문서(J)를 대기목록에서 꺼낸다 → 나머지 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록 맨 마지막에 넣는다 → 그렇지 않으면 J를 인쇄한다. 솔루션 함수의 파라미터에는 문서의 중요도가 순서대로 담긴 배열 priorities, 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 locati..

문제 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 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42586# 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 작업 진도, 작업 속도가 주어지고 둘의 합이 100 이상 되어야 배포가 가능하다. 또한 뒷 작업이 먼저 완료되었다 하더라도 앞 작업이 배포되어야 뒷 작업도 배포될 수 있다. 즉, 뒷 작업이 앞에 작업보다 먼저 배포될 수 없다. 큐 개념을 이용해 문제를 풀었고, 배포된 작업들은 배열에서 삭제되기 때문에 시간 복잡도는 O(log n)이 되지 않을..

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 한 자리 숫자가 적힌 종이 조각이 흩어져 있을 때, 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내는 문제다. 지금까지 알려진 것 중에 가장 빠른 방법이라고 하는 에라토스테네스의 체를 사용해 소수를 판별하였다. 이름과 같이 소수가 아닌 것들을 체로 걸러가면서 확인하는 방법이다. 예를 들어 1부터 100까지의 수가 있다고 가정..