쑥로그

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 풀이방법은, {10, 20, 10, 30, 20, 50} 일 때 10 10 20 10 20 30 10 20 50 10 20 30 50 이렇게 이전에 갔던 길을 저장하고 있는 것이다. 처음에 재귀로 풀었다가 시간초과가 났다. 재귀도 결국 이전에 계산 했던 값을 가지고 들어가는 거니까 상관없을 거라 생각..

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속된 합중에서 가장 큰 값을 구하는 문제이다. 여기서 키포인트는 한 개 이상의 연속된 값 중에서 찾는 것이다. 문제 속 예제를 생각해본다면, 인덱스 0 0+1 0+1+2 0+1+2+3 ... 0+1+2+3+...+8+9 이다. 0+1, 0+1+2 등 공통된 부분이 자꾸 더해지므로 재사용하는 것이 좋다. 처음엔 이 값들을 배열에 저장하고 있을까 하다가 결국 합이라서 그렇게까지 할 필요가 없을 것 같았다. 왜..

기간 : 2019년 8월 21일 ~ 2019년 10월 31일 (총 72일) 목표 : 알고리즘 개념을 다시 정리한다 + 알고리즘 26문제 + 하루 1시간 체크 : 삼성 알고리즘 시험 사용 알고리즘 사이트 : acmicpc.net, swexpertacademy.com, algospot.com 공부 참조 : 종만북, zerocho.com, swexpertacademy.com, 코딩인터뷰 방향 : git에 개념과 알고리즘을 커밋하고 공유한다. 시간복잡도와 공간복잡도를 함께 계산하고, 더 나은 방향을 논의한다. 커리큘럼 (13챕터) 분할 정복 설명 + 퀵정렬 본문제 1. 난이도 하. 쿼드 트리 - www.acmicpc.net/problem/1992 본문제 2. 난이도 중. 울타리 잘라내기 동적 계획 1 설명(메모..