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

GyuStory

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

GyuStory

검색하기 폼
  • 분류 전체보기 (88)
    • Algorithm (12)
    • I'm breathing (8)
    • Develop (13)
    • TIL (26)
    • JAVA (16)
    • 과학이좋아 (5)
  • 방명록

Priority Queue (1)
Priority Queue

오늘은 프로그래머스 힙부분 Level2 문제인 "더 맵게 " 문제를 진행했다. 문제는 생각했던것 보다 쉽게 풀렸고 테스트케이스를 순조롭게 통과하였고 채점 및 제출 버튼을 눌렀다. 하지만 예상치못한 17점이라는 점수와 실패라는 결과를 받았고 컴파일 에러와 효율성 점수에서 문제를 확인 할 수 있었다. 다른 분들의 코드를 확인 해 본 결과 이 문제는 Priority Queue 즉 우선순쉬 큐를 활용해야 효율성 테스트에서 통과 할 수 있었다. ( 합격자들 코드 전부 우선순위큐를 사용함) 우선순위큐는 크기에 상관없이 막 넣어도 peek 나 remove를 통해서 내부적으로 정렬된 가장 작은 값을 반환해준다. 이 점을 활용해서 우선순위큐는 Sort메소드를 활용할 필요가 없어져 낭..

Algorithm 2021. 2. 2. 01:11
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github Link
TAG
  • 퍼블리싱 #앱에서 DB바로 안붙이는 이유
  • 왜 트랜스지방은 살 찜
  • JAVA설치 #JDK #JRE
  • 버팀목 국민은행
  • 티비위키
  • Netlify #CICD
  • Java
  • gc란 뭘까
  • gc 기본 동작 원리
  • 누누티비
  • #web /was 구분이유
  • safe operator
  • 프로시저 #배치 #스케쥴러 #잡 #바인딩변수
  • SQLD 후기
  • vue 특징
  • 스프링 동작흐름
  • 누누티비 기술
  • java 김영한 강의 #2chapter
  • 청년 버팀목 대출
  • 스프링 동작흐름 #ioc #di #dispatcherservlet
  • 원자 원소 분자 차이점
  • java garbage collector 기본
  • vue정리
  • 나머지연산 분배법칙
  • 스프링 기본 구조
  • java gc
  • Property or method "" is not defined
  • git branch strategy
  • 알고리즘 나머지연산
  • SSAFY 6기
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

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.