Algorithm (2) 썸네일형 리스트형 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.. 2019년 삼성 SDS 하계 알고리즘 특강 후기 무려 5달 전에 들었던 알고리즘 특강이지만 지금이라도 늦은 후기와 2주동안 했던 내용과 문제에 대해 풀이를 해볼까 한다. 2018년에 동계 알고리즘 특강을 신청했었는데 입과테스트에서 떨어졌다. 2019년 하계 특강을 다시 신청했고 문제를 많이 풀진 못했는데 운이 좋게(?) 합격했다. (늦게 후기를 쓰는 점 때문에 문제는 없습니다. ㅠㅠ) 첫 날은 오티때문에 8시까지 갔어야 했다. 평소에 학교도 그렇게 일찍 안가는데 잠실까지 약 1시간 반 여유롭게 잡고 가려니 6시쯤 일어나야 했다. 다른 날들도 늦어도 7시에는 일어나야 했었는데 평소 습관이 없던 나로써는 힘들었다... 첫 날엔 그냥 간단한 오티 영상 및 설명을 듣고 반배정을 받았다. 매일매일 아침에 가면 이름표가 있는데 걔를 찍고 교육실로 드나들 수 있었.. 이전 1 다음