본문 바로가기

알고리즘 공부방

검색하기
알고리즘 공부방
프로필사진 head89

  • 분류 전체보기 (37)
    • 알고리즘 (23)
    • 유니티 (0)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   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
Tags
  • 보드게임 컵
  • 백준
  • 백준 16456
  • 백준 6087
  • 백준 1946
  • 자바
  • 백준 1744
  • 백준 14698
  • BFS
  • 알고리즘
  • 2981
  • Solved
  • 백준 26153
  • Java
  • 백준 26598
  • 백준 1520
  • C++
  • 백준 1202
  • 백준 16566
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백준 14698 (1)

알고리즘 공부방

벡준 14698 전생했더니 슬라임 연구자였던 건에 대하여 (Hard)(JAVA)

https://www.acmicpc.net/problem/14698 14698번: 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 각 테스트 케이스마다 슬라임을 끝까지 합성했을 때 청구될 비용의 최솟값을 1, 000, 000, 007로 나눈 나머지를 출력한다. 전기 에너지가 전혀 필요하지 않은 경우엔 1 을 출력한다. www.acmicpc.net 문제 유형: 그리디, 우선순위 큐 문제 풀이 입력이 최대 1000000이기에 O(nlogn)풀이로 풀 수 있다. 그렇기에 우선순위 큐를 써 그리디하게 가장 작은 것 두개를 곱하고 다시 넣고, 큐 사이즈가 1이 될때까지 반복한다. (오버플로우 조심하자..) import java.io.*; import java.util.*; public class Main {..

알고리즘 2022. 12. 21. 11:13
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바