개발새발 민다니

사이트 문제도 첨부되지 않고 저작권 걸리는게 무서워 프로그래머스로 회귀했다.  문제 요약 H-Index는 과학자의 생산성과 영향력을 나타낸다.논문 중 일정 인용 횟수 이상을 받은 논문의 수를 측정한다. 접근 방법 정렬을 통해 인용 횟수를 내림차순으로 정렬한다.정렬된 배열을 순회하며 인용 횟수를 비교한다. function solution(citations) { citations.sort((a, b) => b - a); let h = 0; for (let i = 0; i = i + 1) { h = i + 1; } else { break; } } return h;}  이걸 이렇게 간결하게 푼 사람도 있다.const so..

완전 탐색과 탐욕법은 몇 번 사용해보면 다른 매커니즘을 통해 돌아가지만,사실 코딩테스트 학습 초반에는 꽤나 헷갈렸던 알고리즘이다. 어떤 경우에 사용하는지 간단하게 정리해보겠다. 완전탐색(Brute Force)완전탐색은 왜 Brute Force(무자비한 힘)일까?이 방법이 무차별 공격처럼 가능한 모든 경우를 하나하나 시도하기 때문이다.이러한 무식한 방법 때문에 Brute(야수, 잔인한)라는 단어가 사용되었다.힘으로 밀어붙이는 상황처럼, 가능한 모든 경우를 다 시도해본다는 의미에서 파생되었다.직관적이고 단순하지만 비효율적일 수 있다. 이 알고리즘은, 미로 안에서 출구를 찾기 위해 모든 길을 가보는 것과도 같다.모든 경로를 시도하며 출구를 찾게되면, 반드시 출구를 찾겠지만 시간이 많이 걸릴 수 있다. 조합 문..

사이트 문제도 첨부되지 않고 저작권 걸리는게 무서워서 프로그래머스로 회귀했다.  문제 요약 주어진 단어가 사전에서 몇 번째 단어인지 찾는 문제 접근 방법1. 모든 단어 조합 생성2. 사전 순으로 정렬3. 정렬된 단어 목록에서 몇 번째 위치인지 찾기 function solution(word) { const vowels = ['A', 'E', 'I', 'O', 'U']; const words = []; function generate(currentWord, length) { if (length > 5) return; words.push(currentWord); for (const vowel of vowels) { generate(c..

주어진 rowSum과 colSum을 만족하는 행렬을 구성한다.각 행과 열의 합이 주어진 값을 만족하는 동시에, 음이 아닌 정수여야 한다. 이 문제를 해결하기 위해 탐욕법을 사용했다.각 셀에 가능한 최댓값을 할당하며 rowSum과 colSum을 줄여나간다.1. rowSum과 colSum의 크기에 맞는 행렬 초기화2. 각 셀에 최댓값을 할당하며 줄여나감3. 모든 rowSum과 colSum이 0이 될 때까지 반복함 function restoreMatrix(rowSum, colSum) { const numRows = rowSum.length; const numCols = colSum.length; const matrix = Array.from({ length: numRows }, () => Ar..