RE: RE: 백준 온라인 저지에서 문제를풀어보자 #2
You are viewing a single comment's thread from:

RE: 백준 온라인 저지에서 문제를풀어보자 #2

RE: 백준 온라인 저지에서 문제를풀어보자 #2

scannner 의 getNext() 로 토큰을 읽어오면,
여러 줄 입력에 대해서도 처리가 가능하고 한줄을 읽어서 split 할 필요가 없습니다.

여러줄을 입력받는 경우에 복잡도를 계산해 보면,
현재 소스의 경우, 문장을 읽기 위해서 문자열을 스캔하고, 그 문자열을 또 스캔(split) 해야 하므로 O = N^2 이 나오며,
getNext() 를 사용하는 경우 문자열 스캔을 1회만 하면 되므로 O = N 이 나옵니다.
복잡도 계산은 참고만 하세요. 정확한 것은 라이브러리 소스를 까봐야 정확히 알 수 있습니다.

H2
H3
H4
3 columns
2 columns
1 column
Join the conversation now
Logo
Center