java 2

[JAVA 알고리즘] Do it! 알고리즘 코딩테스트 자바편 책 후기!

분명 올해 초까진 백준도 꾸준히 풀며 코딩 테스트 준비를 해왔었다... 하지만 4학년 학과 수업에 치여살다보니 자연스럽게 백준에 손을 놓아 버렸고 그나마 조금 생겼던 코딩 테스트에 대한 자신감이 0이 되어버렸다. 그러던 중 올해 초 첫 코테 공부를 할 때, 인프런 강의로 매우 도움을 받았던 Do it! 알고리즘 코딩 테스트 책이 개정판으로 새로 출판되어 서평단을 모집한다길래 냉큼 신청했다. 인프런 강의를 통해 공부를 할 때, 강의 내용으로는 조금 부족하다는 느낌을 받았고 문제 수도 생각보다 적어서 아쉬웠다. 이번 개정판에서는 무려 103제의 유형이 실려 있고, 앞서 말한 것처럼 영상도 있기 때문에 코딩 테스트 입문자들도 어렵지 않게 공부할 수 있다. 코딩 테스트 입문자들이 자칫 놓칠 수 있는 시간..

대외활동 2025.07.21

[Java / 알고리즘] 우선순위 큐 (Priority Queue)

1. 우선순위 큐 (Priority Queue) 란 우선순위 큐란 임의의 데이터 항목이 삽입되고, 일정한 순서에 의해 삭제되는 데이터 구조이다. 즉, 들어간 데이터의 순서에 상관없이 우선순위가 높은 데이터가 먼저 삭제되는 데이터 구조이다.   힙(heap)은 내부 노드에 키를 저장하면서 힙순서, 완전 이진트리의 두 속성을 만족하는 이진트리이다.  - 힙 순서 : 모든 부모-자식 관계에서 부모노드의 키가 자식노드의 키보다 작거나 같도록 구성된 이진트리. - 완전이진트리 : 힙의 높이를 h라 할 때, i = 0, 1, 2, ..., h-1에 대해 깊이가 i인 노드가 2**i개 존재하고, 깊이 h-1에서 내부 노드들은 외부노드들의 왼쪽에 존재한다. 부모노드들은 항상 2개의 자식노드를 가지고 있다.  우선순위 ..

개발 언어/JAVA 2025.01.07