본문 바로가기

백준

(94)
[백준] 2585 경비행기 [자바] https://hae-ong.tistory.com/39 백준 2585번 경비행기 경비행기 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 2025 683 436 31.322% 문제 경비행기 독수리호가 출발지 S에서 목적지 T로 가능한 빠른 속도로 안전하게 이동하고자 한다. 이때, hae-ong.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.StringTokenizer; class Node { int y; int x; ..
[백준] 1939 중량제한 [자바] https://hidelookit.tistory.com/200 [백준 1939] 중량제한 (자바) 백준 1939번 중량제한 (자바) 출처 www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤.. hidelookit.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi..
[백준] 1442 숫자의 신 [자바] https://ddae9.tistory.com/7 [백준 1422] 숫자의 신 문제 요약 입력으로 K개의 숫자가 주어진다. 이때 각 숫자의 범위는 1,000,000,000보다 작거나 같은 자연수이다. 이때 주어진 숫자들을 골라 앞, 뒤로 붙여서 만들 수 있는 숫자 중 가장 큰 숫자는 무 ddae9.tistory.com https://www.acmicpc.net/board/view/73749 글 읽기 - 17프로에서 못 넘어갔던 반례 한 가지 공유드립니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://www.acmicpc.net/board/view/67602 글 읽기 - 반례 알려드립니다 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://w..
[백준] 1826 연료 채우기 [자바] https://www.acmicpc.net/board/view/79605 글 읽기 - 테케 몇개 남깁니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://nato-blog.tistory.com/102 [백준] 1826 - 연료 채우기 [문제링크] 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있 nato-blog.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav..
[백준] 1202 보석 도둑 [자바] https://st-lab.tistory.com/243 자바 [JAVA] - Comparable 과 Comparator의 이해 아마 이 글을 찾아 오신 분들 대개는 Comparable과 Comparator의 차이가 무엇인지 모르거나 궁금해서 찾아오셨을 것이다. 사실 알고보면 두 개는 그렇게 어렵지 않으나 아무래도 자바를 학습하면서 객 st-lab.tistory.com https://devowen.com/300 백준 1202 / 보석 도둑 / 그리디, 우선순위 큐 / JAVA 오늘 살펴볼 문제는 백준 1202번 문제이다. https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 devo..
[백준] 1655 가운데를 말해요 [자바] https://gh402.tistory.com/32 [백준] 1655번 가운데를 말해요 문제풀이 feat.자바 JAVA [백준] 1655번 가운데를 말해요 문제풀이 feat.자바 JAVA 문제 문제풀이방법 문제에서 요구하는 것은 수빈이가 어떤 수를 말할 때마다 그 수들의 가운데 있는 수를 찾아서 말하는 것이다. 그렇다면 gh402.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; class Heap { int[] arr; int index; public Hea..
[백준] 1927 최소 힙 [자바] https://dragon-h.tistory.com/4 [백준 1927 : JAVA] 최소 힙 / PriorityQueue 개요 이 문제는 백준 11279 최대 힙 문제와 다른 점이 거의 없다. 자세한 사항이 궁금하면 아래 링크를 참조하면 좋을 것 같다. Comparator 인터페이스의 compare메소드만 오버라이딩해주면 문제의 풀 dragon-h.tistory.com https://www.acmicpc.net/source/34325202 로그인 www.acmicpc.net https://st-lab.tistory.com/205 자바 [JAVA] - 배열을 이용한 Heap (힙) 구현하기 자료구조 관련 목록 링크 펼치기 더보기 0. 자바 컬렉션 프레임워크 (Java Collections Framewor..
[백준] 2110 공유기 설치 [자바] https://st-lab.tistory.com/277 [백준] 2110번 : 공유기 설치 - JAVA [자바] https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에.. st-lab.tistory.com https://www.acmicpc.net/board/view/74023 글 읽기 - 이분탐색 코드에서 왜 (count==C) 조건을 추가하면 안되는건가요? 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net https://www.acmicpc.net/board/view/68623 글 ..