전체태그 보기

#이진탐색 (4개의 포스트)

백준 2805 나무 자르기
skyepodium

백준 2805 나무 자르기

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

재귀함수(Recursive Method)

2019년 10월 22일0개의 댓글
Part 1. 순환(Recursion)의 개념과 기본 예제 1 - 재귀함수란 자기 자신을 호출하는 함수. but, 항상 무한루프에 빠지는 것은 아님. - recursive method의 기본 구성 → base case : 재귀 호출에서 빠져나가기 위한 경우 ex) if(n1) { return 0 } → recursive case : 자신을 호출하는 함...
백준 1939 중량제한
skyepodium

백준 1939 중량제한

2019년 6월 2일0개의 댓글
문제 - n개의 정점과, m 개의 간선이 주어집니다. - m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a-b로 가는데 무게 제한이 c라는 의미입니다. - 무게 제한 c 이하로만 이동할 수 있습니다. - 모든 간선은 양방향 입니다. - 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. - n, m(1 ≤ n,m ≤ 10만) 정점과 간선의...
[알고리즘] 백준 1920번 (수 찾기)
essri

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

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