반응형 알고리즘222 [알고리즘] 간단한 이진탐색 구현 포인트 간단한 이진 탐색을 구현해보자 이진 탐색의 조건은? -> 정렬이 되어 있어야 한다. lower_bound, upper_bound 의 개념을 사용할 수 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp python def binarySearch(arr, target: int) -> int: left = 0 right = len(arr) - 1 while left < right: mid = left + (right - left) // 2 if mid == target: return target elif arr[mid] 자칫 발생할 수 있는 오버플로우를 예방 하기 위해서 이다. left + (left-right)//2 == (left+right)//2 와 논리적으로 동일하지.. 2021. 3. 1. [알고리즘] Container With Most Water 포인트 1. 물을 얼마나 채울수 있는가를 사용할 수 있는 문제이다. 이 문제는 중간 기둥을 신경쓰지 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int maxArea(vector &height) { int left = 0; int right = height.size() - 1; int max_value = 0; while (right != left) { int value = 0; if (height[right] > height[left]) { value = height[left] * (right - left); left += 1; } else { value = height[right] * (right - left); righ.. 2021. 2. 18. [알고리즘] 비밀지도 포인트 1. 이 문제의 요점은 바이너리 수로 바꿀수 있는가 이다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; vector temp1; vector temp2; for (auto ele : arr1) { int a = ele; string s1; while (a > 0) { if (a % 2 == 0) s1 = '0' + s1; else s1 = '1' + s1; a /= 2; } if (s1.size() < n) while (s1.size() < n) s1 = '0' + s1; temp1... 2021. 2. 15. [알고리즘] 다음 큰 숫자 어느 순간 블로그 방문객이 400명이 되었습니다. 정말 부족하고 두서 없는 글솜씨로 발전하고자 쓰는 블로그에 사람이 온다는 생각을 하니 조금 더 잘 쓰고자 합니다. 읽어주시는 모든 분들 감사드립니다. 안드로이드에 관련된 글, 기술에 관련된 글을 계속해서 작성하고자 합니다. 포인트 1. 바이너리로 만드는 방법만 충분히 안다면 할 수 있습니다. 여러분, 결코 어려운 것이 아니에여 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(int n) { string s1= bitset(n).to_string(); int one = 0; one = count(s1.begin(), s1.end(), '1'); int ans.. 2021. 2. 15. 이전 1 ··· 19 20 21 22 23 24 25 ··· 56 다음 반응형