m2ndy 개발 블로그

function solution(operations) { let arr = []; for (let i=0; i a - b); continue } if (num === '-1') { // 최솟값 삭제 arr.shift() continue } arr.pop() // 최댓값 삭제 } if (arr.length > 0) { return [Number(arr[arr.length-1]), Number(arr[0])] } retur..

// dueDates 배열을 순회하며 기준 값보다 큰 값이 나올 때마다 cnt를 answer 배열에 넣고, 리셋 // 7, 3, 9 => 7, 3 / 9 로 나눔 function solution(progresses, speeds) { let dueDates = []; let answer = []; for (let i=0; i standa..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..

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

7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 0. 초기 주어진 배열에서 모든 토마토가 익었을 때와 아닐때를 구분 1. 초기 익어있는 토마토 위치 저장 2. 저장된 초기 위치 기반 순회 3. 순회하며 토마토를 익히고 queue에 익힌 토마토 위치 저장 4. queue 순회 종료 후 전체 순회하여 익지 않은 토마토 확인 5. 모든 토마토가 익어있다면 배열의 최댓값 확인 (값이 날짜를 나타냄 => 익어갈때마다 +1일) import sys from collections import dequ..