2805 나무 자르기 (1) 썸네일형 리스트형 2019 sds 하계 알고리즘 특강 1일차 시간복잡도 (1) 첫 날 주제는 시간복잡도였다. 시간복잡도의 종류와 시간복잡도와 공간복잡도에 대한 이야기를 예시들을 통해 보았다. 문제풀이 링크 2003 수들의 합 2 1806 부분합 2143 두 배열의 합 2805 나무 자르기 2748 피보나치 수 2 2749 피보나치 수 3 10826 피보나치 수 4 1. prefix sum / two pointer https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net [문제 설명] n개의 1 ~ 300.. 이전 1 다음