문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/159994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 반복문을 이용해 요소들을 비교를 하는 문제이다. 완성된 코드 const solution = (cards1, cards2, goal) => { let answer = 'Yes'; goal.forEach((e) => { if(cards1[0] === e){ cards1.shift(); return; } else if(cards2[0] === e){ cards2..
JavaScript
데이터 타입(이하 타입)은 값의 종류이다. ES11에서 새로운 원시값인 BigInt가 추가되었다. BigInt는 숫자 값이 나타내는 최대치인 2^53 - 1 보다 큰 정수를 표현할 수 있는 정수이다. 6.1 숫자 타입 int, long, float, double등과 같이 다양한 숫자 타입을 제공하는 C나 자바와는 달리 자바스크립트는 하나의 숫자타입만 가지며 숫자 타입의 값은 64비트 부동소수점 형식을 따른다. 즉, 모든 수는 실수로 처리하며 별도의 데이터 타입이 없다. 또한 모든 진수는 10진수로 해석된다. 10진수로 해석하기 이전에 모든 값은 저장될 때 2진 바이너리로 저장된다. // 모든 숫자 타입이다. var integer = 10; // 정수 var double = 10.12; // 실수 var ..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 2차원 배열 문제이며 행열의 회전 중 특정 행열의 범위만 회전하는 문제였다. 나는 실제 행렬을 회전하며 최소값을 찾는 과정을 구현했다. 내가 작성한 코드보다 더 깔끔해 보이는 코드를 발견해서 내 코드밑에 작성해 두겠다. 완성된 코드 const solution = (rows, columns, queries) => { let answer = []; let quer..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 단순 구현 문제로 앞의 k 개 만큼은 명예의 전단 배열에 넣어도 되지만, 그 이후의 점수는 명예의 전당에 이미 들어가 있는 점수들과 비교한 뒤 score[i]의 점수 보다 작아지기 시작하는 점수를 찾아내 뒤로 밀어내야한다. 이때 findIndex 메서드를 이용해 위치를 찾는데 만약 -1을 반환해 조건에 맞는 점수가 없으면 다음으로 넘어간다. 완성된 코드 const so..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 모 부트캠프 코테를 보며 기억에 남은 문제중 한개이다. 하노이의 탑 문제는 기본적으로 재귀 함수를 사용해 풀어야 하는 문제이며, 나는 이걸 이해하기 힘들었다. 문제에서 중요한 것은 제일 큰 원판을 제외한 나머지 원판들은 목적지가 아닌 경유지에 모두 있어야 하고, 제일 큰 원판을 옮긴 뒤 나머지 원판들도 경유지를 거쳐 목적지로 옮겨야 한다는 것이다. 이 때, 재..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제를 처음 봤을 때는 BFS를 이용한 최단 기간 로직을 이용해 답을 구하는 줄 알았다. 하지만 경우의 수가 양손으로 먼저 나눠 2, number의 길이가 10만이기에 2^100000의 경우의 수가 나오기 때문에 BFS로는 시간 초과가 발생할거 같다. 그래서 이전 계산 결과를 이용하는 DP 알고리즘을 이용하기로 했다. dp[i][j]에서 i는 왼손, j는 오른손의 ..
