1) "다차원 벡터" 쓰는데

2) 그 벡터 하나하나가 조그만 경우


다차원 배열보다 시간, 메모리 더 많이 잡아먹음

11 x 12 x 13 x 14 x 15 x 16 x 17로 7차원 짜는 개같은 경우 (ex. 백준 하이퍼토마토)


나같은 경우는 크기가 고정일 경우에는 이런 식으로 템플릿화해서

아예 1차원 벡터인데 API만 2차원이 되도록 쓰고 있음

(3차원, 4차원 등등으로도 어렵지 않게 일반화 가능함)


이러면 위에 언급한 시간, 메모리 오버헤드 없음. (아예 없다는 게 아니라 그 오버헤드가 땡배열이랑 똑같음)





실행 예제 : https://wandbox.org/permlink/fFk9v1gEgoq29sUQ