백준, 10815 숫자카드 javascript

otter·2022년 2월 24일
0
post-custom-banner

백준, 10815 숫자카드

📖 https://www.acmicpc.net/problem/10815

👨‍💻 문제 풀이

  • 이분탐색으로 풀수도 있지만,
  • 어떻게보면 교집합 문제여서 set자료 구조를 쓰는게 더 편한 것 같다.

💻 제출한 코드

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');

const [N, M] = [+input[0], +input[2]];
const [hasCards, cards] = [new Set(input[1].split(' ').map(Number)), input[3].split(' ').map(Number)]

let answer = '';
for(let i = 0; i < M; i++) {
    if(hasCards.has(cards[i])) answer += 1 + ' '
    else answer += 0 + ' ';
}

console.log(answer);

이번 문제를 풀면서,

  • 평일에는 이런저런 미션으로 바빠서, 의도적으로 쉬운문제만 풀게되는 습관이 생겼다.
  • 어려운 문제 한문제 고민하다보면 시간이 훌쩍 가버리니까..
  • 이와같은 상황을 고쳐야 하지 않을까? 고민된다.
profile
http://otter-log.world 로 이사했어요!
post-custom-banner

0개의 댓글