[코딩테스트] - ⚔ Sort 마스터 배지훈

20551 백준 Sort 마스터난이도실버 4유형Binary Search소요시간1시간 이상...회고처음에 기본 구현 method로 풀었다가 시간초과가 떠서 사용할 수 있는 알고리즘 찾아보았다. 주어진 수의 범위가 10의 5승 등으로 커서 Binary Search 적용하여 풀었다.Binary Search 적용 중 중복 value를 고려하지 않아서, 가장 빠른 index가 아닌 값을 return하여 오답 발생하였다.처음 시도func binarySearch(arr: [Int], target: Int) -> Int { var left = 0 var right = arr.count - 1 var result = -1 while left target { ..

2025.09.21