- 12012 가장 긴 증가하는 부분수열 2
- 이분 탐색을 정확히 구현하는 것이 중요
- start, end, mid 어떤 값을 리턴할 것인가
- 2110 공유기 설치
- Parametric Search
- 원하는 조건을 만족하는 가장 알맞은 값을 찾을 때 사용
- 보통 이분 탐색으로 값의 범위를 좁힘
- 조건에 만족할 때까지 값을 조정
- Parametric Search
- 10815 숫자 카드
- 데이터가 천만개를 넘거나 탐색 범위가 천억 이상인 경우 이진 탐색을 활용해보자
- 입력 데이터 시간초과 문제를 해결해야 할 수도 있다
sys.stdin.readline().rstrip()
- 2667 단지 번호 붙이기
- 4963 섬의 개수
- 최대 재귀 한도 10000 설정
- 11651 좌표 정렬하기 2
- 제출결과
- reference type 초기화 주의
1932번 정수 삼각형
9095번 1, 2, 3 더하기
C++, C#, Python, Java