728x90
반응형

완전탐색 2

프로그래머스 - Level 1. 대충 만든 자판 / JavaScript (js)

문제설명 문제분석 이 문제는 targets를 순회하며 각 요소(target) 문자열이 keymap을 통해 최소 몇 번만에 만들어지는 지 구하는 문제입니다. 이때 target을 구할 수 없다면 -1을 담으면 됩니다. keymap과 targets 배열의 길이가 100 이하이므로 완전탐색을 이용해 문제를 해결할 수 있습니다. 이해하기 쉽게 코드작성하기 function solution(keymap, targets) { const answer = new Array(targets.length).fill(-1); // targets을 탐색 for(let i = 0; i < targets.length; i++) { const target = targets[i]; let count = 0; // target의 각 문자를..

프로그래머스 - Level 2. 피로도 / JavaScript (js)

문제설명 문제분석 모든 던전에는 최소 필요 피로도와 소모 피로도가 존재한다. 최소 필요 피로도보다 현재 남아있는 피로도가 적다면, 해당 던전을 탐색할 수 없다. 당연히 소모 피로도보다 현재 남아있는 피로도가 더 높아야 하며, 가장 효율적으로 많은 던전을 탐색하기 위한 방법을 찾는 문제이다. 말이 조금 어려운 거 같아서 풀어보자면 다음과 같다. 모든 던전에는 [최소 필요 피로도, 소모 피로도]가 존재한다. 모든 던전을 순차적으로 탐색할 때, 가장 많은 던전을 탐색할 수 있어야 한다. 각 던전에 방문하는 모든 경우의 수 중에서, 가장 많은 던전을 탐색하는 경우를 찾는다. 이때 방문할 수 있는 가장 많은 던전의 수가 정답이다. 문제를 단순화 했으니 이해하기 쉽게 코드를 짜보자. 이해하기 쉽게 코드작성하기 fu..

카테고리 없음 2023.02.07
728x90
반응형