2021-01-10 22시 개발자 글 모음 | "영상: 프로그래밍 초식

열혈 자료구조 - 10.2 복잡하지만 효율적인 알고리즘(1) by 박세용 about Algorithm

int right) { int mid; if(left < right) // left가 작으면 나눌 수 있음 = 데이터가 1개가 될때까지(출조건) { // 중간 지점을 계산한다
int right) { int fIdx = left; int rIdx = mid+1; int i; int * sortArr = (int*)malloc(sizeof(int)*(right+1)); // 병합한 결과를 담을 배열 int sIdx = left; while(fIdx<=mid && rIdx<=right) { if(arr[fIdx] <= arr[rIdx]) sortArr[sIdx] = arr[fIdx++]; else sortArr[sIdx] = arr[rIdx++]; sIdx++; } // 1단계 : 두 영역에서 한쪽 영역이 빌 때까지 sortArr에 옮김 if(fIdx > mid) { for(i=rIdx; i<=right; i++
sIdx++) sortArr[sIdx] = arr[i]; } // 2단계 : 두 영역 중 남은 영역의 데이터를 sortArr로 옮김 for(i=left; i<=right; i++) arr[i] = sortArr[i]; // 3단계 : sortArr의 데이터를 arr로 옮김 free(sortArr); }

-> high : 피벗보다 정렬의 우선순위가 높은 데이터를 만날 때까지 이동
int right) { int pivot = arr[left]; int low = left+1; int high = right; // 1단계 while(low <= high) { while(pivot >= arr[low] && low <= right) { low++; } // low 이동 while(pivot <= arr[high] && high >= (left+1)) { high--; } // high 이동 if(low <= high) // 교차되지 않은 상태라면 Swap 실행 Swap(arr
high); // 4단계 : 피벗과 high가 가리키는 대상 교환 return high; // 옮겨진 피벗의 위치 정보 반환(왼쪽 오른쪽을 구분짓는 중간의 인덱스 값) } void QuickSort(int arr[]

다른 언어들은 그 메소드를 호출한 인스턴스로 바로 잡히지만 javascript는 method로 호출하는지 혹은 함수로 실행하는지에 따라서 달라진다
인스턴스 안에 있는 메소드는 인스턴스로 this가 바인딩 된다
인스턴스 안에 있는 메소드 안에서 함수를 호출할 경우에

스프링 데이터 JPA - #1 프로젝트 생성
김영한님의 스프링부트 입문 강좌를 보고 나서 스프링부트로 서버를 구성하는 것에 많은 관심이 생겼다
인텔리제이 Files > Settings 에서 Build and run using 과 Build tests using 을 IntelliJ IDEA 로 바꿔주면 된다

@Service @RequiredArgsConstructor public class SyncService { private final GameRepositoryV1 gameRepositoryV1; private final ThirdPartyClientService thirdPartyClient; public void syncDetail(Long thirdPartyId) { String gameDetail = thirdPartyClient
@Component public class ThirdPartyClientService { public String getGameDetail(Long thirdPartyGameId) { // thirdParty에 직접 호출하여 데이터를 가져온 후 반환 } }
Long> { public String getGameDetail(Long nintendoGameId) { // 직접 호출 후 결과 값 반환 } @Override public Game build(String returnType