Yuniverse

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 🤔 해결방법 1. queue를 이용한 BFS 2. 처음 1번 컴퓨터를 큐에 추가하고 infected에 넣는다. 3. while 루프는 queue 배열이 비어있지 않을 때까지 반복하는데 각 반복에서 shift()를 사용해 queue 배열의 가장 앞에 있는 컴퓨터 번호를 가져오고 이것을 현재 탐색 중인 컴퓨터 current로 한다. 4. current를 infected에 추가하고 current와 연결된 컴..

https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 🤔 해결방법 1. 팀을 만들기 위해서는 최소한 2명의 여학생과 1명의 남학생이 필요하므로 여학생 수가 2명 미만 또는 남학생 수가 1명 미만인 경우는 0 return. 2. 여학생 수가 2명 이상, 남학생 수가 1명 이상, 남녀 학생 수의 합-3이 인턴 수보다 많은 경우엔 여학생을 2명씩, 남학생을 1명씩 감소시키고 team은 1씩 증가시킨다. 🔑 풀이 function solution(n, m, k) { let team = 0; //여학생 수가 2명 미만 또는 남학..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 🤔 해결방법 1. DFS를 이용한 재귀함수 2. i가 numbers의 길이보다 같다면, 즉 numbers의 모든 원소를 탐색했다면 sum이 target과 같을 때 answer를 하나 증가시킨다. 3. i가 numbers의 길이와 같지 않다면 그 다음 원소를 더한 경우 재귀 호출, 다음 원소를 뺀 경우 재귀 호출 🔑 풀이 function s..

문제 91 : 반평균 등수 한 반에 30명인 학생, 총 7개의 반 점수가 '국어, 영어, 수학, 사회, 과학' 순서로 있는 다중 리스트를 랜덤 한 값으로 만들어주시고 아래 값을 모두 출력하세요. 반 점수 모두가 담긴 전교 점수 다중 리스트를 만들어주세요. 반 평균을 구하세요. 반 1등 점수를 구하세요. 전교 평균을 구하세요. (출력 형식은 상관없습니다.) //아래 코드는 힌트입니다. let student_score = []; let class_score = []; let total_score = []; for (let i=0; i a + b); s_average = s_sum / 5; c_average.push(s_average); if (일등 < s_average){ 일등 = s_average; } }..

문제81 : 지뢰찾기 지뢰를 찾는 문제입니다. 다음 그림처럼 깃발 주위에는 지뢰가 사방으로 있습니다. 깃발의 위치를 입력받아 지뢰와 함께 출력 해주는 프로그램을 만드세요. 아래 Case 외 예외 사항은 고려하지 않습니다. (예를 들어 깃발이 붙어 있을 경우는 고려하지 않습니다.) 실력이 되시는 분들은 깃발이 붙어있을 상황까지 고려해 주세요. **데이터** let ****flag = []; //지뢰 없이 깃발만 있는 리스트 let minesweeper = []; //지뢰를 찾은 리스트 let count = 0; console.log(flag); console.log(minesweeper); **입력** 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 //"0 1 0..

문제71 : 깊이 우선 탐색 깊이 우선 탐색이란 목표한 노드를 찾기 위해 가장 우선순위가 높은 노드의 자식으로 깊이 들어갔다가 목표 노드가 존재하지 않으면 처음 방문한 노드와 연결된 다른 노드부터 그 자식 노드로 파고드는 검색 방법을 말합니다. 다음과 같이 리스트 형태로 노드들의 연결 관계가 주어진다고 할 때 깊이 우선 탐색으로 이 노드들을 탐색했을 때의 순서를 공백으로 구분하여 출력하세요. **데이터** graph = {'E': ['D', 'A'], 'F': ['D'], 'A': ['E', 'C', 'B'], 'B': ['A'], 'C': ['A'], 'D': ['E','F']} **출력** E D F A C B 풀이 const graph = { 'A': ['E', 'C', 'B'], 'B': ['A'..

문제61 : 문자열 압축하기 문자열을 입력받고 연속되는 문자열을 압축해서 표현하고 싶습니다. **입력** aaabbbbcdddd **출력** a3b4c1d4 풀이 1. let str = prompt('문자를 입력하세요.'); let new_str = [...new Set(str)].join(''); let result =''; for (i = 0; i < new_str.length; i++){ let count = 0; for (j = 0; j < str.length; j++){ if (new_str[i] === str[j]) { count++ if (j === str.length-1) { result += new_str[i] + count; } } else { result += new_str[i] + ..

문제51 : merge sort를 만들어보자 병합정렬(merge sort)은 대표적인 정렬 알고리즘 중 하나로 다음과 같이 동작합니다. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한다. 출처 : 위키피디아 다음 코드의 빈칸을 채워 병합정렬을 완성해 봅시다. function mergeSort(arr){ if (arr.length parseInt(n, 10)); console.log(mergeSort(array)); 풀이 function mergeSort(arr){ if (arr.len..