[일반] 문제풀때 C++쓰시는분들 배열쓰세요 아니면 벡터쓰세여?

[에르씨(lchbest10)]

그래프 문제같은데서 1차원,2차원 공간쓰거나 할때 배열쓰세요 벡터쓰세요? 아직 경험이 미천하여 머가 더 좋은질 모르겠네요

[0xrgb(0xrgb)]

크기가 정해져있으면 배열써야지

[0xrgb(0xrgb)]

동적 할당이 속도가 느려서 최대한 피하는 쪽으로 가야함

[에르씨(lchbest10)]

그러면 만약 n이 10000까지 올수있는 조건걸린 문제는 그냥 통짜로 최대조건걸고 arr[10000]이렇게 잡는 편인가요? 아니면 벡터로 받아서 n개를 동적할당 해주나요? 이것도 꽤 갈리던데

[0xrgb(0xrgb)]

전 속도를 중요하게 생각해서 그냥 만개짜리 배열 잡아요. 실제 사용할 프로그램 만들때는 벡터씀

[0xrgb(0xrgb)]

다만 그래프 표현의 경우는 통짜로 잡으면 메모리 초과나는 경우가 있어서 vector를 써야할 때가 있어요

[에르씨(lchbest10)]

우왕 감사합니다

[시아닌(kimjg1119)]

보통 노드 몇만개 넘어가서 nlgn 알고리즘을 써야할때쯤이면 보통 vector을 쓰시는듯해요 메모리땜에