www.acmicpc.net/problem/1059 1059번: 수2 첫째 줄에 Lucky Set에 포함된 숫자의 개수 L이 주어진다. 둘째 줄에는 L개의 수가 주어진다. 이 수는 1,000보다 작거나 같은 자연수이고, L은 50보다 작거나 같은 자연수이다. 그리고 중복되지 않는다 www.acmicpc.net 일단 처음 봤을 때 문제 이해가 안된다.. 질문게시판을 참고해서 이해했는데 lucky set이 주어지고 n이 주어지면 lucky set의 원소에서 n을 포함하고 있는 구간을 찾으면 된다. 무슨 소리냐면 1 7 4 10 n = 2 라면 2를 포함하는 lucky set은 1과 7이고 2~6 사이의 구간 [2, 6]에서 2를 포함하는 구간을 따로 나눠서 세면 된다. [2, 3], [2, 4], [2, 5..

www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제의 내용은 간단하다. 처음에는 map이나 set을 사용해서 각각의 탐색은 O(log N)이니 찾을 수 있을 것 같았지만 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m, x; vector ar; map M; c..