[알고리즘] 파라메트릭 서치 꿀팁
2024. 3. 14. 23:20ㆍ알고리즘 풀이/Java
parametric search를 할 때
왼쪽 영역이 T, 오른쪽 영역이 F라면
left <= right
if ()
left = mid + 1
right = mid - 1
왼쪽 영역이 F, 오른쪽 영역이 T라면
left < right
if ()
left = mid + 1
right = mid
헷갈리면 T F, F T 이 두 가지에 대해서 각각 생각해보고 무한 루프가 안걸리게 만들어 주면 된다.
'알고리즘 풀이 > Java' 카테고리의 다른 글
| [알고리즘] 새로운 게임 2 (0) | 2024.03.19 |
|---|---|
| [알고리즘] TreeSet 사용시 주의사항 (0) | 2024.03.19 |
| [알고리즘] 국가행정 (0) | 2024.03.13 |
| [알고리즘] 국가행정 (0) | 2024.03.13 |
| [알고리즘] SW B형 문제 풀이에 있어서의 나의 문제점과 해결방안 (0) | 2024.03.10 |