[TIL]

[TIL]2023-08-28

DevCat_ 2023. 8. 28. 22:52

오늘은

백준 : 1024번

https://hajm0702.tistory.com/44

 

[백준] 1024 번 : 수열의 합 / C++

[문제] https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net

hajm0702.tistory.com

벡터 선언

vector<int> vec;

배열 동적 선언

int k; //입력 받을 수

int * arr = new int[k];

 

벡터 push_back 연산은 일반적으로 배열에 원소를 넣는 것보다 한~~~참 느리다.

reverse(개수) 함수를 이용하면 조금 더 빨라진다고 한다.

 

위에서 누적합 배열을 썼더니 메모리 초과가 났다.

 

방학 끝나기 전까지 꾸준히 백준 풀어서 실버는 찍고 가자.

 

오늘은 운동하고, 빨래하고 그러다보니 시간 다 갔네..