[자료구조] 1. String & Array

Programming/자료구조

RosyPark 2020. 9. 10. 13:24

0. 들어가기전에

(1) Scanner과 BufferedReader 차이 이전 관련포스트 --> 클릭

- 각 언어별 입력방식에 따른 시간 차이 존재

- ex) java에서는 java.util.Scanner -> 6.068초 / java.io.BufferedReader -> 0.934초

- 시간을 생각한다면 java.io.BufferedReader을 사용하는것이 이득

(2) BufferedWriter과 System.out.println()

- 잘 구현된 알고리즘은 속도, 메모리 측면에서 최적화 되어야함

- System.out.prinln()의 경우 시스템 리소스를 필요이상으로 사용

1. Array와 List 차이점

- 자세하게 이전 포스트에 정리 --> 클릭

- 간단하게 정리

- Array -> 배열, 처음 크기와 타입 선언시 형태 고정, 기본적인 type으로 생성 가능

- List -> 크기를 처음부터 정하지 않고 시작 , 기본적인 타입으로 선언 불가능, 객체화시킨 class로 따로 저장 Integer(int), Long(long) ...

2. 문제풀이

(1) meeting Room

Input : [[0,30], [5,10], [15,20]]
Output : false

Input : [[7,10], [2,4]]
Output : true

<출처>