사실 좀 일반적인 질문인데 기본적으로 data[x][y]를 저장하고 싶어 근데 data의 성질상 data[x][y]와 data[y][x]가 항상 같은 그러한 구조라고 하자.. 그러면 중복해서 저장하는 것이 메모리 낭비란 말야.. 좀 효율적으로 저장하는법 없냐? 원소 n(n+1)/2개짜리 1차원 배열 만들어놓고 적당한 x,y에 1:1 매핑시켜도 좋지만 그것 말곤 없나.
[일반] 삼각행렬 효율적으로 저장
익명(61.80)
2019-04-20 18:57
추천 0
댓글 4
다른 게시글
-
이거 오일러 트레일/서킷 문제 아닌가요 [3][질문] 익명(220.118) | 19.04.20추천 0
-
apio 그냥 신청서 보내기만하면 신청완료된거? [1][일반] 익명(220.92) | 19.04.19추천 0
-
국내에서 코드포스 파랑정도면 어느정도임?? [10][일반] 익명(211.36) | 19.04.19추천 0
-
오르비에서 “그 떡밥” 터짐 [16][일반] 익명(49.165) | 19.04.19추천 3
-
특기자전형갈때 자격증 꼭 필요하나요? [6][일반] ㅇㅅㅇ(222.97) | 19.04.18추천 0
-
입문잔데 종만북 왤케 어렵냐 시펄 [13][일반] 익명(175.223) | 19.04.18추천 0
-
구글 킥스타트 딱 한번밖에 참가 못하는거겠지? [3][일반] ㅁㄴㅇ(183.101) | 19.04.18추천 0
-
이차원 배열 매개변수로 쓸 때, [6][일반] 익명(182.209) | 19.04.18추천 0
-
코포에서 랭킹에 안 뜨는거 [2][일반] ㅅㅅ(59.152) | 19.04.17추천 0
-
레드 찍고 싶다 [3][일반] 즈우북(14.40) | 19.04.17추천 0
vector<vector<int>> A(N); for(int i=0;i<N;i++) A[i].resize(i); 이런식으로 하면 됨
걍 위에처럼 만들고 접근 할 때는 ar[min(y,x)][max(y,x)]로 접근하면 됨
근데 코테에서 그거 저격할정도로 내기 힘들텐데