반응형
링크 : https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
문제
문제 풀이
lower_bound를 활용해 쉽게 풀 수 있다.
파이썬은 lower_bound를 활용하는 방법과 집합을 활용하는 방법이 있어 둘 다 첨부한다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [백준 / BOJ] 1620번 나는야 포켓몬 마스터 이다솜 (C++, Python) (0) | 2022.06.01 |
|---|---|
| [백준 / BOJ] 14425번 문자열 집합 (C++, Python) (0) | 2022.06.01 |
| [백준 / BOJ] 18870번 좌표 압축 (C++, Python) (0) | 2022.06.01 |
| [백준 / BOJ] 10814번 나이순 정렬 (C++, Python) (0) | 2022.06.01 |
| [백준 / BOJ] 1181번 단어 정렬(C++, Python) (0) | 2022.06.01 |