시간복잡도 (2) 썸네일형 리스트형 [구현] 프로그래머스 '뒤에 있는 큰 수 찾기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제를 푸는 방법에 2중 for문과 filter밖에 생각나지 않았다.. 둘 다 예상했던 대로 시간 초과 ㅠㅠ n의 값이 워낙 커서 시간을 최대한 적게 쓰는 풀이가 필요했다. function solution(numbers) { let answer = []; let newNumbers = numbers.map((el,idx) => [el,idx]); for(let i.. section4/Unit11/[자료구조/알고리즘] 코딩 테스트 준비 시간 복잡도 문제를 해결하기 위한 알고리즘의 로직을 코드로 구현할 때, 시간 복잡도를 고려한다는 것은 한 문장으로 정리하자면 다음과 같다. 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가? 앞서 이야기했던 효율적인 알고리즘을 구현한다는 것은 바꾸어 말해 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성했다는 이야기이다. 그리고 이 시간 복잡도는 주로 빅-오 표기법을 사용해 나타낸다. Big-O 표기법 시간 복잡도를 표기하는 방법은 다음과 같다. Big-O(빅-오) Big-Ω(빅-오메가) Big-θ(빅-세타) 위 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법이다. 이 중에서 Big-O 표기법이 가장 자주.. 이전 1 다음
