반응형
https://www.acmicpc.net/problem/29729
29729번: 가변 배열
첫 번째 줄에 가변 배열의 초기 최대 크기를 의미하는 정수 $S_0$와 배열에 원소를 저장하는 명령의 개수를 의미하는 정수 $N$, 배열에서 원소를 삭제하는 명령의 개수를 의미하는 정수 $M$이 공백
www.acmicpc.net
소스코드
풀이
★ 배열 안에 원소를 추가하기 전, 배열의 크기가 배열이 가질 수 있는 최대 크기와 같은지 비교 먼저 해줘야합니다. 만약 같은 경우, 더이상 배열 안에 원소가 들어갈 수 없기 때문에 최대 배열 크기를 2배로 증가시킨 후, 원소를 추가해줍니다 :)
반응형
'Algorithm > 2023 브실컵' 카테고리의 다른 글
| [백준 알고리즘] 29724번: '사과상자'에 들어있는 것은 무엇? 현금? (Python) (0) | 2023.11.07 |
|---|---|
| [백준 알고리즘] 29720번: 그래서 님 푼 문제 수가? (Python) (0) | 2023.11.07 |
| [백준 알고리즘] 29722번: 브실혜성 (Python) (0) | 2023.11.07 |
| [백준 알고리즘] 29738번: Goodbye, Code Jam (Python) (0) | 2023.11.07 |
| [백준 알고리즘] 29736번: 브실이와 친구가 되고 싶어 (Python) (0) | 2023.11.07 |