dfs5 프로그래머스 코딩테스트 연습 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. 프로그래머스 코딩테스트 연습 Level 3 - 여행경로 (JavaScript/Python) 프로그래머스 코딩테스트 연습 Level 3 - 여행경로 (JavaScript/Python) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 3 중 깊이/너비 우선 탐색(DFS/BFS) 관련 문제인, [여행경로] 문제를 JavaScript 와 Python를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets.. 2022. 11. 25. 프로그래머스 코딩테스트 연습 Level 3 - 네트워크 (JavaScript/Python) 프로그래머스 코딩테스트 연습 Level 3 - 네트워크 (JavaScript/Python) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 3 중 깊이/너비 우선 탐색(DFS/BFS) 관련 문제인, [네트워크] 문제를 JavaScript 와 Python를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정.. 2022. 11. 23. 프로그래머스 코딩테스트 연습 Level 2 - 타겟 넘버 (JavaScript) 프로그래머스 코딩테스트 연습 Level 2 - 타겟 넘버 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 깊이/너비 우선 탐색(DFS/BFS) 관련 문제인, [타겟 넘버] 문제를 JavaScript를 사용하여 해결해 보도록 하겠습니다. 문제 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘.. 2022. 7. 15. 이전 1 다음
