반응형
백준 10815번 문제입니다. (solved.ac) 기준 실버 5 문제입니다.
https://www.acmicpc.net/problem/10815
문제
문제 접근
첫 번째 줄에 상근이 가지고 있는 숫자 카드의 개수를 입력받고
두 번째 줄에 상근이가 가지고 있는 숫자 카드들을 입력받고
세 번째 줄에 상근이가 가지고 있는 카드인지 아닌지 확인해볼 정수의 개수를 입력받고
네 번째 줄에 상근이가 가지고 있는 카드인지 아닌지 확인해볼 정수들을 입력 받습니다.
두 번째 줄에서 입력 받은 상근이가 가지고 있는 숫자 카드들을 mutableSet(집합)으로 만들어주고
네 번째 줄에서 확인해볼 정수들을 하나씩 순차 탐색하여 상근이가 가지고 있는 숫자 카드 집합에 add를 해줍니다.
확인해볼 정수를 상근이의 숫자 카드 집합에 add를 하였을 때 false가 반환된다면 이미 있는 카드, true를 반환한다면 없던 카드이므로
문제의 출력 조건에 맞도록 경웨 따라 1 혹은 0을 출력할 수 있도록 해줍니다.
정답 코드
fun main() {
val n = readln().toInt()
val cardSet = readln().split(" ").map { it.toInt() }.toMutableSet()
val m = readln().toInt()
// 상근이가 가지고 있는 카드번호를 입력받고 순차 탐색
readln().split(" ").map { it.toInt() }.forEach {
if (!cardSet.add(it)) print("1 ")
else print("0 ")
}
}
반응형
'알고리즘 문제풀이[Algorithm]' 카테고리의 다른 글
[백준] 1946번 신입 사원(그리디)[Kotlin - 코틀린] (0) | 2022.06.24 |
---|---|
[백준] 1009번 분산처리[Kotlin - 코틀린] (0) | 2022.06.22 |
[백준] 10757번 큰 수 A+B(문자열 구현 or BigInteger)[Kotlin - 코틀린] (0) | 2022.06.21 |
[백준] 1789번 수들의 합(이분 탐색)[Kotlin - 코틀린] (0) | 2022.06.21 |
[백준] 1449번 수리공 항승(그리디)[Kotlin - 코틀린] (0) | 2022.06.20 |
최근댓글