전체 글

1. 문제 설명 https://www.acmicpc.net/problem/12738 12738번: 가장 긴 증가하는 부분 수열 3 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) [Python] 12015 - 가장 긴 증가하는 부분 수열 2 (골드2) 2. 아이디어 가장 긴 증가하는 부분 수열 2를 풀었다면 똑같은 로직으로 풀 수 있다. 한 가지 주의할 점은 처음에 0을 넣었던 지난 문제와 이번엔 음수가 포함되기 때문에 입력받은 값의 첫 번째 값을 ..

1. 문제 설명 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net [참고] [Python] 11053 - 가장 긴 증가하는 부분 수열 (실버2) 이건 다른 블로그를 참고했었다. 풀이 방법이 굉장히 신기한 문제다. https://jainn.tistory.com/90 최장 증가 부분 수열(LIS) 알고리즘 LIS(Longest increasing Subsequence)란, 가장 긴 증가하는 부분 수열이다. 예를 들어, [6, 2, 5, 1, 7, 4..

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] 3. Mini-Project : Create Blog(1)에서 만든 api에 리액트를 연결시켜보자. 리액트 자료도 포스팅 해야 되는데 이건 또 어느 세월에 올려야 되는 걸까. 기존의 drf 폴더를 빠져나와서 아무데나 react 폴더를 하나 만들어서 디렉토리에 들어간 후에 npx create-react-app blogapi .를 입력해준다. 그러면 blogapi라는 폴더가 만들어지는데 안에 들어가서 npm start를 하면 서버가 실행되는 것을 볼 수 있다. DRF도 어려운데 내가 React까지 배워야 하나요? 그럴 필요 없지만 BE의 비애라고 한다면 열심히 만들어놓고 결과물을 확인 못 한다는 것. 물론 postman 같은 sw를 활용하면 뒤에 데이터가 어떻게 흘러가는지 testing하고 다 할..