[무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의
IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런
www.inflearn.com
배열
- 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조
- 배열의 값은 인덱스를 통해 참조할 수 있다.
- 특정 인덱스에 새로운 값을 삽입하거나 삭제하기 어렵다.
- 배열의 크기는 선언할 때 지정할 수 있으며, 변경할 수 없다.
리스트
- 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조
- 값에 접근하려면 Head 포인터부터 순서대로 접근해야 한다. => 접근 속도가 느리다.
- 데이터를 삽입하거나 삭제하는 연산 속도가 빠르다.
- 크기는 가변적이다.
- 포인터를 저장할 공간이 필요하므로 배열보다 구조가 복잡하다.
문제 풀이
https://yurison.tistory.com/295
[백준/자바] 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 numbers = sc.next(); int result = 0; char[] cArr = numbers.toCharArray(); for(char c : cArr) { result +
yurison.tistory.com
https://yurison.tistory.com/297
[백준/자바] 1546 - 평균
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] scores = new int[n]; double max = 0; for(int i=0; i
yurison.tistory.com