백준 매개 변수 탐색

    [백준, BOJ 2805] 나무 자르기 (java)
    Problem Solving/BOJ

    [백준, BOJ 2805] 나무 자르기 (java)

    https://www.acmicpc.net/problem/2805메모리: 119,416 KB , 시간: 492 ms사용 알고리즘: 이분 탐색, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringToke..

    [백준, BOJ 6209] 제자리 멀리뛰기 (java)
    Problem Solving/BOJ

    [백준, BOJ 6209] 제자리 멀리뛰기 (java)

    https://www.acmicpc.net/problem/6209메모리: 25,108 KB , 시간: 292 ms사용 알고리즘: 이분 탐색, 그리디 알고리즘, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..

    [백준, BOJ 1561] 놀이 공원 (java)
    Problem Solving/BOJ

    [백준, BOJ 1561] 놀이 공원 (java)

    https://www.acmicpc.net/problem/1561메모리: 15,288 KB , 시간: 168 ms사용 알고리즘: 이분 탐색, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringToken..

    [백준, BOJ 2613] 숫자구슬 (java)
    Problem Solving/BOJ

    [백준, BOJ 2613] 숫자구슬 (java)

    https://www.acmicpc.net/problem/2613메모리: 14,632 KB , 시간: 144 ms사용 알고리즘: 이분 탐색, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st;..

    [백준, BOJ 17951] 흩날리는 시험지 속에서 내 평점이 느껴진거야 (java)
    Problem Solving/BOJ

    [백준, BOJ 17951] 흩날리는 시험지 속에서 내 평점이 느껴진거야 (java)

    https://www.acmicpc.net/problem/17951 17951번: 흩날리는 시험지 속에서 내 평점이 느껴진거야시험지를 12, 7, 19, 20과 17, 14, 9, 10 으로 나누면 맞은 문제 개수의 합의 최소는 50이다.www.acmicpc.net메모리: 22,880 KB , 시간: 288 ms사용 알고리즘: 이분 탐색, 매개 변수 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader b..

    [백준, BOJ 17179] 케이크 자르기 (java)
    Problem Solving/BOJ

    [백준, BOJ 17179] 케이크 자르기 (java)

    https://www.acmicpc.net/problem/17179 17179번: 케이크 자르기 첫 번째 줄에 자르는 횟수가 담긴 목록의 길이 N과 자를 수 있는 지점의 개수 M, 그리고 롤 케이크의 길이인 정수 L이 주어진다. (1 ≤ N ≤ M ≤ 1,000, 1 < L ≤ 4,000,000) 다음 M줄에 걸쳐 자를 수 있는 www.acmicpc.net 메모리: 19,392 KB , 시간: 248 ms 사용 알고리즘: 이분 탐색, 매개 변수 탐색 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(S..

    [백준, BOJ 1300] K번째 수 (java)
    Problem Solving/BOJ

    [백준, BOJ 1300] K번째 수 (java)

    https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 메모리: 14,588 KB , 시간: 180 ms 사용 알고리즘: 이분 탐색, 매개 변수 탐색 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedRea..

    [백준, BOJ 13397] 구간 나누기 2 (java)
    Problem Solving/BOJ

    [백준, BOJ 13397] 구간 나누기 2 (java)

    https://www.acmicpc.net/problem/13397 13397번: 구간 나누기 2 첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수 www.acmicpc.net 메모리: 15,300 KB , 시간: 164 ms 사용 알고리즘: 이분 탐색, 매개 변수 탐색 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String..

    [백준, BOJ 2110] 공유기 설치 (java)
    Problem Solving/BOJ

    [백준, BOJ 2110] 공유기 설치 (java)

    https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 메모리: 28,800 KB , 시간: 336 ms 사용 알고리즘: 이분 탐색, 매개 변수 탐색 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main..

    [백준, BOJ 1477] 휴게소 세우기 (java)
    Problem Solving/BOJ

    [백준, BOJ 1477] 휴게소 세우기 (java)

    https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 메모리: 14,372 KB , 시간: 124 ms 사용 알고리즘: 이분 탐색, 매개 변수 탐색 이분 탐색이라는 것을 알아도 어떤 값으로 이분 탐색해야할 지 찾는 것이 어렵다.. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringToke..

티스토리툴바