⏱️시간초과 해결

1. StringBuilder 사용

문자열 이어붙이기의 경우 '+' 보다 StringBuilder 사용

// X
String str = "";
for(int i = 0; i < 10; i++){
	str += String.valueOf(i);
}

// O
StringBuilder sb = new StringBuilder();
for(int i = 0; i < 10; i++){
	sb.append(String.valueOf(i));
}

2. BufferedReader, BufferedWriter 사용

Scanner, System.out.println 보다 BufferedReader, BufferedWriter 사용.

※ 버퍼 지우고 닫기 필수
: bw.flush(); bw.close();

BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
br.readLine();

BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); 
bw.write(s + "\n");

bw.flush(); 
bw.close();

3. Stack 사용

문자열이나 리스트의 중간에 CRUD 필요한 경우, Stack 사용

📎참고 문제
[백준] 키로거 No.5397