티스토리 뷰

자료구조 알고리즘/백준

Node.js) 백준 10813번: 공 바꾸기

LHOIKTN 2023. 9. 28. 17:50

https://www.acmicpc.net/problem/10813

 

10813번: 공 바꾸기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이

www.acmicpc.net

const [[N,M],...chg] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v=>v.split(' ').map(Number));
let arr = new Array(N+1).fill(null).map((_,i)=>i);
chg.forEach(v=>{
	const [x,y] = v;
	[arr[x],arr[y]] = [arr[y],arr[x]];
})
console.log(arr.slice(1).join(' '))
728x90
저작자표시

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js) 백준 1897번: 토달기  (1) 2023.10.04
Node.js) 백준 27896번: 특별한 서빙  (0) 2023.09.28
Node.js) 백준 16166번: 서울의 지하철  (0) 2023.09.27
Node.js) 백준 5597번: 과제 안 내신 분..?  (0) 2023.09.26
Node.js) 백준 2420번: 사파리 월드  (0) 2023.09.25
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함