calendar2 님의 블로그

  • 홈
  • 태그
  • 방명록

백준 1

백준 11286번 절댓값 힙

대표적인 자료구조 활용 문제이다.문제를 해결하기 위해서는 다음과 같은 사고와 판단이 필요하다고 생각한다.절댓값이 작은 숫자부터 출력해야 하므로 우선순위 큐라는 자료구조를 사용해야 한다.우선순위 큐를 적절히 활용하여 절댓값이 작은 순서대로 순위를 매겨야 한다.우선순위 큐의 활용을 묻는 문제기에 엄청나게 복잡하지는 않다.풀이 방식은 우선순위 큐를 직접 구현하는 경우가 아니라면 두 가지로 나뉘는 것 같다.우선순위 큐의 요소 순서를 절댓값으로 판단하여 작은 순서대로 배치우선순위 큐를 두 개 사용하여 절댓값 계산을 통해 요소 출력필자는 2번 방식으로 풀었다.import java.io.*;import java.util.*;public class Main { public static void main(Strin..

알고리즘/백준 2024.06.21
이전
1
다음
더보기
프로필사진

calendar2 님의 블로그

calendar2 님의 블로그 입니다.

  • 분류 전체보기 (44)
    • 알고리즘 (3)
      • 백준 (1)
      • 개념 정리 (2)
    • CS (7)
      • 디자인 패턴과 프로그래밍 패러다임 (6)
      • 네트워크 (1)
    • 언어 (33)
      • TypeScript (33)
    • 이슈 대응 경험들 (1)
      • FE (1)

Tag

타입 단언, 알고리즘, 조건부 타입, CS, 객체지향, 디자인 패턴, 인덱스드 엑세스, 타입 호환성, 타입 좁히기, Solid, typescript, 대수 타입, 맵드 타입, 서로소 유니온 타입, 제네릭 인터페이스, 템플릿 리터럴 타입, 유틸리티 타입, 프로그래밍 패러다임, 함수 타입, 타입 추론,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바