반응형 백준 108151 백준 10815. 숫자 카드 🅰 백준 10815. 숫자 카드 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ✏️ 문제 풀이 숫자를 정렬한 다음 이분탐색을 이용하여 문제를 풀었다. 중간값을 비교하여 탐색하는 과정을 재귀로 구현하였는데 생각보다 수행시간이 오래걸렸다. 그래서 재귀방식 말고 main문 안에서 바로 답을 찾도록 구현 하였는데 0.1초밖에 안 줄어들었다. start, end, middle 값 설정 목표값 middle과 비교하여 1. ansmiddle이면 start = middle+1 middle = .. 2021. 8. 30. 이전 1 다음
