coding 7

[js] 코딩테스트 입문 - 간단한 문제 모음 2

# 35. 가위 바위 보 더보기 [문제 설명] 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요. 제한사항 0 a-b); } [다른 풀이] function solution(my_string) { return my_string.match(/\d/g).sort((a, b) => a - b).map(n => Number(n)); } # 38. 주사위의 개수 더보기 [문제 설명] 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세..

[js] 개미 군단_Ant Army

[문제 설명] 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요. 제한사항 hp는 자연수입니다. 0 ≤ hp ≤ 1000 입출력 예 hp result 23 5 24 6 999 201 입출력 예 설명 입출..

카테고리 없음 2023.02.21

[js] 최소한의 화폐 개수_Change

[문제 설명] 우리나라의 화폐단위는 50000, 10000, 5000, 1000, 500, 100, 50, 10, 5, 1 원으로 이루어져 있습니다. 거스름돈 금액 A원이 주어졌을 때, 해당 거스름돈을 만들 수 있는 최소한의 화폐 개수를 구하는 프로그램을 구현하세요. 입력 형식 A: 거스름돈 정수 값 출력 형식 필요한 최소의 화폐의 개수를 정수로 반환 제약 사항 0

[js] 경로의 개수_Count Path

[문제 설명] h x w개의 격자 형태의 게임판이 있습니다. 이 중 왼쪽 위에 시작점이 있고, 오른쪽 아래에 종료 지점이 있습니다. 게임 방법은 시작 지점에 말을 놓고, 말을 종료 지점까지 이동하면 이기는 게임이며, 말은 오른쪽이나 아래로만 이동할 수 있습니다. 이때, 게임을 이기는 방법의 수를 출력하는 함수, solution을 완성해주세요. 예를 들어, h가 2이고, w가 3인 게임판이 주어질 때, 게임을 이기는 방법의 수는 다음과 같이 총 3가지 방법이 있습니다. 오른쪽 -> 오른쪽 -> 아래 오른쪽 -> 아래 -> 오른쪽 아래 -> 오른쪽 -> 오른쪽 [제한 사항] - 말은 오른쪽이나 아래로만 이동할 수 있습니다. [입력 형식] - 두 정수 h와 w는 1 이상 25 이하의 정수입니다. [출력 형식]..

카테고리 없음 2023.02.19

[js] 요세푸스 문제 / 요세푸스 순열_Josephus Problem

[문제 설명] 1번부터 N번까지의 사람이 동그랗게 모여서 앉아있습니다. 1번 부터 순서를 세어 K번째 사람을 모임에서 제외시킵니다. 남은 N-1명에서 이번에 제외된 다음 사람부터 원을 따라 다시 순서를 세서 K번째 사람을 모임에서 제외하는 과정을 마지막 사람이 남을때까지 반복합니다. 이때 마지막으로 남는 사람의 번호를 구하는 프로그램을 구현하세요. 입력 형식 N: 원형으로 모여있는 사람의 수 K: 매번 제외시킬 사람의 순서 출력 형식 마지막에 남는 사람의 번호를 정수로 반환 제약 사항 1 0) { let data = Nlist.shift(); if (cnt % K == 0) n.push(data); else Nlist.push(data); cnt++; } return n.slice(-1)[0]; } [해..

카테고리 없음 2023.02.18

[js] 연속된 수의 합_Sum Of Consecutive Numbers

[문제 설명] 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요. 제한사항 1 ≤ num ≤ 100 0 ≤ total ≤ 1000 num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다. 입출력 예 num total result 3 12 [3, 4, 5] 5 15 [1, 2, 3, 4, 5] 4 14 [2, 3, 4, 5] 5 5 [-1, 0, 1, 2, 3] 입출력 예 설명 입출력 예 #1 num = 3, total = 12인 경우 [3, 4, 5]를 return합니다. 입출력 예 ..

[js] 문자열에서 연속한 알파벳 소거하기_Repeat Alphabet

[문제 설명] S는 알파벳으로 이루어진 문자열 입니다. 해당 문자열에서 2회 이상 연속해서 나오는 알파벳을 소거 합니다. 소거한뒤에 나온 문자열에서 다시 연속해서 나오는 알파벳을 소거하는 작업을 더이상 작업할 것이 없을 때 까지 반복합니다. 이때 최종 문자열이 완전히 소거되어 빈 문자열이라면 1을 리턴하고 알파벳이 남아있으면 0을 리턴하는 함수를 작성하세요. [입력] 문자열 S [출력] 조건 수행후 문자열이 비어있다면 1, 남아있다면 0 [문제 풀이] function solution(S) { let arr = []; let result = 0; for(let i=0;i

카테고리 없음 2023.01.13