semi-cloud/Algorithm_Study

📚2020.01~ BOJ 문제풀이 , 알고리즘 개념 정리

Algorithm_Study

• BOJ 문제풀이 2020.01~
  
• 알고리즘 개념 정리

Contents

알고리즘 목차
Array
BackTracking
Data Structure
Divide And Conquer
Dynamic Programming
Graph
Greedy

Use

References

• BOJ
• SW Expert Academy

입출력

✔️ 입력_BufferedReader

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));//선언

String string = bufferedReader.readLine();      // 한줄식 받아옴
StringTokenizer stringTokenizer = new StringTokenizer(string);   //토크나이져를 통해 파싱, 띄어쓰기 단위
int a = Integer.parseInt(stringTokenizer.nextToken()); 

여러 줄 입력 발을때

BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

String string;
while((string=bufferedReader.readLine())!=null){
           // string 한줄
}

• Buffered Stream : 기본 입출력 스트림에 버퍼기능을 추가하는 스트림
  • 입력된 데이터가 중간에 버퍼링이 된 후에 전달되며, 출력도 마찬가지로 버퍼를 거쳐서 출력됌
  • 중간버퍼를 사용함으로써 시스템의 데이터처리 효율성이 높아짐!

✔️ 입력_Scanner

✔️ 출력_BufferedWriter

BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out)); //선언

bufferedWriter.write("Hello World!");됌

bufferedWriter.flush(); 
bufferedWriter.newLine();    // 줄바꿈이 필요할 경우 사용
bufferedWriter.close();      // 버퍼 닫기

• write() : 직접 출력 stream에 반영되는 것이 X
• flush(): 성능을 위해 buffer에 저장해 두었다가 BufferedWriter가 flush되거나 close되었을 때 한번에 출력 stream에 반영!
• close() : 아예 stream을 닫아버리기 때문에, 계속 출력을 원하면 flush() 사용

✔️ 출력_System.out.println()

• 콘솔 출력할때 사용, 기본적으로 디버그를 위한 출력 => Logger 사용 필요
• But 시스템 리소스를 필요 이상으로 잡아먹는 한계가 존재

JAVA DOC 인용

System은 Object 클래스를 상속받은 final 클래스이다. 인스턴스화 할수없다. 
out은 PrintStream 의 인스턴스이며, println은 PrintStream의 메소드이다.

• println은 println -> print -> write() + newLine() 순서로 처리됌

문자열 포멧팅

✔️ String

String c = a + b;

• + 연산자를 통해 문자열 연결 가능
• 🤨 내부적으로 Autoboxing, Unboxing 과정을 통하여 concat 메소드를 참조해 사용하여 느림

_String은 불변(immutable)한 객체이기 때문에, 내부적으로 계속해서 새로운 String 객체들이 생성되어 메모리 낭비가 심함

✔️ StringBuilder

BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

StringBuilder stringBuilder = new StringBuilder();

stringBuilder.append("첫번째 문장\n"); 
stringBuilder.append("두번 재 문장\n");
bufferedWriter.write(stringBuilder.toString());   // 출력 가능한 String 형태로 변환

bufferedWriter.flush();
bufferedWriter.close();

• StringBuilder : mutable 한 객체이므로, append()를 통해 붙일 수 있음
• 새로운 객체를 생성하는 과정이 아니므로, 내부적으로 boxing 과정을 거치지 않아 속도가 빠름

✔️ StringBuffer

• StringBuffer : StringBuilder와 비슷하지만, thread-safe 한 특징이 있음
  • 서버를 구성하고, 다중의 사용자가 접근 가능해야할 경우 사용
  • 내부적으로 Synchronization 적용하는 로직이 존재해 다소 느림