Bin's Blog

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

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶️▶️ 문제 요약 1️⃣ 철수와 영희는 선생님으로 부터 숫자가 하나씩 적힌 카드들을 절반씩 나눠서 가진 후, 다음 두 조건 중 하나를 만족하는 가장 큰 양의 정수 a의 값을 구하려고 한다. 2️⃣ 철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 영희가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a 3️⃣ 영희가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고, 철수가 가진 카드들에 적힌 모든 숫자들 중 하나도 나눌 수 없는 양의 정수 a 4️⃣ 철수가 10, 20이 적힌 카드, ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶️▶️ 문제 요약 1️⃣ 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있다. 걸어 다니기 힘들어서 마법의 엘리베이터를 만들었다. 2️⃣ 엘리베이터는 -1, +1, -10, + 10, -100, + 100 등과 같이 10의 제곱 형태인 정수들이 적힌 버튼이 있다. 3️⃣ 마법의 엘리베이터를 움직이기 위해서 버튼 한 번 당 마법의 돌 한 개를 사용하게 된다. 4️⃣ 16층에 있는 민수가 0층으로 가려면 +1이 적힌 버튼을 4번, -10이 적힌 버튼 2번을 누르면 마법의 돌 6개를 소모하여 0층으로 갈 수 있..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶️▶️ 문제 요약 1. 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 한다. 2. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있다. 3. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개 변수로 주어질 때 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해라. ✅ 정답 코드 // 시간계산 함수 function timeCalculated(time) { let [hour, minute] ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기이다. 2. 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았다. 3. 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태이다. 4. 이 종이에서 1cm x 1cm로 잘라 사용할 수 있는 만큼만 사용하자. 정사각형 개수를 구해라 ▶ 정답 코드 function solution(w,h) { c..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 다음과 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있다. 2. 대기실은 5개이며, 각 대기실은 5x5 크기이다. 3. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리가 2 이하로 앉지 말아 주세요. 4. 단 응시자가 앉아있는 자리 사이가 파티션으로 막혀 있을 경우에는 허용한다. 5. 각 대기실별로 거리두기를 지키고 있으면 1을, 한 명이라도 지키지 않고 있으면 0을 배열에 담아 리턴하도록 함수를 완성해라. ▶ 정답 코드 function solution(places) { let ans..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍는다. 2. 원점(0,0)으로부터 x축 방향으로 a*k, y축 방향으로 b*k만큼 떨어진 위치에 점을 찍는다. 3. 원점과 거리가 d를 넘는 위치에는 점을 찍지 않는다. ▶ 실패 코드 function pow(number) { return Math.pow(number, 2); } function solution(k, d) { let answer = 0; for (let x = 0; x