[백준 / C언어] 1654번: 랜선 자르기

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 난이도: solved.ac 실버 2 이분 탐색(Binary Search), 매개변수 탐색(Parametric Search)을 활용하면 O(log n)의 시간 복잡도로 풀 수 있는 문제다 N개의 랜선을 입력받을 때 배열에 저장하는 동시에 최대값을 찾아 그 최댓값을 right라고 두고 left는 길이가 1인 가상의 랜선으로 두었다 그리고 while문 안에서 mid = (l..

• format_list_bulleted PS/백준
• · 2023. 5. 10.
• textsms

[백준 / C언어] 1920번: 수 찾기

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 난이도: solved.ac 실버 4 정렬과 이분 탐색(Binary Search)을 활용한 문제다 나는 A라는 배열에 M개의 수를 저장한 후 qsort를 돌려주었고 B라는 배열에 M개의 수를 저장한 후 Binary Search 함수를 이용해 값이 있으면 1, 값이 없으면 0을 리턴하도록 만들었다 만약 나처럼 compare 함수를 이렇게 썼다면 아래의 ..

• format_list_bulleted PS/백준
• · 2023. 5. 7.
• textsms

[백준] 10815번: 숫자 카드 (C언어)

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 난이도: solved.ac 실버 5 이분 탐색을 활용하는 문제다 이분 탐색이란, 업다운 게임과 같은 방식으로 탐색을 하는 것이다 ​ A가 1부터 50까지의 수 중에서 마음속으로 18이라는 수를 생각했고 ​ B는 그 수를 맞춰야 하는 상황이라고 해보자 ​ B: 음... 25? A: DOWN (25보다 작으므로) B: 12! A: UP (이제 B는 그 수가 12보다는 크..

• format_list_bulleted PS/백준
• · 2023. 2. 13.
• textsms