[자료구조] 1. String & Array

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 

 

 

 

 

 

 

 

 

 

<출처>

1. code0xff.tistory.com/10?category=723754

2. donggov.tistory.com/53

3.algospot.com/forum/read/2496/

4.