상권's

-2021.10.28 오늘의 코플릿- 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 퀵 정렬을 구현해야 합니다. // 피벗을 정한다. bigger, smaller 빈배열을 만든다. // 피벗과 비교해서 작은 수는 smaller에 push하도록 하고 // 피벗보다 큰 수는 bigger에 push하도록 한다. // smaller와 bigger을 재귀하고 // smaller pivot bigger 순으로 배열을 합쳐서 리턴한다. 첫 수도코드 => 퀵 정렬이 pivot이라는 비교대상을 정한 후, 비교대상보다 큰 건 오른쪽, 작은 건 왼쪽으로 보내고, 왼쪽과 오른쪽도 재귀로 정렬을 하는 것이라고 구글링을 통해서 알았습니다. 새로운 배열을 만들지 않고 진행을 해보려고 했으나 그럴 경우에..

다음의 조건을 만족하면서 현재의 비밀번호('curPwd')를 새 비밀번호(newPwd)로 변경하는 데 필요한 최소 동작의 수를 리턴해야 합니다. 한 번에 한 개의 숫자만 변경가능하다.4자리의 소수(prime)인 비밀번호로만 변경가능하다. 정리하면, 비밀번호가 계속 소수를 유지하도록 숫자 한 개씩을 바꿔갈 때 현재 비밀번호에서 새 비밀번호로 바꾸는 데 최소 몇 개의 숫자를 변경해야 하는지를 리턴해야 합니다 인자 1 : curPwd number 타입의 1,000 이상 9,999 이하의 자연수 인자 2 : newPwd number 타입의 1,000 이상 9,999 이하의 자연수 // 소수(prime number)는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 // 예를 들어, 5는 1×5 또는 ..

-2021.10.26 오늘의 코플릿- 부분적으로 오름차순 정렬*된 정수의 배열(rotated)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다. 부분적으로 정렬된 배열: 배열을 왼쪽 혹은 오른쪽으로 0칸 이상 순환 이동할 경우 완전히 정렬되는 배열 예시: [4, 5, 6, 0, 1, 2, 3]은 왼쪽으로 3칸 또는 오른쪽으로 4칸 순환 이동할 경우 완전히 정렬됩니다. // return rotated.indexOf(target) 시간복잡도 O(n) // 중간을 자른다. parseInt(rotated.length / 2) // 앞 서 학습했던 이진트리탐색을 이용해보자. 첫 수도코드 => 단순히 indexOf를 사용할 경우 시간 복잡도가 O(n)이 나오는데, 해당 문제에서는 O(logN..

고차 컴포넌트 출처 고차 컴포넌트(HOC, Higher Order Component)는 컴포넌트 로직을 재사용하기 위한 React의 고급 기술입니다. 고차 컴포넌트(HOC)는 React API의 일부가 아니며, React의 구성적 특성에서 나오는 패턴입니다. 구체적으로, 고차 컴포넌트는 컴포넌트를 가져와 새 컴포넌트를 반환하는 함수입니다. const EnhancedComponent = higherOrderComponent(WrappedComponent); 컴포넌트는 props를 UI로 변환하는 반면에, 고차 컴포넌트는 컴포넌트를 새로운 컴포넌트로 변환합니다. 고차 컴포넌트(HOC)는 Redux의 connect와 Relay의 createFragmentContainer와 같은 서드 파티 React 라이브러리..

오늘은 월, 화에 학습할 express에 대해서 예습을 진행했습니다. http 모듈을 express로 리팩토링했었는데, 요청에 따른 응답은 오지만, 콘솔도 확인이 안되어서(undefined) 예습하는 데 큰 어려움이 있었습니다. 학습했던 내용은 정규과정에 맞춰서 내일 TIL을 작성하도록 하겠습니다. 그리고 보일러플레이트도 다 완성이 되었는데 내일 아침에 한 번 더 검토 후 해당 과제는 마칠 예정입니다. express 때문에 생각보다 오랜 시간이 흘러 계획했던 걸 다 진행 못해서 아쉽지만, 어려움을 느꼈던 토이 문제를 검토하면서 유익한 시간을 보내서 다행입니다. 이번 한 주도 열심히 학습하고 복습하고 보내겠습니다. 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 버블 정렬(bub..

오늘은 지난 주에 학습했던 비동기, 이번 주에 학습했던 HTTP 네트워크, 리액트 데이터 흐름, 웹 서버에 대해서 복습하고, 이번 주 토이를 다시 풀어봤습니다. 이렇게 토이를 복습하면서 문제에 접근하는 방식을 익혔습니다. 알고리즘에 대해서 처음부터 다시 학습한다는 마음으로 도서를 구입해서 오늘부터 읽기 시작했습니다. 내일은 현재 진행 중인 보일러 플레이트의 강의를 마무리할 예정이며, 웹서버에 대한 복습과 지금까지의 토이 문제를 훑어볼 예정이며, 알고리즘 책을 추가적으로 학습하겠습니다. 가끔 과제나 토이를 보게 되면 그때의 내가 풀었다는 게 가끔 놀랍기도 한 거 같습니다. 그리고 학생 때부터 새로운 문제에는 흥미를 잘 느끼는 데 풀어봤던 문제는 흥미가 잘 안 생기는 편이라 학습하는 데 좀 산만해지긴 하지만..

이번 한 주에는 http, rest api, postman, Effect hook에 대해서 학습했습니다. http response, request의 경우 이론은 쉽게 이해를 할 수 있었고, post man, Effect hook도 예습을 해서 진행하는 데에 큰 어려움은 없었습니다. 근데 http response, request 활용하는 부분에서 어려움을 느꼈습니다. 서버에서 정보를 받아서 클라이언트에서 정보를 필터링 하는 statesAirline의 경우 큰 어려움 없이 진행이 되었지만, 오늘 진행했던 request를 받고 response를 주는 서버 측면을 구현하는 것은 공식 문서를 읽어도 아직 익숙하지 않은 단어가 많아서인지 더디게 진행되었습니다. 다행스럽게도 페어의 도움을 받아서 공식문서 부분을 통해..

HTTP OPTIONS Method 출처 HTTP OPTIONS method 는 목표 리소스와의 통신 옵션을 설명하기 위해 사용됩니다. 클라이언트는 OPTIONS 메소드의 URL을 특정지을 수 있으며, aterisk(*) 를 통해 서버 전체를 선택할 수 있습니다. Request has body NO Successful response has body YES Safe(안전함) YES 멱등성 YES Cacheable NO Allowed in HTML forms NO 안전함 (HTTP 메서드) HTTP 메서드가 서버의 상태를 바꾸지 않으면 그 메서드가 안전하다고 말합니다. 다른 말로 하면, 읽기 작업만 수행하는 메서드는 안전합니다. 흔히 쓰이는 HTTP 메서드 중에서는 GET, HEAD, OPTIONS가 안전..