이진탐색 검색 결과
3 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 1654번 랜선 자르기(파라메트릭 서치)(Python - 파이썬)

백준 1654번 랜선 자르기 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 힌트 : 802cm 랜선에서 4개, 743cm 랜선에서 3개, 457cm 랜선에서 2개, 539cm 랜선에서 2개를 잘라내 모두 11개를 만들 수 있다. 이미 가지고 있는 랜선의 개수 K와 필요한 랜선의 개수 N을 입력 받는다. (1

2022. 1. 28. 00:47
알고리즘 문제풀이[Algorithm]

[이코테] 고정점 찾기(이것이 코딩테스트다 with 파이썬)(Python - 파이썬)

이것이 코딩테스트다 with 파이썬 교재 368P에 있는 Chapter15 이진 탐색 문제중 두번째 문제입니다. 문제 : 고정점(Fixed Point)이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미합니다. 예를 들어 수열 a = {-15, -4, 2, 8, 13}이 있을 때 a[2] = 2 이므로 고정점은 2가 됩니다. 하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원소가 오름차순으로 정렬되어 있습니다. 고정점은 최대 1개만 존재합니다. 만약 고정점이 없다면 -1을 출력합니다. 단, 이 문제는 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과' 판정을 받습니다. 입력 조건 : 첫째 줄에 N이 입력됩니다. (1

2022. 1. 24. 14:17
알고리즘 문제풀이[Algorithm]

[백준] 10816번 숫자 카드 2(Python - 파이썬)

백준 10816번 문제입니다. (solved.ac)기준 실버 4 문제입니다. https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 가지고 있는 카드가 배열로 주어지고 개수가 궁금한 카드의 번호를 받아 그 카드가 가지고 있는 카드의 배열안에 몇개나 있는지 구하면 되는 간단한 문제입니다. 입력값의 범위가 너무커서 당연히 단순 순차탐색은 시간초과 오류가 날것이라고 생각하고 먼저 이진탐색으로 개수를 구해야하는 카드의 아무..

2022. 1. 22. 15:38