반응형 C++153 [알고리즘] 간단한 이진탐색 구현 포인트 간단한 이진 탐색을 구현해보자 이진 탐색의 조건은? -> 정렬이 되어 있어야 한다. 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. 크레인 인형 뽑기: 적절한 인덱스와 스택을 잘 이해한다면 확실히 풀만한 문제였던 것 같다. 하지만 나는 문제를 이해하지 못했던게 몇 번인지 어휴;;;; 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector stack; int n = board.size(); for(auto move: moves){ int idx = move-1; for(int i=0; i 2021. 2. 16. [알고리즘] 비밀지도 포인트 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. 이전 1 ··· 4 5 6 7 8 9 10 ··· 39 다음 반응형