2018 KAKAO BLIND RECRUITMENT | [1차]추석 트래픽 풀이 ( Java )

문제 2018 KAKAO BLIND RECRUITMENT > [1차] 추석 트래픽 해설 이번 문제는 탐욕법 ( Greedy ) 알고리즘을 알고있는지를 묻는 문제였습니다. 왜 탐욕법 ( Greedy ) 알고리즘 일까요? 이 문제는 탐욕법 중에서도 전형적인 "활동 선택 문제"에 포함된다고, 볼수있습니다. "활동 선택 문제"의 특징은 시작시간과 끝시간이 있는 활동들의 리스트와 이 활동을 진행할수 있는 공간이 있습니다. 그리고 특정시간에 가장 많은 활동을 할수 있는 경우를 고르는 것입니다. 가장 대표적인 활동 선택 문제로는 boj에 있는 회의실 문제가 있습니다. 현재 문제에서는 트래픽은 활동에 해당하고, 처리하는 서버는 활동을 진행할수 있는 공간입니다. 문제에서 친절하게 회의실 문제를 설명할때, 가장 많이 사용..

2021-카카오 인턴쉽 | 표편집 풀이 ( Java )

문제 2021 카카오 채용연계형 인턴십 > 표 편집 해설 이번 문제는 자료구조 중에서 Array 와 List의 차이를 알고 사용할 수 있는지 묻는 문제 였습니다. 그 중에서도 List (LinkedList)의 특징을 이용해서 최적화를 할수있는지 물어보는 문제였습니다. Array와 List의 차이 Array는 임의 조회에 유리하고, List는 순차적 조회에서 삭제와 삽입에 유리합니다. 예를 들어, 2번째에 있는 어피치에 있는 정보를 가지고 오는것은 Array에 경우 O(1)의 속도로 조회할 수 있습니다. 하지만 List의 경우 O(N)의 속도가 걸려 조회가 가능합니다. Array에서의 조회 Node apeach = array[2]; List에서의 조회 Node apeach = linkedlist; whil..