inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

2026 코딩테스트 올인원 [JAVA]

[문제풀이] 점진적과부하

스택 저장 데이터 질문

74

슝스스

작성한 질문수 4

1

스택에 배열 참조 int[]가 아닌 배열의 인덱스만 저장해도 기존 weight 배열에서 값을 꺼내면 되니까 문제없지 않나요?? 그렇다면, 인덱스만 저장하지 않고 배열 참조를 저장하신 이유가 궁금합니다! 오히려 인덱스만 저장하는게 메모리 측면에선 이득이 아닌가 생각되어서 질문드립니다.

혹시 제가 잘못 생각하고 있다면 바로잡아주시면 감사하겠습니다!

java 코딩-테스트 알고리즘 data-structure

답변 2

0

개발남노씨

안녕하세요 슝스스님.

말씀하시대로 배열의 인덱스만 저장해도 기존 weight 배열에서 값을 꺼내면 되서 그렇게 구현 가능합니다.

메모리 측면까지 고려할정도로 큰 데이터는 아니지만 엄밀히 말하면 인덱스만 저장하는게 이득이 맞습니다.

 

다만 강의에서 어떤 데이터들을 stack에 저장하는지 보여주기 위해 가독성때문에 변수들을 더 명확하게 보여주면서 구현하는경우가 있습니다

 

즉 강의에서 수강생분들께 보여주기 위해 이렇게 사용한거고, 슝스스님이 말씀하신대로 작성하시는것도 너무 좋습니다!!

 

또 궁금한게 있으시면 편하게 질문 주세요~~!

 

0

슝스스

넵 답변 감사합니다!

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 슝스스님.

스택에 데이터를 저장할 때 배열의 참조가 아닌 인덱스만 저장해도 충분한 상황에서 왜 배열 참조를 저장했는지 궁금하신 것 같습니다. 이러한 질문은 데이터 구조의 효율성에 대한 중요한 고려사항을 포함하고 있습니다.

  1. 인덱스만 저장할 때의 장점:

    • 메모리 효율성: 인덱스는 기본 자료형(int 등)으로 저장됨으로 메모리 공간을 적게 차지합니다. 따라서 메모리 사용량이 줄어들 수 있습니다.
    • 속도: 배열에서 인덱스를 사용하여 값을 직접 참조하는 것이 빠릅니다.
  2. 배열 참조를 저장하는 이유:

    • 코드의 간결함과 명확성: 특정 문제에서는 배열의 부분을 참조해야 하는 경우가 있습니다. 배열 참조를 스택에 저장하면 더 직관적인 코드 구성을 할 수 있습니다.
    • 데이터 처리: 상황에 따라 배열의 특정 부분이 아닌, 전체 배열 객체가 필요할 수 있으며, 이때 배열 참조가 유용할 수 있습니다.

결론적으로, 인덱스를 저장하는 것이 메모리 측면에서는 더욱 유리할 수 있습니다. 다만, 배열 참조를 선택할 때에는 주로 코드의 가독성이나 데이터 처리의 편리함을 고려했을 가능성이 큽니다.

관련된 질문이 커뮤니티에 있을 수 있으니 Java에서 배열과 스택 저장 방식의 차이에 관한 논의를 참고하시면 도움이 될 수 있습니다. 더 궁금한 사항은 질문해 주시면 추가적인 설명을 드리겠습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의

0

22

1

태어난김에 세계일주 시간 초과

0

22

1

커리큘럼 중 정렬 관련 질문

0

21

1

코테 사이트 로그인 불가

0

29

1

[할인쿠폰] 코테의 바이블[JAVA] 50% 할인 쿠폰 관련

0

26

1

part8 Notion 링크

0

31

1

잠겨버린 사물함 시간초과 관련 질문입니다.

0

30

1

Climbing Stairs 문제 basecase 생각하는 방법

0

34

1

DFS/BFS

1

44

2

노션 링크 질문드립니다!

0

78

3

[문제풀이] network delay time

0

70

2

위상정렬 구현 관련

0

83

3

코딩테스트를 위한 JAVA 질문 있습니다!

0

94

1

점진적과부하 문제 - 시간 초과 오류

0

84

2

예제 2번 오류

0

83

2

part5 홍팀청팀 테스트케이스 오류

1

86

1

코테 사이트 네트워크 연결....

1

101

2

DP-다익스트라

0

79

2

코테 사이트 네트워크 연결 문제 확인 부탁드립니다.

2

95

2

코테 사이트에 접속이 안됩니다.

0

105

2

노션 링크가 어디있나요?

0

116

2

정답과 동일하게 작성 후 실행 또는 제출했음에도 시간초과

0

111

4

part6. 구름의 개수 풀이 시간초과 이유

0

87

2

DFS vs BFS 중 BFS 추천해주신 것 관련 질문

1

82

2