솜이의 데브로그

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 그리디알고리즘 문제였다. 그리디 알고리즘이란, 탐욕 기법으로 가장 큰것부터 탐해가면서 문제를 풀어나가는 것이었다. 따라서 주어지는 동전의 가치가 오름차순으로 주어지기 때문에, 가치가 큰 순서 즉 배열의 마지막부터 탐색해나가면서 동전의 개수를 최소화하여 택한다. 또 문제에서 주어지는 조건 A1 = 1, i ≥ 2인 경우에 Ai는 ..

로그인 화면 헤더 수정하기 options={{ headerBackTitleVisible: false }} Screen 컴포넌트에서 위의 옵션을 추가하면 화면의 헤더에서 뒤로가기 버튼의 타이틀을 감출 수 있다. 노치 디자인 대응 내비게이션의 헤더를 감추면 노치 디자인에 대한 문제가 발생할 수 있으므로 대응해야한다. SafeAreaView 컴포넌트 이용 스타일에 설정해야 하는 padding 값을 얻는 받법 useSafeAreaInsets 함수의 장점은 iOS 뿐만 아니라 안드로이드에서도 적용 가능한 padding 값을 전달한다는 점이다. 회원가입 화면 로그인 화면 제작 과정에서 만든 컴포넌트를 재사용하면 쉽고 빠르게 만들 수 있다. src/screens/Signup.js import React, { useS..

Reference : https://wikidocs.net/150167 01. 유저 서비스와 회원 가입 유저 서비스를 다시 처음부터 만들어 보겠습니다. 우리가 만들 유저 서비스는 그다지 많지 않고 간략하게 구현하고자 합니다. 프론트 엔드의 UI 화면을 함께 만들지 않기 때문에 ... wikidocs.net 회원가입 화면을 통해 유저 정보를 입력받아 유저 생성 요청을 받는다. DB에 유저 정보를 저장하고, 이메일을 발송하여 유효한 이메일인지 검증. 이메일 본문에는 이메일 검증을 위한 요청으로의 링크가 포함 링크를 통해 요청이 들어오면 회원가입 준비 단계에서 승인 이메일 서비스는 유저 서비스와 분리되어야 한다. 회원가입 이메일 검증 시 필요한 토큰을 uuid를 사용하기 위해 라이브러리를 설치한다. $ npm..

컨트롤러 서버가 수행해야하는 작업을 데코레이터로 기술하여, 어플리케이션이 가지는 핵심 로직에 집중할 수 있도록 도와준다. @Controller 데코레이터를 클래스에 달면 해당 클래스는 컨트롤러의 역할을 하게 된다. @Get() 을 통해 들어오는 요청을 경로에 따라 관리 가능하다. ex) @Get('/hello') 라고 하는 경우, /hello 경로로 들어오는 요청을 처리 @Contoller 데코레이터도 인자를 넣어 라우팅 경로의 prefix를 지정할 수 있다. 라우팅 패스는 와일드 카드를 이용하여 작성할 수 있다. 요청 객체 (Request Object) Nest는 요청과 함께 전달되는 데이터를 핸들러가 다룰 수 있는 객체로 변환한다. 변환된 객체는 @Req() 데코레이터를 이용해 다룰 수 있다. Nes..

Reference : 처음 배우는 리액트네이티브 (김범준) 네비게이션 및 추가 라이브러리들을 먼저 설치한다. npm install @react-navigation/native expo install react-native-gesture-handler react-native-reanimated react-native-screens react-native-safe-area-context @react-native-community/masked-view npm install @react-navigation/stack @react-navigation/bottom-tabs 스타일드 컴포넌트 라이브러리와 prop-types 라이브러리도 추가적으로 설치한다. src/theme.js const colors = { whi..

Reference : SQL 첫걸음 35강 ) 정규화 1. 정규화 정규화란 데이터베이스의 테이블을 규정된 올바른 형태로 개선해나가는 것이다. 정규화는 단계적으로 실시한다. 2. 제1 정규형 관계형 데이터베이스의 테이블에는 하나의 셀에 하나의 값만 저장할 수 있다는 제약이 있다. 반복되는 데이터를 가로(열 방향)가 아닌 세로(행 방향)로 늘리는 것이 1정규화의 제 1단계이다. 중복을 제거하는 테이블의 분할도 이루어진다. 제1 정규화에서는 테이블 분할과 기본키 지정이 이루어진다. 3. 제2 정규형 데이터가 중복하는 부분을 찾아내어 테이블로 분할해나간다. 기본키에 의해 특정되는 열과 그렇지 않은 열로 나누는 것으로 정규화가 이루어진다. 부분 함수 종속성을 찾아내서 테이블을 분할한다. 함수 종속성이란 키 값을 ..

Reference : 데이터베이스 첫걸음 실행계획은 어덯게 세워지는가 실행 계획 표시 풀 스캔과 레인지 스캔 인덱스가 있어야 레인지 스캔을 실행할 수 있다. 인덱스는 SQL에서 만든다. 인덱스 SQL문을 변경하지 않아도 성능을 개선할 수 있다. 테이블의 데이터에 영향을 주지 않는다. 일정한 효과를 기대할 수 있다. 인덱스는 비용 대비 성능이 높은 방법이다. 인덱스의 구조는 B-tree 구조. B-tree는 균형트리이다. 데이터 양이 증가할 수록 우수한 개선효과를 발휘한다. 실제 데이터베이스는 SQL문을 실행할 때 백그라운드로 정렬을 수행하는 경우가 있지만, 정렬을 끝낸 인덱스를 사용하면서 이를 건너뛰는 경우가 있다. '임시 영역'이란 데이터베이스가 어떤 내부적인 처리를 수행할 때 데이터를 문자 그대로 '..

Reference : SQL 첫걸음 33강 ) 관계형 모델 1. 관계형 모델 관계형 모델의 기본적인 요소는 릴레이션이다. 관계형 모델의 릴레이션은 SQL에서 말하는 테이블에 해당한다. 관계형 모델의 릴레이션에는 몇가지 '속성'이 있다. 속성은 SQL에서 말하는 열에 해당하며, 행은 '튜플' 이라 부른다. 관계대수의 기본 규칙 하나 이상의 관계를 바탕으로 연산한다. 연산한 결과, 반환되는 것 또한 관계이다. 연산을 중첩 구조로 실행해도 상관없다. 2. 관계형 모델과 SQL 합집합(union) : 릴레이션끼리의 덧셈 차집합 (difference) : 릴레이션끼리의 뺄셈 교집합 (intersection) : 릴레이션끼리의 공통부분 곱집합 (cartesian product) : 릴레이션끼리의 대진표를 조합하는 ..