CS/자료구조2 [JAVA] 자바 배열 array 사용법 [JAVA] 자바 배열 array 사용법 자바의 배열 기본적으로 배열이란 하나의 공통 타입을 갖는 여러 개의 변수들을 모아서 관리하기 위해 사용합니다. 여러 변수들을 라인마다 입력하는 것 보다는 사진처럼 한 줄로 처리하는 게 더 깔끔하고 추후에 관리도 편합니다. 배열을 사용하기 위해 선언하는 방식은 자료형뒤에 [ ]를 붙여주시면 됩니다. 변수 뒤에 [ ]를 붙일 수도 있지만, 코드 가독성에서 자료형 뒤에 [ ]를 붙여주는 것이 "해당 자료형으로 선언된 배열이구나."라고 인식하기 더 좋습니다. 배열 선언의 방법 3가지 방법1은 선언 이후에 초기화를 다음 라인에서 합니다. 주의할 점은 new int [ ] { 요소 1, 요소 2... }를 반드시 작성해주어야 합니다. 방법 2와 방법 3은 동일하며, 방법 3.. 2022. 4. 2. [JAVA]자바 PriorityQueue 우선 순위 큐 [자바] PriorityQueue 우선순위 큐 우선순위 큐 시간 복잡도 O(logN) 자바 코드 우선순위 큐 자바에는 자료구조 heap을 구현한 우선순위 큐 클래스가 있다. 큐를 생각해보면 가장 먼저 들어온 요소가 가장 먼저 나가게 되는데, 우선순위 큐에서는 요소들이 우선순위를 가져서 들어온 순서와 상관없이 우선순위가 높은 요소가 큐에서 가장 먼저 나가게 된다. 이때 나오는 요소는 우선순위가 가장 높은 heap 자료구조의 최상단 root node이다. heap 자료구조는 가장 적은 값이나 가장 큰 값을 항상 최상단 root node에 위치시켜 이 값을 내보내는 자료구조이다. 우선순위가 가장 적은 값을 root node로 두면 최소 힙, 우선순위가 가장 높은 값을 root node로 두면 최대 힙이다. 중.. 2022. 3. 19. 이전 1 다음
