꾸준히 삽질하기,,

  • 홈
  • 태그
  • 방명록

PriorityQueue 2

[BOJ 11286] 절댓값 힙 (S1)

📍 문제https://www.acmicpc.net/problem/11286  📍 문제 풀이정해진 기준으로 정렬을해서 출력해준다 -> 우선순위 큐 사용 이 문제의 경우에는 우선순위가 아래와 같다.1. 절대값이 가장 작은 수2. 절대값이 같다면 작은 수 => 오름차순으로 정렬 필요 📍 전체 코드

코딩테스트/백준 2025.01.11

[BOJ 2075] N번째 큰 수 (S3)

📍 문제https://www.acmicpc.net/problem/2075   📍 문제 풀이수를 입력받고 N번째 큰 수를 구해야하기 때문에 정렬이 필요하다 기본적으로 N*N 크기의 배열을 정렬해서 답을 구할 수 있지만시간을 줄이기 위해서 우선순위 큐를 사용할 수 있다.  기본적으로 오름차순, 내림차순 뿐만 아니라 직접 정렬 조건을 설정할 수 있다.이 문제의 경우에는 N번째 큰 수를 구해야하기 때문에 오름차순 보다는 내림차순이 그럴듯한 정렬 기준이다.  우선순위 큐의 정렬과 관련된 정리는 여기에..📍 전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Co..

코딩테스트/백준 2025.01.05
이전
1
다음
더보기
프로필사진

꾸준히 삽질하기,,

삽질 만렙

  • 분류 전체보기 (76)
    • 개념 (6)
      • Java (2)
      • Spring (2)
      • 알고리즘 (1)
    • 코딩테스트 (65)
      • 백준 (49)
      • 프로그래머스 (16)
    • 면접 준비 (1)
    • 그 외 (3)
    • 프로젝트 (1)
    • 스터디 (0)

Tag

PriorityQueue, BOJ, 그리디, 다이나믹 프로그래밍, 이분탐색, dfs, 우선순위큐, SQL, 백준, 스택, springboot, 그래프탐색, 백트래킹, 브루트포스, 알고리즘, 프로그래머스, java, dp, MySQL, 우선순위 큐,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바