판단의 근거

아 안녕하세요~

질문주신

1. 이 문제에선 ArrayList를 사용하시고 meetingroom1 에서는 배열을 사용하셨는데 혹시 판단의 근거가 어떻게 되나요?

아주 중요한 포인트입니다. array를 쓸지 List를 사용할지.

우리는 2개 다 사용할줄 알아야하죠. 크로스로 자유자재로 구현 해야합니다.

(특히 2차원배열도 List로 자유자재로 바꿀줄 알아야합니다.)

먼저 array를 쓰는이유와 List를 쓰는 이유를 확실히 알아야 합니다.

array는 고정값, List는 가변

고정값을 쓴다는거는 이미 다 정해져 있고, 늘릴수가 없죠  데이타 가져오는데 빠르겠죠

예를들어 코딩면접에 갔는데 어레이로 풀라고 주면 우린 어레이로 풀어야 하고 , 반대로 리스트로 주면 우리는 리스트로 풀어야 합니다. 

결론은 그냥 이 문제는 리스트로 풀고 싶었습니다. 

2. + Collections.sort(intervals,Comp); 일때는 에러가 안나는데

Arrays.sort(intervals,Comp); 에서 sort에 에러가 나는이유가 뭘까요?

Collections.sort(intervals,Comp); ==> 리스트 소팅

Arrays.sort(intervals,Comp);  ==> 배열소팅 

해야합니다.

3. Queue<Interval> heap = new PriorityQueue<Interval>(intervals.length, Comp2);

이 선언과 생성문장을 한국말로 풀어서 말한다면 어떻게 말씀하시는지 궁금합니다..

: 이문제는 megeInteval 문제인가요?? 

어쨌거나 PriorityQueue를 하나 만드는데 , 내부적으로 Comp2조건으로 intervals에 있는 정보를 주면 

PriorityQueue 인 heap이 여기서 알아서 내부적으로 소팅까지 다해서 줍니다. 내부적으로 Tree구조를 만들어서

맥스힙인경우 트리의 꼭대기값이 제일 큰값 ..말로 하니 힘든데 Kclosest 강의 보시면 나올거여여

PriorityQueue는 자주 이용하니까 꼭 알아두시고요~~

저도 일단 급하게 답했는데 부족하신거 있으시면 연락주세요. 

감사합니다.~

정말 답변 너무 항상 잘해주셔서 감사합니다 ㅠㅠ 배우는게 재밌어지네요 !!