- 리스트 구현은 거의 안 나옴 => ArrayList, LinkedList 사용하면 됨
- 크기 고정될 때, 접근 많을 때 => 배열
- 인덱스로 바로 접근 가능하니
- 단점: 삽입과 삭제는 귀찮고 어려움
- 크기 변할 때, 삽입과 삭제 많을 때 => 리스트
- 그냥 포인터만 조절하면 되니
- 단점: 접근을 순차적으로 일일이 해야 해서 느림
관련 문제
[Java] 문제 001(백준: 11720번)
문제숫자의 합 구하기(Baekjoon: 11720번)풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // String 변수로 받아 문자 배열로 변환하기
person-do-my-best.tistory.com
[Java] 문제 002(백준 1546번)
문제 평균 구하기(Baekjoon: 1546번) 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { // 시험 본 과목 개수 입력받기 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 각 과목의
person-do-my-best.tistory.com
'CODING TEST > THEORY' 카테고리의 다른 글
| [임시] 슬라이딩 윈도우 (0) | 2024.05.28 |
|---|---|
| [Do it 코테 자바편] 투 포인터 (0) | 2024.05.24 |
| [Do it 코테 자바편] 구간 합 (0) | 2024.05.18 |
| [Do it 코테 자바편] 디버깅 (0) | 2024.05.16 |
| [Do it 코테 자바편] 어떤 알고리즘으로 풀어야 할까? (0) | 2024.05.16 |