# 이진탐색

5개의 포스트
post-thumbnail

백준 2805 나무 자르기

문제 바이너리 서치(LowerBound)를 사용하는 문제 n 나무의 수 (1 ≤ N ≤ 백만) m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) h 설정할 수 있는 높이 (0<= h <= 10억) (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) 15 절단기 사용 후 15...

2019년 11월 10일
·
0개의 댓글

재귀함수(Recursive Method)

Part 1. 순환(Recursion)의 개념과 기본 예제 1 재귀함수란 자기 자신을 호출하는 함수. but, 항상 무한루프에 빠지는 것은 아님. recursive method의 기본 구성 → base case : 재귀 호출에서 빠져나가기 위한 경우 ex) `if(n0) → X의 n승 X의 0승 = 1 ...

2019년 10월 22일
·
0개의 댓글
post-thumbnail

백준 1939 중량제한

문제 n개의 정점과, m 개의 간선이 주어집니다. m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a->b로 가는데 무게 제한이 c라는 의미입니다. 무게 제한 c 이하로만 이동할 수 있습니다. 모든 간선은 양방향 입니다. 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. n, m(1 ≤ n,m ≤ 10만) 정점과 간선의 개수 각각 10만 ...

2019년 6월 2일
·
0개의 댓글
post-thumbnail

[알고리즘] 백준 1920번 (수 찾기)

수 찾기 문제 > 수 찾기 문제 링크 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다....

2018년 12월 21일
·
0개의 댓글