-
[BOJ - 3020] 개똥벌레백준알고리즘 2020. 4. 1. 06:01
https://www.acmicpc.net/problem/3020
3020번: 개똥벌레
문제 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다. 아래 그림은 길이가 14미터이고 높이가 5미터인 동굴이다. (예제 그림) 이 개똥벌레는 장애물을 피하지 않는다. 자신이 지나갈 구간을 정한 다음 일직선으로 지나가면서 만나는 모든 장애물을 파괴한다. 위의 그림에서 4번째 구간으로 개똥벌레
www.acmicpc.net
이분탐색 문제다 lower bound 구현하기 좀 귀찮아서...
그냥 stl갖다썼다..
'백준알고리즘' 카테고리의 다른 글
[BOJ - 5427] 불 (0) 2020.04.09 [BOJ - 1939] 중량제한 (0) 2020.04.01 [BOJ - 1477] 휴게소세우기 (0) 2020.03.31 [boj - 3649] 로봇 프로젝트 (0) 2020.03.31 [BOJ - 12886] 돌 그룹 (0) 2020.02.27