Java 알고리즘 최적화 팁
- 입력: BufferedReader 사용
- 한 줄 입력이 여러번 들어오는 경우에는 split보다는 StringTokenizer를 사용하여 파싱하는 것이 좋다.
- 여러 번 출력해야 하는 경우에는 StringBuilder를 사용해 한번에 출력하는 것이 좋다.
- Array를 사용하는 것보다 ArrayList를 사용하는 것이 좋다.
- ArrayList를 정렬하기 위해서는 Collections.sort()를 사용한다.
JAVA 입력 받을 경우 기본 로직!!
public class Main {
// 입력으로 받는 값들을 저장하기 위한 변수
private static int N, M;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
// 단어 목록을 입력으로 받아서 리스트에 추가한다.
while(N-->0){
... 입력을 받음
}
}
}