STL 사용 불가능이라고 가정하면 사이즈미리 충분하게 주고
struct Arary {
int arr[N];
};
이런 거 밖에 생각 안 나는데
좋은 방법 있나요
함수형에서는 걍 List 인자로 넘겨주면 알아서 값으로 알아먹으니까 이런 고민할 필요가 없었는데
시뮬레이션 문제 풀 때 맵 전체를 다른 함수의 인자로 넘겨주고 그런 작업을 하게 될 것 같은데 말입니다..
전역변수쓰면 안되나
ps 할때는 보통 전역변수써서.. 실무라면 ㅈㅅ
만약에 함수 내에서 변경할 필요가 없으면 참조자 쓰면 되지
이번 스텝에 받은 인자에 뭔가 작업을 하고 바꿔서 다음 스텝에 넘겨주는 그런 구조임. 전역변수로 쓰면 롤백은 어떻게 하지? 감이 잘 안 오네. 예를 들어 dfs
클래스 만들어서 동적할당으로 배열잡고 복사생성자 딥카피로 정의해주면 되긴함 이게 벡터임 ㅇㅇ
벡터를 value로 인자로 주고 받는 거. PS에서 써도 퍼포먼스에 지장 없음?
당연히 지장있음 8바이트 복사 vs 배열크기 + 벡터크기만큼 복사 둘중 뭐가 더 빠르고 뭐가 더 메모리를 많이 쓰겠음
8바이트는 64비트 기준이었고 32비트면 4바이트임 포인터크기 ㅇㅇ
함수형에서는 걍 List 인자로 넘겨주면 알아서 값으로 알아먹으니까 이런 고민할 필요가 없었는데
시뮬레이션 문제 풀 때 맵 전체를 다른 함수의 인자로 넘겨주고 그런 작업을 하게 될 것 같은데 말입니다..
전역변수쓰면 안되나
ps 할때는 보통 전역변수써서.. 실무라면 ㅈㅅ
만약에 함수 내에서 변경할 필요가 없으면 참조자 쓰면 되지
이번 스텝에 받은 인자에 뭔가 작업을 하고 바꿔서 다음 스텝에 넘겨주는 그런 구조임. 전역변수로 쓰면 롤백은 어떻게 하지? 감이 잘 안 오네. 예를 들어 dfs
클래스 만들어서 동적할당으로 배열잡고 복사생성자 딥카피로 정의해주면 되긴함 이게 벡터임 ㅇㅇ
벡터를 value로 인자로 주고 받는 거. PS에서 써도 퍼포먼스에 지장 없음?
당연히 지장있음 8바이트 복사 vs 배열크기 + 벡터크기만큼 복사 둘중 뭐가 더 빠르고 뭐가 더 메모리를 많이 쓰겠음
8바이트는 64비트 기준이었고 32비트면 4바이트임 포인터크기 ㅇㅇ