Bin's Blog

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

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

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 요약 1️⃣ 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 한다. 각 칸은 통로 또는 벽으로 구성되어 있다. 2️⃣ 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있다. 3️⃣ 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 된다. 4️⃣ 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제 요약 1️⃣ 테이블은 2차원 행렬로 표현 열은 컬럼, 행은 튜플, 첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않는다. 2️⃣ col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되 만약 그 값이 동일시 PK기준으로 내림차순 정렬을 한다. 3️⃣ 정렬된 데이터 S_i를 i번째 행의 튜플에 대해 각 컬럼의 값을 i로 나눈 나머지들의 합으로 정의한다. 4️⃣ row_begin

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶️▶️ 문제 요약 1️⃣ 이 시소는 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 있습니다. 이 시소를 두 명이 마주 보고 탄다고 할 때, 시소가 평형인 상태에서 각각에 의해 시소에 걸리는 토크의 크기가 서로 상쇄되어 완전한 균형을 이룰 수 있다면 그 두 사람을 시소 짝꿍이라고 한다. 2️⃣ 즉, 탑승한 사람의 무게와 시소 축과 좌석 간의 거리의 곱이 양쪽 다 같다면 시소 짝꿍이라고 할 수 있다. 3️⃣ 사람들의 몸무게 목록 weights이 주어질 때, 시소 짝꿍이 몇 쌍 존재하는지..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 달 반만에 알고리즘을 풀어서 감이 떨어졌을 것이라고 판단해서 레벨 1의 난이도를 풀었다. ▶️▶️ 문제 요약 1️⃣ 해설진은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부른다. 2️⃣ 1 ~ 3등까지의 선수 중에서 2등선수를 부르면 1등이랑 바뀐다. 3️⃣ 경주가 끝이나면 1등부터 등수 순서대로 배열에 담는다. ❌ 실패 코드 function solution(players, callings) { let answer = []; let orders = {}; for (let c = 0; c..