빅오 표기법 (Big-O Notation)
·
Algorithm/Theory
목표빅오 표기법의 필요성빅오 표기법이 무엇인지빅오 표기법의 간단한 표현법시간복잡도와 공간복잡도의 정의빅오 표기법을 이용한 알고리즘 표기법로그(log)가 무엇인지빅오 표기법의 필요성어떤 문제를 해결하는 두 가지 방법이 있을 때, 하나는 루프를 사용하고, 다른 하나는 리스트나 문자열을 사용하는 방법일 수 있습니다. 무엇이 더 나은지 알기 위해서는 빅오 표기법이 필요합니다. 빅오 표기법을 사용하면 코드를 일반화하고 비교하며 성능을 평가할 수 있는 시스템을 제공합니다. 예시1부터 N까지 모든 숫자를 더하는 함수를 예로 들어보겠습니다. // 첫 번째 방법: 루프 사용function addUpTo(n) { let total = 0; for (let i = 0; i 어떤 방법이 더 나을까요?어떤 것이 더 빠를까요..
[Programmers/JavaScript/Lv.1] 시저 암호 정답
·
Algorithm/Programmers
정답 function solution(s, n) { return [...s].map((al) => { if (al === " ") return " "; const code = al.charCodeAt(0); if ((code + n > 90 && code 122) { return String.fromCharCode(code + n - 26); } else { return String.fromCharCode(code + n); } }) .join(""); } https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 ..
[Programmers/JavaScript/Lv.1] 예산 정답
·
Algorithm/Programmers
정답 function solution(d, budget) { const sortedD = d.sort((a, b) => a - b); let count = 0; for(let i = 0; i < sortedD.length; i++) { if(budget < sortedD[i]) { break; } count++; budget -= sortedD[i]; } return count; } https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
[Programmers/JavaScript/Lv.1] 3진법 뒤집기 정답
·
Algorithm/Programmers
정답 function solution(n) { return parseInt([...((n).toString(3))].reverse().join(''), 3) } https://school.programmers.co.kr/learn/courses/30/lessons/68935
얼은펭귄
'Algorithm' 카테고리의 글 목록 (4 Page)