binary search

[LeetCode - Online Assessment 기출] Stars and Bars* / 2055. Plates Between Candles

Stars and Bars* *과 |로 이루어진 문장이 주어진다. 그리고 시작 인덱스와 종료 인덱스가 주어진다. 시작 인덱스와 종료 인덱스는 최대 n개 까지 주어질 수 있다. 한 쌍의 시작, 종료 인덱스 사이에 |(바)가 있고, 그 바들 사이에 *(별)이 몇개있는지를 각각 구하여라 예제 s = '|**|*|*' startIndex = [1, 1] endIndex = [5, 6] answer = [2, 3] 제한사항 1

[BOJ] 알고리즘 스터디 boj 1939 중량제한 BFS + BINARY SEARCH

이번에는 백준 1939 중량 제한을 풀어보자BFS + 이진탐색 으로 풀어야한다. https://www.acmicpc.net/problem/1939 중량제한 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB67011657101624.847%문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다. 만약 중량제한을 초과하는 양의 물품이 다리를 지나게 되면 다리..