(이코테 2021 강의 몰아보기) 5. 이진 탐색

[@ittopic1004]

취직하기전에 강의보고 도움 많이 되었었는데 점점 퀄리티가 올라가네요 잘보았습니다~

[@OurLofiMusic293]

마지막 예제는 자바 코드가 없네유 ㅠㅠ 시작점과 끝점을 따로 이진 탐색을 활용해서 찾는 아이디어는 생각하지 못 했고, 이진 탐색을 통해 타겟 값을 찾은 다음 정렬 된 상태이기 때문에 찾은 타겟 값에 바로 옆에 인덱스를 확인하여 카운트 해주는 방식으로 풀었는데 반만 맞춘거 같네여 항상 강의 감사합니다! public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 원소의 갯수 int x = sc.nextInt(); // 찾을 원소 int cnt = 0; // 출연 횟수 int[] arr = new int[n]; for(int i=0; i

[@담다-b5u]

책에는 왜 마지막예제가 빠져있나요????

[@coldwisdom]

좋은 강의 감사드립니다. 열심히 공부해 볼께요. (1회 완강)

[@ksybro]

코딩 초보는 웁니다..

[@archeage_villain]

잘 보고 있습니다! 감사합니다.

[@davidseo5225]

감사합니다

[@RealWarm]

형님 고마워요!ㅋㅋ

[@doridori-jam]

7:46 에 C++코드에서 n,target,arr가 전역변수로 선언된거같은데 전역변수면 binary함수에 arr,target 안넣어도 되지않나요?!

[@support_park]

책 목차에 나온것들 다 강의로 있나용 ?

[@wedsed123]

빈나갓!

[@유-o4u]

9:05 bisect

[@hash735]

떡볶이 떡 만들기 Python3.6 def binary_search(array, target, start, end): if start>end: return None mid = (start+end)//2 total = 0 for x in array: #전체 떡의 길이를 하나씩 출력해서 계산 if x > mid: total += x - mid #자른 떡의 길이의 합 if total < target: return binary_search(array, target, start, mid-1) elif total > target: return binary_search(array, target, mid+1, end) else: # 자른 떡의 길이의 합 == 요청한 떡의 길이 return mid n, m = list(map(int, input().split())) # n: 떡의 개수 / m: 요청한 떡의 길이(Target) h_array = list(map(int, input().split())) result = binary_search(h_array, m, 0, max(h_array)) if result == None: print('원하는 결과값이 나오지 않습니다.') else: print('잘라야 하는 높이: ', result)

[@dobikim5672]

저도 똑같이 코드를 짯습니다.. 하지만 문제는 적어도 M만큼의 떡을 얻기 위해서니까 결과값 이 7이여도 결과가 나와야하는데 이렇게 되면 안나와서 고민입니다.

[@큘론큘론]

@@dobikim5672 저는 그래서 이런식으로 조건을 걸어 봤습니다 if start>end: if total > target: return mid else: return None 이렇게 하니까 결과가 잘 나오더라구요

[@이지희-e8v]

@@큘론큘론 감사합니다 !

[@BowonChoi]

22:35

[@cheetos1127]

화이또

[@user-xt3yu4fd1l]

Java는 웁니다 ㅜ

[@자바몽]

떡 힘들엇센세