본문 바로가기 메뉴 바로가기

내가보려고만든 메자노트

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

내가보려고만든 메자노트

검색하기 폼
  • 분류 전체보기 (101)
    • 나 (0)
    • 언어 (13)
      • java (12)
      • javascript (1)
    • 개발 (17)
      • spring (3)
      • tools (1)
      • 에러,이슈 (10)
    • JDBC (1)
    • CS공부 (67)
      • 알고리즘&문제풀이 (58)
      • 자료구조 (1)
      • 운영체제 (5)
      • 데이터베이스 (3)
      • 네트워크 (0)
    • Git (2)
    • 개발지식 (0)
    • 취업 (1)
  • 방명록

이중우선순위큐 (1)
[프로그래머스]힙(Heap):이중우선순위큐(java)

문제보러가기 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 이문제는 maxHeap큐와 minHeap큐를 이용해서 간단하게 풀 수 있었다. 진짜 어이없게도 큐에서 값을 제거할때 객체로 접근하여 해당하는 큐의 값을 제거하는게 되는지 까먹었다는... 후 열심히 해야겠다! 문제풀이 -maxHeap과 minHeap을 PriorityQueue 2개로 구현한다. -주어진 배열에서 공백을 기준으로 split한 값을 배열에 넣는다. -s[0]으로 D, I 를 구분하여 수행한다. -I의 경우 maxHeap과 minHeap 둘다 add해준다. -D 1일경우 maxHeap에서 poll하고 그 값으로 minHeap에서 찾아 remove해준다. -D -1일경우는 위의 과정을 반대로 해준다. import jav..

CS공부/알고리즘&문제풀이 2020. 7. 5. 01:06
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
    git
TAG
  • Spring
  • 코딩테스트
  • dfs
  • SWEA
  • 자바
  • JavaScript
  • 프로그래머스
  • git
  • 완전탐색
  • DP
  • OS
  • BFS
  • 정렬
  • 삼성 sw역량 테스트
  • Stomp
  • 삼성 sw역량테스트
  • java
  • programers
  • 운영체제
  • sockjs
  • 백준
  • Baekjoon
  • MST
  • Heap
  • 분리 집합
  • Oracle
  • 최소 스패닝 트리
  • 알고리즘
  • websocket
  • 채팅
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바