[남수진] 17141_연구소2, 6209_제자리멀리뛰기 #116

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

djh0211 wants to merge 4 commits into main from djh0211/0405

Contributor

djh0211 commented Apr 5, 2024

연구소2

바이러스의 개수가 10개 이하여서 조합이 가능했습니다... 안 쓰면 방법이 뭐가 있을까요?
가능한 바이러스 위치 케이스를 다 받아놓고 하나씩
- bfs하였습니다.

제자리 멀리 뛰기

시작점(0)과 끝점(d)를 포함해서 돌의 위치를 배열에 담습니다.
정렬합니다.
이분탐색을 통해 매 단계의 mid를 통해 점프합니다.
mid보다 간격이 작다면 돌을 제거합니다.
최종 제거한 수가 m보다 작거나 크다면 각각 이분탐색의 범위를 우측반, 좌측반으로 하여 재탐색합니다.

djh0211 added 4 commits

April 5, 2024 08:40


          Create 24040boj_17141_연구소2

fc2f5d1


          Rename 하동준/24040boj_17141_연구소2 to 하동준/240405/boj_17141_연구소2

7f1bada


          Rename boj_17141_연구소2 to boj_17141_연구소2.java

6fdc996


          Create boj_6209_제차리멀리뛰기.java

ff079d8

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet