2024-10-01 수정문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 방법 구현 문제이며, 입력으로 주어지는 각 차량의 출입 기록을 split 메서드를 이용해 잘 분리하면 데이터의 정리는 끝났다고 볼 수 있다. 이 문제에서 가장 중요한 로직은 시간 계산 로직이다. 이 문제에서는 분 단위로 계산하기 때문에 24간을 나타내는 1440분에서 1분 뺀 1439분을 잘 이용해야 한다. 1439 - (각 차량의 출입에서의 시간)을 이용해..
프로그래머스
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 2차원 상 x축과 평행한 막대를 통과하는 y축 평행 막대의 최소 갯수를 구하는 문제이다. 이러한 문제는 이전에 풀었던 단속카메라 문제와 비슷하다. 시작지점을 기준으로 내림차순 정렬후 시작 포인트를 기점으로 차래대로 기점과 엔드포인트를 비교해준다. 현재의 시작포인트와 다음 미사일의 엔드포인트의 범위가 겹친다면 요격시설의 수는 유지, 겹..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 진법을 정해주는 n, 구해야할 숫자의 수 t, 참가인원 m, 튜브(플레이어)의 순서 p를 받아 구성한다. 우선 준비된 빈 배열에 0부터 t*m까지의 숫자를 n진수로 변환해 넣어준다. t*m까지의 수까지 범위를 지정한 이유는 숫자가 10진수로 t개를 구해야 하기 때문이다. 즉, 최대 범위를 지정한 것이다. 구해진 배열 문자열로 바꾼뒤, for문을 이용해 답을 구해준다. 코..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 중복된 요소의 갯수를 측정하기 위해 Map객체를 이용해 10일 동안 할인하는 물품들의 갯수를 측정한다. 이때 측정된 할인 물품 갯수와 원하는 물품의 갯수를 대조해 모두 같다면 answer에 1을 더한다. 코드 const solution = (want, number, discount) => { let answer = 0; const check = (arr) => { le..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 배열 food의 index 값이 음식의 칼로리고, 값은 그 음식의 갯수이다. 음식의 갯수는 무조건 짝수로되어 물의 기준으로 양 옆에 같은 수의 음식을 놓을 수 있어야 한다. 음식의 갯수가 홀수인 경우는 1개를 빼주어 짝수로 만들고 양 옆에 동일한 갯수로 위치시킨다. 또한 음식의 갯수가 1인 경우는 사용하지 않는다. 한쪽에 놓을 수 있는 food[i]의 갯수를 구한 다음..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 LRU알고리즘은 오래된 캐시를 밀어내며 새로운 캐시를 받는 방식이다. hit를 하게되면 hit한 요소를 cache의 가장 마지막(tail)에 위치해야한다. (추가적인 설명: https://dailylifeofdeveloper.tistory.com/355) 그렇다면 이 문제는 cache라는 배열을 만들고 LRU를 구현할 수 있게 해준다. 코드 function soluti..
