
문제풀이
- 사실 이문제는 몇번 풀어봐서 알고리즘을 안다. 그래서 금방 풀었다
- 이런식으로 끝나는것을 기준으로 정렬을 한다음
- 시작하는곳이 끝나는곳 보다 작은것들은 . >당연히 겹치게 되기 때문에 +1 을 한다. 그러면 답이 나옴
나의 풀이
function solution(routes) { var answer = 1; routes.sort((a,b)=>a[1]-b[1]); let start= routes[0][1]; for(var i=1; i<routes.length; i++){ if(routes[i][0]<=start) continue; else { answer+=1; start= routes[i][1]; } } return answer; }