묻고 답해요
141만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
빅오 시간 복잡도 알려주세요!!!!!!
function solution(scores) { let scoreGroup = {}; let result = []; scores.forEach((score, i) => { if (scoreGroup[score] === undefined) { scoreGroup[score] = []; } scoreGroup[score].push(i); }); let rank = scores.length; // 아래 부분 시간 복잡도 질문합니다. Object.keys(scoreGroup).forEach((key) => { rank -= scoreGroup[key].length - 1; scoreGroup[key].forEach((index) => { result[index] = rank; }); rank -= 1; }); return result; }제가 짠 코드는 다음과 같습니다.Q) 여기서 이 부분 시간 복잡도가 O(n)인가요 O(n^2)인가요??Object.keys(scoreGroup).forEach((key) => { rank -= scoreGroup[key].length - 1; scoreGroup[key].forEach((index) => { result[index] = rank; }); rank -= 1; });forEach가 이중으로 실행되지만 key가 n개면 각 value 길이는 1이 되고, key가 1개이면 각 value 길이가 n이 되는 상황이라서 O(n)인거 같은데... 정확하게 알려주시면 감사하겠습니다😭
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
이렇게 해도 괜찮나요?
const isItTriangle = (A, B, C) => { // Step 1: Construct a function that takes three arguments // Step 2: Compare the sum of two values to one arg // Step 3: If the sum is greater than the one arg, return true otherwise false if (A + B > C && A + C > B && B + C > A) { return 'YES'; } else { return 'NO'; } } console.log('Case 1: ' + isItTriangle(6, 7, 11)); console.log('Case 2: ' + isItTriangle(13, 33, 17)); const answer2 = document.querySelector('#q3'); answer2.append(isItTriangle);
