목록이분 탐색 (4)

hahn

단계별로 풀어보기(이분 탐색 - 나무 자르기)

2805번: 나무 자르기 (acmicpc.net) 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net http://boj.kr/0a6686cbd8db452dbdda18fdcf0d6924 공유 소스 보기 www.acmicpc.net 더보기 import java.util.Scanner; class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int treeCount = sc...
코딩테스트 연습/백준(JAVA) 2021. 9. 18. 15:28
단계별로 풀어보기(이분 탐색 - 랜선 자르기)

1654번: 랜선 자르기 (acmicpc.net) 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net http://boj.kr/9d4082dac4c1424b9bce4475f3568c31 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.O..
코딩테스트 연습/백준(JAVA) 2021. 9. 18. 12:33
단계별로 풀어보기(이분 탐색 - 수 찾기)

1920번: 수 찾기 (acmicpc.net) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net http://boj.kr/2ea1dc868f654029b5879504e62b4789 공유 소스 보기 www.acmicpc.net 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import ..
코딩테스트 연습/백준(JAVA) 2021. 9. 18. 10:57
단계별로 풀어보기(이분 탐색 - 숫자 카드 2)

10816번: 숫자 카드 2 (acmicpc.net) 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net http://boj.kr/3c3fde1508ce4f4f9e1963d8634f4abf 공유 소스 보기 www.acmicpc.net 더보기 더보기 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import j..
코딩테스트 연습/백준(JAVA) 2021. 9. 18. 10:44
이전 Prev 1 Next 다음