본문 바로가기

알고리즘+코딩테스트3

leetcode 75 - 1137. N-th Tribonacci Number 문제) 3개씩 더해 피보나치를 구성하는 tribonacci의 n번째 숫자 구하기 기존 풀이) var tribonacci = function(n) { // [0, 1, 1] // slice(i, i + 3) => sum 을 원 배열에 push // n번째까지 반복하여 마지막 요소를 return const fibonacci = [0, 1, 1] for (let i = 0; i acc + cur) fibonacci.push(newFib) } return fibonacci[n] }; 테스트를 통과하고 제출은 가능하나, for문 내에서 reduce를 돌아 중첩 반복이 발생하는게 아쉬웠다... 2024. 1. 15.
leetcode 75 - 2095. Delete the Middle Node of a Linked List linked list ? - https://www.opentutorials.org/module/1335/8821 Linked list - Data Structure (자료구조) 소개 Linked List는 Array List와는 다르게 엘리먼트와 엘리먼트 간의 연결(link)을 이용해서 리스트를 구현한 것을 의미합니다. 그래서 이름도 linked list입니다. 그렇게 보면 linked list에서 가장 중요한 www.opentutorials.org 처음 풀이 - linked list와 array list 를 구분하지 못함. index로 접근하는 것이 비효율적이며 slice 메서드를 사용할 수 없음. var deleteMiddle = function(head) { // middle index 구하기 //.. 2024. 1. 12.
[프로그래머스] 카카오 블라인드 2021 신규 아이디 추천 https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023. 5. 11.