본문 바로가기

완전탐색2

프로그래머스 코딩테스트 연습 Level 2 - 피로도 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 피로도 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 완전탐색, 깊이 우선 탐색(DFS) 관련 문제인, [피로도] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예.. 2022. 11. 30.
프로그래머스 코딩테스트 연습 Level 2 - 소수 찾기 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 소수 찾기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 완전탐색, 깊이 우선 탐색(DFS) 관련 문제인, [소수 찾기] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습.. 2022. 11. 29.