[백준] 1062번: 연결 요수의 개수 (JavaScript)
·
PS
문제https://www.acmicpc.net/problem/11724개념그래프 탐색DFS, BFS구현 코드(JavaScript)const fs = require('fs');let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');const [n, m] = input[0].split(' ').map(Number);const graph = Array(n + 1) .fill(0) .map(() => Array(n + 1).fill(0));for (let i = 1; i { const queue = [start]; visited[start] = true; while (queue.length) { const node = qu..
[코드트리] 원형 수열에서의 인원 제거
·
PS
문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념큐  실행 결과     구현 코드(c++)#include #include using namespace std;int main() { int n, k; cin >> n >> k; queue q; for (int i = 1; i     코드 설명원형 수열은 뒤에서 앞으로 다시 돌아가는 구조이므로선입선출의 구조를 가진 자료구조 queue를 이용해 구현한다. 먼저 k번째에 위치한 사람 한 명만 남을때까지 앞에서부터 계속 push하면서 빼낸다.한 명만 출력하고 다시 이 과정을 반복한다.계속 제거하다..