[프로그래머스/자바스크립트] 완전탐색 문제 풀이 모음
·
코딩테스트/프로그래머스-JS
1. 최소직사각형 - lv1https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 더 긴 쪽이 가로가 되도록 회전한다.2. 가로 길이 중 최댓값과 세로 길이 중 최댓값을 구하여 두 값의 곱을 리턴한다.function solution(sizes) { var w = 0; var h = 0; sizes.forEach(x => { w = Math.max(Math.max(x[0], x[1]), w) h = Math.max..
[프로그래머스/자바스크립트] 해시 문제 풀이 모음
·
코딩테스트/프로그래머스-JS
1. 폰켓몬 - lv.1https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr다양한 종류의 폰켓몬을 가지기 위해 배열의 중복을 제거한다.중복을 제거한 배열의 길이가 N/2보다 큰 경우 가져갈 수 있는 폰켓몬의 최대 수는 N/2이다. 따라서 리턴 값은 배열의 길이와 N/2 중 더 작은 수가 된다.function solution(nums) { return Math.min(new Set(nums).size, nums.length/2);}2. 완주하지 못한 선수 - lv.1https://school.p..
[프로그래머스/자바스크립트] 정렬 문제 풀이 모음
·
코딩테스트/프로그래머스-JS
1. K번째수 - lv.1https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. map 메서드로 commands 배열을 순회한다.2. filter 메서드로 array 배열을 i번째부터 j번째까지 자르고 sort 메서드로 오름차순 정렬한다.3. k값을 반환하여 commands 요소값을 대체한다.function solution(array, commands) { return commands.map(v => { return array.filter((..
[프로그래머스/자바스크립트] 스택/큐 문제 풀이 모음
·
코딩테스트/프로그래머스-JS
1. 같은 숫자는 싫어 - lv1https://school.programmers.co.kr/learn/courses/30/lessons/129 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr연속으로 나타나는 수는 하나만 남기고 나머지는 제거하는 문제이다. 배열보다 filter를 사용하면 간단하게 풀 수 있다.function solution(arr){ return arr.filter((v, i) => v !== arr[i+1]);}값이 다음 값과 같은 경우에는 걸러낸다.배열을 사용하면 이렇게 풀 수 있다.function solution(arr){ var answer = [arr[0]]; ..
[백준 자바] 4375번(1) - 1로만 이루어진 n의 배수
·
코딩테스트/백준-Java
실버 3 문제2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다.출력각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다.  import java.io.*;public class Main4375 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWr..
[백준 자바] 2164번(카드 2) - 큐
·
코딩테스트/백준-Java
실버 4문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다.N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로..
[백준 자바] 2161번(카드 1) - 큐
·
코딩테스트/백준-Java
실버 5문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 버린 카드들은 순서대로 1 3 2가 되고, 남는 카드는 4가 된다.N이 주어졌을 때, ..
[백준 자바] 25497번(기술 연계마스터 임스)
·
코딩테스트/백준-Java
실버 5문제임스는 연계 기술을 사용하는 게임을 플레이 중에 있다. 연계 기술은 사전 기술과 본 기술의 두 개의 개별 기술을 순서대로 사용해야만 정상적으로 사용 가능한 기술을 말한다.하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.임스가 사용할 수 있는 기술에는 1$1$~9$9$, 𝐿$L$, 𝑅$R$, 𝑆$S$, 𝐾$K$가 있다. 1$1$~9$9$는 연계 없이 사용할 수 있는 기술이고, 𝐿$L$은 𝑅$R$의 사전 기..