zxzxs112   5년 전

예를들어 어떤 i개의 정수를 입력받는다고 하면 제가 생각하는건 배열을 선언해서 하나씩 넣는겁니다.

근데 이게 크기를 주어지지 않아서 배열을 선언하기가 애매할떄 어떻게 하시는지 궁금합니다.

배열에 넣지않고 다른걸 이용하시는지 아니면 엄청나게 큰 배열을 생성하시는지 궁금해서 질문한번 드립니다.

djm03178   5년 전

그런 문제가 있다면 둘 중 하나입니다.

1. 배열에 담지 않고 O(1) 공간복잡도로 풀 수 있는 문제.

2. 그냥 문제의 조건이 부족한 문제. 이런 문제가 백준에 있다면 조건 추가를 요청하시면 됩니다.

댓글을 작성하려면 로그인해야 합니다.