[Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 2. 아이디어 전형적인 DP 문제. 현재 인덱스와 이전까지의 수들을 비교하며 n번 반복하는 과정에서 이동횟수는 계속 1씩 증가시킨다. 그럼 1 2 3 2 1 4 라는 input값이 들어왔을 때, 가장 긴 증가 수열은 1 2 3 4가 되어야 하는데, 계속 1씩 증가시키면 안 되는 것이 아니냐? 라고 물을 ..
[DRF] 4. Mini-Project : Create Blog(2) - 리액트 연동
·
Backend/Django REST Framework
[DRF] 3. Mini-Project : Create Blog(1)에서 만든 api에 리액트를 연결시켜보자. 리액트 자료도 포스팅 해야 되는데 이건 또 어느 세월에 올려야 되는 걸까. 기존의 drf 폴더를 빠져나와서 아무데나 react 폴더를 하나 만들어서 디렉토리에 들어간 후에 npx create-react-app blogapi .를 입력해준다. 그러면 blogapi라는 폴더가 만들어지는데 안에 들어가서 npm start를 하면 서버가 실행되는 것을 볼 수 있다. DRF도 어려운데 내가 React까지 배워야 하나요? 그럴 필요 없지만 BE의 비애라고 한다면 열심히 만들어놓고 결과물을 확인 못 한다는 것. 물론 postman 같은 sw를 활용하면 뒤에 데이터가 어떻게 흘러가는지 testing하고 다 할..
[DRF] 3. Mini-Project : Create Blog(1) - api 만들기
·
Backend/Django REST Framework
모델을 빌드하여 해당 모델이 DB Table이 되도록 만들어야 한다. 모든 게시물 데이터를 저장하여 api가 반응 응용 프로그램에 게시 데이터를 제공하여 DB 내부의 모든 게시물을 모델을 이용하여 만들거나, 내부에 저장할 수 있도록 만든다. models.py from django.db import models from django.contrib.auth.models import User from django.utils import timezone class Category(models.Model): name = models.CharField(max_length=100) def __str__(self): return self.name class Post(models.Model): ''' 모델 관리자 Pos..
[DRF] 2. 환경 구축하기
·
Backend/Django REST Framework
목차 1. 가상환경 2. DRF 라이브러리 설치 3. 프로젝트 시작(준비운동) 1. 가상환경 Django에서 하던 것과 똑같은 순서로 진행하면 된다. 프로젝트를 진행할 파일을 생성하고 그 안에서 python -m venv 가상환경 이름을 친다. . 가상환경 이름/Scripts/activate를 작성하면 터미널에 가상환경 이름에 괄호가 쳐서 뜰 것이다. 그 상태에서 pip install django를 입력하여 장고를 설치하고 django-admin startproject 프로젝트 이름을 쳐서 프로젝트를 실행하면 된다. 2. DRF 라이브러리 설치 https://www.django-rest-framework.org/#installation Home - Django REST framework www.djang..