Bin's Blog

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 1과 0으로 채워진 표가 있다. 표 1칸은 1 * 1 정사각형으로 이루어져 있다. 2. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 리턴해라. ▶ 정답 코드 function solution(board) { let answer = 0; let column = board.length; let row = board[0].length; // board와 같은 2차원 배열 dp를 생성 let dp = Array.from(Array(column), () => Array(row).fill(0)..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. N개의 마을로 이루어진 마음이 있다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 한다. 2. 도로를 지날 때 걸리는 시간은 도로별로 다르다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 한다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 한다. 3. 음식을 주문을 받을 수 있는 마을의 개수를 return 해라. ▶ 정답 코드..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. n명의 사람이 일렬로 줄을 서고 있다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있다. 2. 사람의 수 n과, 자연수 k가 주어질 때, 사람을 나열 하는 방법을 사전 순으로 나열 했을 때, K번째 방법을 return 하는 solution 함수를 완성해주세요. ▶ 정답 코드 // 팩토리얼 계산 함수 function factorial(n) { let fact = 1; for (let i = 1; i i+1); // n이 1..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 한다. 2. 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 한다. 3. 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. ▶ 정답 코드 function solution(n, wires) { let answer = Number.MAX_VALUE // 인접리스트를 위해서 빈..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. rows * columns 크기인 행렬이 있다. 행렬은 1부터 rows * columns까지의 숫자가 한 줄씩 순서대로 적혀있다. 2. 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전해야 한다. 3. 각 회전들을 배열에 적영한 뒤, 그 회전에 의해 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 return해라. ▶ 정답 코드 function solution(rows, columns, queries) { let answer = []; // 0..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *)만으로 이루어진 연산 수식이 전달되고 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출해라. 2. 연산자의 우선순위 정할 때 같은 순위의 연산자는 없어야한다. 6개의 조합을 가지고 계산하라. 3. 계산된 결과가 음수라면 해당 숫자의 절댓값으로 변환하여 제출하며 제출한 숫자가 가장 큰 참가를 우승자로 선정한다. ▶ 정답 코드 // 숫자 연산 함수 function calculation(..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 방금그곡 서비스에 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다. 2. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다. 3. 각 음은 1분에 1개씩 재생된다. 음악은 반드시 첨부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김 없이 처음부터 반복해서 재생된다. 음악 길이보다 재생된 길이가 짧을 때는 처음부터 재생 시간만큼만 재생된다. 4. 조건이 일치하는 음악이 여러 개일 때에는 라디오에..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 여는 괄호("(")와 닫는 괄호(")")의 개수가 같다면 균형잡힌 괄호 문자열, 괄호의 짝도 맞다면 올바른 괄호 문자열이라고 부른다. 2. 올바른 괄호 문자열이 아닌 경우 올바른 괄호 문자열로 변환하는 과정을 거치게 된다. 3. 입력이 빈 문자열인 경우, 빈 문자열을 반환한다. 4. 문자열 w를 u,v 로 분리한다. 나누는 기준은 여는 괄호와 닫는 괄호의 개수가 같아지는 지점으로해서 같아지는 부분까지 u 아니면 v 5. 문자열 u가 올바른 괄호 문자열이면 u에 재귀(v) 를 붙인다. 6. ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 한다. 2. 부분 수열의 합은 k이다. 3. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾는다. 4. 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾는다. ▶ 실패 코드 function solution(sequence, k) { let answer = []; let temp = []; let sum = 0; for (let i = 0; i < seque..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 택배상자는 1번 상자부터 n번 상자까지 번호가 증가하는 순서대로 일렬로 놓아진다. 2. 컨베이어 벨트는 한 방향으로만 진행이 가능해서 1번 상자부터 내릴 수 있다. 3. 기사님이 원하는 순서가 아니면 잠시 보조 컨베이어 벨트에 놓는다. 보조 컨베이어 벨트는 마지막에 보관한 상자부터 꺼낼 수 있다. 4. 기사님이 원하는 순서대로 싣지 못하면 더 이상 싣지 않는다. 5. 기사님이 원하는 순서가 주어졌을 때 몇 개의 상자를 실을 수 있을까? ▶ 정답 코드 function solution(orde..