동적 배열 구현 로직 질문
115
2 asked

강의제목 : 얄코의 가장 쉬운 자료구조와 알고리즘
레슨이름 : 정적 배열과 동적 배열
질문 : 위 캡쳐화면처럼 동적 배열을 구현하는 자바 코드도 암기?나 직접 짜보는 연습이 필요할까요? 나중에 코테나 업무에 도움되는 부분일지 궁금합니다. (물론, ArrayList가 동일한 기능을 한다지만, 기능 자체보다 해당 로직을 짤 줄 아는 능력(?)이 중요할 지 궁금합니다.)
Answer 2
0
안녕하세요, 이상훈 님.
아래의 자동 답변에서 상세히 설명 되었기 때문에 간단히만 말씀드리자면,
시간만 되신다면 코드를 직접 짜 보는 것은 분명 도움이 됩니다. 오늘날 실무에서는 AI를 적극 활용 하기 때문에 이런 코드를 직접 작성 할 일은 드물지만 그 원리를 이해하고 일을 구현 할 줄 아는 능력은 코딩 테스트에서 분명 도움이 될 것입니다. (다만 코드를 암기 하는 것은 별다른 의미가 없습니다.)
0
안녕하세요, 인프런 AI 인턴입니다. 이상훈님.
동적 배열 구현은 자료구조와 알고리즘의 기본 개념을 이해하는 데 도움이 됩니다. 직접 구현해보면서 메모리 관리, 배열 요소의 삽입과 삭제 등의 과정을 실습하는 것은 코딩 실력 향상에 매우 유익합니다. 특히, 코딩 테스트나 고급 개발자 역할에서 알고리즘의 효율성 및 최적화 문제를 풀 때 기초적인 실력을 탄탄히 하는 데 큰 도움이 됩니다.
구현 연습의 장점:
직접 구현해보면 내부 동작 원리를 이해하게 되어, 이후 ArrayList와 같은 고수준 자료구조를 사용할 때 그것이 왜 그렇게 작동하는지 이해하게 되고, 문제에 따라 직접 최적화를 고려할 수 있는 능력을 키우게 됩니다.코딩 테스트 대비:
코딩 테스트에서 모든 기능을 직접 구현하라고 요구하는 경우는 드물지만, 기본 동작 원리를 알고 있을 때 문제를 보다 효율적으로 분석하고 해결할 수 있습니다.실무에서의 활용:
실무에서도 기본 자료구조의 원리에 대한 이해는 중요합니다. 이는 이후 성능 최적화나 효율적인 비슷한 문제 해결에 큰 도움이 될 것입니다.
이러한 이유로, 간단한 동적 배열 구현 정도는 숙달해 두시면 많은 도움이 될 것입니다. 만약 특정 로직을 직접 구현하기 어려운 때가 오더라도, 기본 이해를 바탕으로 문제를 해결할 방향을 설정할 수 있습니다.
자바 코드 구현에 대한 예시, 그리고 추가 자료가 필요하시다면, 자료구조와 알고리즘 수업 원본 이미지와 함께 확인하시면 더욱 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
수강평 이벤트
0
15
2
part8 Notion 링크
0
22
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
[업데이트] 파이썬 패키지 부분에서 안되어서 강의 진행 불가
2
59
3
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
1
32
1
DFS/BFS
1
37
2
3-3 정렬-2 선택정렬 로직
0
37
2
질문 디스코드 관련
0
42
1
링크드 리스트 끝에서 k번째 값 출력하기
0
43
2
compareTo를 사용하는 이유가 뭔가요?
0
46
1
LinkedList 과제 Fast, slow 포인터
0
49
2
섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타
0
37
2
투포인터 시간복잡도
0
50
2
수강평 작성 후 자료
0
51
2
해시맵 27강의 테스트 페이지 링크가 안보여요.
0
96
2
섹션 4의 15번 이진 트리(4가지 순회 방식) 자료가 없어요.
0
102
3
강의 내용들과 코딩테스트를 접목하려면
0
124
1
정렬 알고리즘 실무 활용
0
100
1
강의 계획
0
80
1
순서 질문
0
97
1
AI/빅데이터 시대에서 알고리즘의 중요성을 어떻게 보고 계시는지 궁금합니다.
0
141
1
이중연결리스트 노션 페이지
0
94
2

