# upper bound

5개의 포스트

[Algorithm] Lower Bound & Upper Bound

Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U

2021년 5월 4일
·
0개의 댓글

[TIL]Day 151

itertools chain 모듈을 사용하여 2차원 리스트를 일렬로 이어붙이기 list로 변환하지 않아도 max 같은 함수 사용이 가능하다. 프로그래머스 순위검색 효율성 떨어지는 코드 효율성 통과 코드 key point 0.딕셔너리에 미리 저장해둬야함 1.정렬 미리 해야함 2.이진탐색으로 찾아야함 upper bound 알고리즘 특정값 이상의 값이 ...

2021년 4월 29일
·
0개의 댓글

Lower Bound & Upper Bound

java로 보는 알고리즘 Binary Search와 그 일당

2020년 10월 29일
·
0개의 댓글

[BOJ 7453] 합이 0인 네 정수 (Java)

BOJ 7453 합이 0인 네 정수 문제풀이 BOJ 2143 두 배열의 합의 아이디어를 그대로 사용하였다. A[]와 B[]를 합하는 모든 경우 AB[], C[]와 D[]를 합하는 모든 경우 CD[] -AB[]를 CD[]에서 찾기, 이진탐색(중복 값이 있으므로 uppe

2020년 2월 4일
·
0개의 댓글

[BOJ 2143] 두 배열의 합 (Java)

BOJ 2143 두 배열의 합 문제풀이 주어진 A, B 배열에서 각각 합하여 나올 수 있는 모든 경우의 합을 리스트에 담는다. 첫 번째 리스트를 돌며 T - list[i] 가 두 번째 리스트에 있는지 확인한다. 어려운 문제였다... 모든 합의 경우를 가지고 있는 리

2020년 2월 4일
·
0개의 댓글