[BOJ 1920] 수찾기, set lower_bound()

https://www.acmicpc.net/problem/1920이번에 해결한 문제는 Baekjoon의 1920번 "수 찾기" 문제다. 이 문제는 N개의 정수 집합이 주어졌을 때, 주어진 수들이 해당 집합에 존재하는지 확인하는 프로그램을 작성하는 것이다. 문제 자체는 단순해 보였지만, 중간에 실수를 발견하고 해결하는 과정이 있었다. 문제 설명 N개의 정수가 주어진 후, M개의 다른 정수들이 그 N개의 집합에 포함되어 있는지 확인하면 된다. 예를 들어, N개의 정수 집합이 `4, 1, 5, 2, 3`이고, 확인해야 할 수들이 `1, 3, 7, 9, 5`라면, 각 수가 존재하는지 여부를 1 또는 0으로 출력하면 되는 문제다. 처음 작성한 코드처음에는 이 문제를 `set` 자료구조로 쉽게 해결할 수 있다고 생..
코딩테스트 2024. 10. 1. 16:12
1
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/10   »
일 월 화 수 목 금 토
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 29 30 31
글 보관함