티스토리 뷰

Computer Science

[알고리즘] 마지막 수업

jhkang-dev 2019. 3. 2. 16:32

12789번 도키도키 간식 문제



괄호 문제


1300번 K 문제

- f(i) == > 

A[X][6]

- 단조 증가함수를 사용하여 

- 함수를 이용해서 답을 역추산

- 최적해를 시뮬레이션


이분탐색

1. low, high를 지원한다.


2 while문을돌린다. 

mid = (log, originam)/2


if(f(mid) < k)

low = mid + 1;

else

high = mid


if (f



백양로 문제

- 플로이드 워셜 문제



부분집합의 합 2





댓글