프로그래머스 | Level 4

1.프로그래머스[Level 4] 징검다리(이진탐색, 결정 알고리즘)

post-thumbnail

mid값을 돌 사이 거리의 최솟값으로 놓고, 하나의 돌과 그 바로 앞 돌을 비교하여 거리가 mid 이하이면 현재의 돌을 제거 할 수 있다. 이를 이용한 count 함수를 만들었다.rocks 배열은 단순히 돌의 위치를 무작위하게 넣은 배열이기 때문에 정렬해도 괜찮다. 정

2022년 6월 13일