MEI

프로그래머스 징검다리 건너기 난이도 LV.2 문제 풀이 프로그래머스 입국 심사와 함께 풀면 좋을 것 같다 :) '인원'을 이분 탐색하여 풀었다. 1. 인원을 이분 탐색한다. - left : 0 - right : 200000000 ( Math.max(...stones) 를 할 수도 있지만 ! 런타임 에러가 난다 😅) 2. 해당 mid 값이 가능한지 검사한다. 검사하는 방법은 간단하다. 해당 mid의 값보다 적은 stone 값을 계산하여, 그 stone들이 연속적으로 k번 반복되는지 확인한다. k번 반복되면, 그 인원으로 건너기 불가능한 것이고 k번이 반복되는 경우가 없으면, 그 인원으로 건너기가 가능한 것이다. const available = (people, stones, max) => { let coun..

프로그래머스 교점에 별 만들기 난이도 2 문제 접근 1. 교점을 찾는다. - 교점을 찾는 방법은 문제에 나와 있다. const x=(b*f-e*d)/(a*d-b*c); const y=(e*c-a*f)/(a*d-b*c); x, y 가 정수인 경우에만 판단을 해주면 되는데, Number.isInteger() 을 이용하면 정수인지 아닌지 확인이 가능하다. 2. 최소의 영역을 찾아준다. 모든 별을 포함하는 최소한의 크기를 return 해주어야하기 때문에 그릴 수 있는 영역을 최소한으로 잡아준다. (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4) 만약에 정수로 된 교점이 위와 같다고 예제를 들어본다. 그렇게 되면 x 최소=-4 , x최대=4, y 최소=-4, y 최대=4 이렇게 되고, ..