분류 전체보기 (2) 썸네일형 리스트형 힙(Heap)이란? 힙(Heap)이란? 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조 최댓값과 최솟값이 빠르게 알아내기 위한 목적으로 사용되는 자료구조! 어디에 사용하는데?? 일반적인 큐는 리스트 형태를 가지고 있기 때문에 원소의 최대/최소를 찾기 위해서는 O(N)이라는 시간복잡도가 발생한다. 하지만 힙을 사용하여 우선순위 큐를 나타내면 원소의 최대/최소를 찾기위해 O(logN)이라는 시간복잡도가 발생한다. 이는 힙의 최대/최소 탐색은 이진탐색트리를 통해 최대/최소의 원소를 찾는 작업과 같기 때문이다. (이진 탐색 트리는 왼쪽 자식은 더 작은 값, 오른쪽 자식은 더 큰 값으로 이루어져 있기에 힙과 배치 차이는 있음) 아무튼, 이러한 이유로 우선순위 큐는 대부분 힙으로 많이 .. [SSAFY/싸피] 8기 합격 후기_전공자_모바일트랙 해당 글은 다음과 같은 이유로 작성되었습니다. 1. SSAFY에 도전할 분들에게 도움이 되고자 하는 마음에서 2. 준비 및 면접당시의 느낌을 가져오고 싶은 마음에서 3. 기술 블로그 시작을 기념하며 4. 미안하오 오늘 내가 기분이 좋아서 이 글 보시고 참고하셔서 꼭 좋은 결과 얻어가셨으면 좋겠어요!! 8기 모집에 대한 자세한 정보는 아래 유튜브를 참고하셨으면 좋겠습니다~ https://www.youtube.com/watch?v=plYRrlgyuys - SSAFY 8기 구미캠퍼스 모바일트랙 합격 - 지원서 접수 기한: 2022.05.02. ~ 2022.05.16. 에세이 접수 기한: 2022.05.17. ~ 2022.05.28. 코딩 테스트 날짜: 2022.05.29. 1차 결과 발표일: 2022.06.1.. 이전 1 다음
