본문 바로가기

우보천리 개발

검색하기
우보천리 개발
프로필사진 밥은답

  • 분류 전체보기 (78)
    • 알고리즘 (32)
      • 백준 (16)
      • 프로그래머스 (3)
      • 이것이 코딩테스트다 (3)
      • Do it! 알고리즘 코딩테스트 (10)
    • 자격증 (12)
      • 컴퓨터활용능력 1급 (8)
      • 정보처리기사 (4)
    • Computer Science (26)
      • 네트워크 (14)
      • 운영체제 (10)
      • 자료구조 (2)
    • 언어 (2)
      • Java (2)
    • Spring기초 (1)
Guestbook
Recent Posts
Link
  • GitHub
Today
Total
반응형
«   2025/08   »
일 월 화 수 목 금 토
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
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록1715 (1)

우보천리 개발

[BJ] 1715 카드 정렬하기 Java

백준 1715 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 아이디어 문제의 예시에도 나와있듯이 최소한으로 비교하기 위해서는 가장 작은 값끼리 먼저 더해야한다 즉 10, 20, 40이면 (10+20) + (30+40) 을 해야함 계속해서 작은 값을 먼저 더해야되기 때문에 PriorityQueue 우선순위큐를 사용하면 된다 코드 package baekjoon; import java.util.*; class BJ..

알고리즘/백준 2023. 1. 25. 18:18
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바