경험의 기록

문제 : www.acmicpc.net/problem/1920

 

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

 

import java.util.*
import kotlin.collections.ArrayList

fun main() = with(Scanner(System.`in`)){
    var n = nextInt()
    var arr = mutableSetOf<Long>()
    var arr2 = ArrayList<Long>()
    for(i in 0 until n) arr.add(nextLong())
    var m = nextInt()
    for(i in 0 until m) arr2.add(nextLong())

    for(i in 0 until m){
        if(arr.contains(arr2[i])){
                println(1)
        }
        else println(0)
    }
}

처음 배열의 중복을 최소화하기 위해 set로 선언하였다.

반응형

공유하기

facebook twitter kakaoTalk kakaostory naver band
loading