Bisect

Bisect란? 파이썬에서 Binary Search를 편하게 하라고 만든 모듈이다. bisect를 쓰면 특정값이 어디에 들어갈지 쉽게 알 수 있다. 예제 어떤 값(0, 150, 200 …)이 정렬된 배열(arr)에 들어간다 쳤을때, 그 인덱스를 알려준다.bisect_left는 위치를 찾으려는 값(200)이 배열에 이미 있다면(200) 그 있는놈의 왼쪽에 둔다는 말이다. 그래서, 위의 예제에서도 bisect.bisect_left(arr, 200)이 3이 아닌 1을 리턴한다. bisect_left는 범위도 지정할 수 있다.150을 […]

1939번 – 중량제한

문제 https://www.acmicpc.net/problem/1939 풀이 코드

2869번 – 달팽이는 올라가고 싶다

문제 https://www.acmicpc.net/problem/2869 풀이 코드

2512번 – 예산

문제 https://www.acmicpc.net/problem/2512 풀이 코드

10816번 – 숫자카드2

문제 https://www.acmicpc.net/problem/10816 풀이 코드

2613번 – 숫자구슬

문제 https://www.acmicpc.net/problem/2613 풀이 코드

1300 – K번째 수

문제 https://www.acmicpc.net/problem/1300 풀이 코드