"Life is Full of Possibilities" - Soul, 2020

알고리즘 2

[알고리즘] 프로그래머스 131130 혼자 놀기의 달인 자바스크립트

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해설] 1. 1번부터 n번까지의 상자에 들어있는 카드의 값 cards가 주어진다 2. cards[i]에 해당하는 인덱스로 넘어가는데, 이미 방문한 인덱스라면 이동을 종료한다 3. 2번의 횟수를 카운팅한 뒤 정답 배열에 추가한다 4. 정답 배열에서 가장 큰 수와 두 번째로 큰 수를 서로 곱한 값을 출력한다 4-1. 정답 배열의 길이가 2 이하라면 0을 출력한다 function solution(cards) { const n = cards.length; let cardsCountList = []; let visi..

알고리즘 2024.01.05

[알고리즘] 프로그래머스 17680 캐시 파이썬

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 2018 카카오 코딩테스트 기출 - 캐시 : 저장할 수 있는 공간 - 캐시 크기 3 == 3개의 문자열 저장 가능 - LRU : 가장 마지막으로 사용된 것을 교체하는 알고리즘 - 스택에 값을 저장하는데, 먼저 저장된 것부터 쌓이게 된다 - 스택에 존재하지 않아 기존의 것을 빼고 새로운 값을 저장해야 할 때는 popleft()로 가장 왼쪽의 값을 빼내고, - 이미 스택에 존재하는 값일 경우 기존의 값을 remove 하고 새롭게 저장해준다 - deque의 pop()은 인덱스를 지정할 수 없어서 remove를 ..

알고리즘 2023.12.18