[4주차] Java 알고리즘 - 이진탐색, Greedy

Serendipity·2023년 5월 17일
0

Java 백준 알고리즘

목록 보기
3/7

교재 : Do it! 알고리즘 코딩 테스트 : Java편

5-3. 이진탐색 알고리즘

-> 정렬되어있을 때 mid 값을 변화시켜가며 탐색하는 과정

  1. 원하는 정수 찾기
  2. 블루레이 만들기
  3. 배열에서 K번째 수 만들기

6-1. Greey 알고리즘

-> 현재 당장 가장 좋은 수의 선택지를 고르며 나아가는 과정

  1. 동전 개수의 최솟값 구하기
  2. 카드 정렬하기
  3. 수를 묶어서 최댓값 만들기
  4. 회의실 배정하기
  5. 최솟값을 만드는 괄호 배치 찾기
profile
I'm an graduate student majoring in Computer Engineering at Inha University. I'm interested in Machine learning developing frameworks, Formal verification, and Concurrency.

0개의 댓글