자료구조 / 알고리즘

코딩 테스트에선 3,5(시간 복잡도)번을 우선함알고리즘 시간 복잡도차수가 제일 높은 것을 기준으로 판단낮은 차수는 무시

순열 설명 이미지뽑는 개수 r의 수가 커질수록 for 반복문이 늘어나 복잡해짐인자와 배열을 전달해서 동일한 for 반복문을 재활용재귀를 통해 반복문이 진행될 때 i,s 의 업로드 과정을 잘 따라가야 이해 할 수 있음

조합 경우의 수 이미지순서에 상관 없이 나열하기 때문에 1,2 와 2,1은 중복첫 번째 요소를 고정하고 남은 요소에서 반복문을 돌리고 다음 요소를 고정하고 또 남은 요소에서 반복문 돌리기 뽑아야하는 개수만큼 for 반복문의 수가 늘어나서 비효율적빈 array에 기존 i

\[ 1, 2, 7 ] 배열이 주어졌을 때초항 a : 1공차 d : 2등차수열로 만들어 질 수 있는지 확인할 값 n : 7n의 항: f(4) = 7결과 : index = 4기존 점화식 코드a : 초항d : 공차n : 반복문 횟수=> 3개의 인자를 받아서 n의 값을 1씩

주어진 배열의 간격이 일정하다는 점 덕분에 간단하게 짤 수 있다.잃어버린 카드의 위치는 두가지 : a다음, b다음a다음인 경우의 조건: b - a > c - bb다음인 경우의 조건: b - a < c - b빈 부분에서 공차가 더해진 횟수는 2번, a 다음인 경우

가장 큰 숫자중 안전한 숫자를 min으로 설정해서 루프를 돌며 점점 더 작은 수를 저장함let count = 0;으로 초기화 후 result배열의 인덱스로 다음 루프 때 1씩 업데이트 되도록 함

삼항 연산자로 result 값을 초기화:nums0, nums1 둘 중 큰 값을 result0, 그다음 result1로 저장 result0, result1 값과 numsi값을 비교 numsi > reuslt0: result1 = result0, result0 = r

이중 for문에서 조건에 맞는 값을 모두 찾았을 때 쓸데없는 루프를 멈추고내부 for문의 breaks는 해당 반복문만 종료하므로 바깥 for문도 faker의 길이로 break한다.

' '의 개수 => 나무의 높이 - 1 - 현 인덱스'\*'의 개수(등차수열 이용) => 1 + 2 \* i : 공차는 (항의 개수 - 1)만큼 초항에 더해지고 이 값은 i로 표현 가능내부 루프가 끝나면 '\\n'으로 개행

업로드중..

# 문제 해석 # 해결책 # 중요 부분 해설

자바스크립트는 본래 클래스라는 개념이 없었다   -> 상속 개념 없음 대신 프로토타입이 존재한다.   -> 상속 개념을 흉내냄최근 class가 추가 되었지만 자바스크립트는 여전히 프로토타입 기반이다.kim, park은 모두 동일한 값을 가지고 있지만 메모리에는 각각 두

연결 리스트 (Linked List) Prototype Object 와 prototype 속성을 기억하면서 메서드를 직접 구현해보자 # Node(), LinkedList() node: 값과 포인터가 저장된 덩어리로 생각하면 된다. Node 함수로 만들어지는 객체로

두 줄로 연결되어 있어서 pointer가 prev, next 두 개 존재한다.리스트 뒤에서부터 노드에 접근할 수 있어 편하다.리스트를 조작하는 경우엔 업데이트해야 하는 값이 늘어나서 주의해야 한다.✅ 연결 리스트와 다른점?똑같이 리스트 끝에 노드를 추가하더라도 이중연결