본문 바로가기
반응형

프로그래밍 이야기83

SourceTree - fatal: Authentication failed for ... 소스트리에서 fatal: Authentication failed for ... 문제의 원인과 해결 방법에 대해 알아본다. 만약 소스트리에서 수정 내용을 커밋 한 다음 푸시 단계에서 "fatal: Authentication failed for ..." 에러 로그와 함께 푸시가 실패한다면 다음의 절차대로 수행하면 된다. 1. SourceTree를 종료한다. 2. C:\Users\UserName\AppData\Local\Atlassian\SourceTree 경로를 연다. 3. 이 경로에 "password"라는 파일이 있다. 이 파일을 삭제 한다. 4. SourceTree를 열고 다시 Push를 실행한다. 5. 이때 사용자 이름과 비밀번호를 입력하는 다이얼로그가 뜬다. 이때 해당 내용들을 정확히 입력해주면 문제.. 2021. 10. 25.
Find Pivot Index 주어진 배열에서 Pivot Index를 찾아라. Pivot이란 배열 상에 있는 값들 중, 임의의 인덱스를 중심으로 왼쪽과 오른쪽의 합이 같은 지점의 인덱스이다. 예 : [ 1, 8 , 2, 9, 2, 3, 6 ] --> Pivot : 9 개념 배열을 순회하는 인덱스를 중심으로 좌, 우의 값들의 합을 계산한다. ( LeftSum, RightSum ) LeftSum과 RightSum이 동일하면 해당 인덱스가 Pivot 이다. (종료) LeftSum과 RightSum 이 다르면 순회를 계속 진행하되 이전 인덱스의 값을 저장한다. (PastPivotNum) #include int accumulation(int* nums, int numSize) { int resultSum = 0; for (int i = 0; .. 2021. 10. 19.
Move Zeros 주어진 배열에서 숫자 0은 모두 오른쪽 끝으로 옮겨라. 0이 아닌 숫자들의 순서는 바뀌면 안된다. [ 0, 5, 2, 1] -> [ 5, 2, 1, 0] [ 5, 7, 0 , 9, 13, 0, 45] -> [5, 7, 9, 13, 45, 0, 0] 0을 찾아서 오른쪽 끝으로 보내기? 첫번째 예에서 0을 1의 오른쪽으로 보낼때 다른 숫자들도 하나씩 왼쪽으로 밀어야 한다. 0을 찾을때 마다 오른쪽의 있는 숫자와 버블 스왑 반복 반대로 쉽게 생각해보면 0이 아닌 숫자를 만나면 왼쪽으로 보내면 되겠다! 구현 예 #include void moveZeros(int* nums, int numsSize) { int wIndex = 0; for (int index = 0; index < numsSize; index++).. 2021. 10. 18.
이진 탐색 (Binary search) 이진 탐색(Binary search)는 정렬된 데이터 집합을 이분화 하면서 탐색을 진행하는 방법이이다. 검색 범위를 반으로 줄여가며 탐색하기 때문에 순차적으로 탐색하는 것 보다 효율적이다. 이를 위해서는 데이터가 먼저 정렬 되어 있어야 한다. 1. 입력 데이터의 중앙에 있는 값을 선택 2. 찾고자 하는 값과 (1)의 중앙 값을 비교 3. 찾고자 하는 값보다 (1)이 작을 경우 -> 입력 데이터 중앙 값의 왼쪽에 대한 탐색 진행 4. 찾고자 하는 값보다 (1)이 클 경우 -> 입력 데이터 상 중앙 값의 오른쪽에 대한 탐색 진행 5. 찾고자 하는 값을 찾을 때 까지 1~4를 계속 수행 구현 예 #include int search(int* nums, int numSize, int target) { int le.. 2021. 10. 18.
반응형

티스토리툴바