Bin's Blog

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 과제는 시작하기로 한 시작이 되면 시작한다. 2️⃣ 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작한다. 3️⃣ 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행한다. 4️⃣ 멈춰둔 과제가 여러 개일 경우, 가장 최근에 멈춘 과제부터 시작한다. 과제를 끝낸 순서대로 이름을 배열에 담아 return해라 📚중요 포인트 1️⃣ 처음에 문제를 보자마자 우선순위 큐로 해결해야 하는 문제인 줄 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ X축과 Y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원의 두 개 주어진다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어진다. 2️⃣ 두 원 사이의 공간에 X좌표와 Y좌표가 모두 정수인 점의 개수를 return 하도록 solution 함수를 완성해라. 📚중요 포인트 1️⃣ 핵심은 작은 원과 큰 원 사이의 정수인 지점을 구해야 한다. 2️⃣ 작은 원의 경계선에 있는 점을 세면, 그 점은 큰 원과의 공간에는 포함되지 않는다. 따라서 작은 원의 경계선에 있는..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 콜라츠 추측을 이용해서 자연수 k가 1이 될 때까지 다음 작업을 반복한다.(짝수는 2로 나누고, 홀수면 3으로 나누고 1을 더한다, 나온 수가 1보다 크면 계속 과정을 반복한다) 2️⃣ 초항이 k인 우박수열의 꺾은선 그래프를 정적분한다. 3️⃣ 어떤 범위에 대한 정적분의 결과를 구해야 한다. 4️⃣ 주어진 구간의 시작점이 끝점보다 크면 결과는 -1, 같으면 결과 0을 반환한다. 📚중요 포인트 1️⃣ 나는 크게 3가지 함수를 구현해서 문제를 해결하고자 했다. 우박 수열을 구하는 함수, 구간의..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임이다. 2️⃣ 매 라운드마다 enemy[i]마리의 적이 등장한다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i] 마리의 적을 막을 수 있다. 3️⃣ 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있다. 최대 k번까지 사용가능하다. 4️⃣ 준호가 몇 라운드까지 막을 수 있는지 return하도록 해라. 📚중요 포인트 1️⃣ 핵심은 병사의 수가 많이 존재하는 라운드는 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임이다. 2️⃣ 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 친다. 3️⃣ 말이 목표위치에 도달하는데 최소 몇 번 이동해야 하는지 return하는 solution 함수를 완성해라. 📚 중요 포인트 1️⃣ 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려고 한다. 노래는 고유 번호로 구분한다. 2️⃣ 속한 노래가 많이 재생된 장르를 먼저 수록한다. 3️⃣ 장르 내에서 많이 재생된 노래를 먼저 수록한다. 4️⃣ 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다. 5️⃣ 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성해라. ✅ 정답 코드 function solution(..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 2️⃣ 전화번호부에 적힌 전화번호를 담은 배열 phone_book이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. ✅ 정답 코드(수정 전) function solution(phone_book) { let answer = true; // 빈 객체를 만든다 let o..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝문제 요약 1️⃣ 마인은 곡괭이로 광산에서 광석을 캐려고 한다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 0 ~ 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도는 소모된다. 2️⃣ 각 곡괭이는 종류에 상관 없이 광물 5개를 캔 후에는 더 이상 사용할 수 없다. 3️⃣ 곡괭이를 하나 선택해서 광물 5개를 연속으로 캐고, 다음 곡괭이를 선택해서 광물 5개를 연속으로 캐는 과정을 반복하며, 더 사용할 곡괭이가 없거나 광산에 있는 모든 광물을 캘 때까지 과정을 반복한다. 4️⃣ 최소한의 피로도를..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 요약 1️⃣ 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 됐다. 2️⃣ 관계 데이터베이스에서 릴레이션의 튜플을 유일하게 식별할 수 있는 속성 또는 속성 중의 집합, 다음 두 성질을 만족하는 것을 후보 키라고 한다. 3️⃣ 유일성, 최소성을 만족시키는 후보 키의 최대 개수를 구하라. ✅ 정답 코드 function solution(relation) { const numRows = relation.length; const numCols = ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 요약 1️⃣ 카드는 1 ~ 100까지의 숫자가 존재, 준비된 상자에 카드를 한 장씩 넣고 상자를 무작위를 섞어 일렬로 나열했다. 2️⃣ 나열된 순서에 따라 1번부터 순차적으로 증가한다. 3️⃣ 임의 상자를 열어 카드를 확인하고 또 1번에 해당하는 상자를 열어 확인한다. 열어야 하는 상자가 이미 열려있을 대까지 반복한다. 4️⃣ 1번 상자 제외하고 남는 상자가 없으면 게임은 종료되고 점수는 0점이다. 5️⃣ 그렇지 않으면 1번 상자 제외하고 남는 상자 있으면 1번 방식으로 이미 열려있는 상자를 만날 때..