코딩테스트2 [프로그래머스] 징검다리 건너기 - js (풀이 있음) [문제링크] programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. "라이언" 선생님은 "니니즈 친구들"이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다. 징검다리는 일렬로 놓여 있고 각 징검다리의 디딤돌에는 모두 숫자가 적혀 있으며 디딤돌의 숫자는 한 번 밟을 때마다 1씩 줄어듭니다. 디딤돌의 숫자가 0.. 2021. 4. 22. 빅오표기법 정리 - with JS 빅오표기법 빅오표기법이란 무엇인가? 일반적인 빅오 표기법 빅오표기법규칙 빅오표기법이란 무엇인가? 빅오표기법이란 알고리즘의 최악의 경우 복잡도를 측정하여 나타내는 것이다. 일반적인 빅오 표기법 빅오표기법에서 n은 입력의 개수를 나타낸다. O(1)은 입력공간에 대해 변하지 않는다. 따라서 O(1)을 상수시간이라 부른다. O(n)은 선형시간이며 최악의 경우에 n번 연산을 수행해야하는 알고리즘에 적용된다. O(log n) O(nlog n) O(n^2) O(n^3) O(2^n) 빅오표기법 규칙 빅오표기법의 규칙은 아래와 같고 아래의 법칙을 적용시켜 복잡도를 계산하면 된다. 계수법칙 합의법칙 곱의법칙 전이법칙 다항법칙 계수법칙 우선 계수법칙 부터 알아보자. 계수법칙은 단순히 입력 크기와 연관되어 있지 않은 상수를 .. 2021. 2. 12. 이전 1 다음
