1. 문제
https://www.acmicpc.net/problem/14467
2. 풀이과정
-1로 초기화되어 있는 크기 10 배열에 소의 번호를 인덱스로 하여 소의 위치를 저장한다.
-1이면 새로운 소이므로 추가
0, 1이면 새로 위치한 소이므로 새로운 위치로 갱신 후 count 1 증가
3. Javascript 코드
const fs = require('fs');
const filepath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const input = fs.readFileSync(filepath).toString().trim().split('\n');
const n = input[0];
const arr= input.slice(1).map(line => line.split(' ').map(Number));
for (let i = 0; i < arr.length; i++) {
arr[i][0] -= 1;
}
const cowArr = new Array(10).fill(-1);
let count = 0;
for(let i = 0; i < n; i++)
{
if(cowArr[arr[i][0]] == -1){
cowArr[arr[i][0]] = arr[i][1];
}
else if(cowArr[arr[i][0]] != arr[i][1]){
cowArr[arr[i][0]] = arr[i][1];
count++;
}
}
console.log(count);
'🏆 PS(Problem Solving) > Baekjoon' 카테고리의 다른 글
[Node.js] 백준 Javascript 20546 기적의 매매법 (0) | 2024.05.28 |
---|---|
[C++] 백준 14467 소가 길을 건너간 이유1 (0) | 2024.05.28 |
[C++] 백준 1715 카드 정렬하기 (0) | 2024.05.15 |
[C++] 백준 6198 옥상 정원 꾸미기 (0) | 2024.05.09 |
[C++] 백준 24511 queuestack (0) | 2024.05.08 |