망고

문제 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 조건 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[i][j]..

문제 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, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 조건 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인..

문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 "자연수 n을 연속한 자연수들로 표현 하는 방법"이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 조건 1. n은 10,000 이하의 자연수 입니다. 풀이방법 function solution(n) { let answer = 0; for(let i = 0; i

프로그래머스 'N으로 표현' 문제는 주어진 숫자 N과 1부터 9까지의 숫자와 사칙연산을 사용하여 특정한 숫자 number를 만드는 문제입니다. 해당 문제는 동적 계획법(Dynamic Programming)을 이용하여 풀 수 있습니다. 먼저, 1개의 숫자로 만들 수 있는 경우부터 시작하여, 2개, 3개, ..., 8개의 숫자로 만들 수 있는 경우를 모두 확인합니다. 이 때, 중간 결과값이 음수이거나 0보다 작은 경우는 무시합니다. 그리고, 모든 가능한 중간 결과값을 저장하면서, 최종적으로 목표값과 일치하는 경우를 찾습니다. 아래는 해당 문제의 자바스크립트 코드입니다. function solution(N, number) { const setList = Array.from({length: 8}, () => n..

프로그래머스의 "프린터" 문제는 주어진 프린터 대기열에서 현재 대기열에서 가장 앞에 있는 문서를 꺼내어 출력하는 작업을 반복하면서, 출력될 문서가 원하는 문서인 경우 출력을 멈추고 출력까지 걸린 시간을 반환하는 문제입니다. function solution(priorities, location) { let answer = 0; let queue = priorities.map((priority, index) => ({ priority, index })); // 각 문서마다 우선순위와 인덱스 정보를 객체로 만들어 큐에 넣음 while (queue.length > 0) { // 큐가 빌 때까지 반복 let first = queue.shift(); // 가장 앞에 있는 문서를 큐에서 꺼냄 if (queue.som..