jeongwon
[백준 JAVA] 1152번 - 단어의 개수 본문
문제:
1152번: 단어의 개수
첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열
www.acmicpc.net
약식 순서도:
1) 문장을 입력받아 StringTokenizer 객체를 생성한다. (BufferedReader, StringTokenizer)
2) 개수를 셀 변수를 생성한다. (int count)
3) 다음 단어가 없을 때까지, 공백 구분자를 기준으로 StringTokenizer 객체를 나누고, count 값을 증가시킨다. (hasMoreElements() / hasMoreTokens(), nextToken())
4) count를 출력한다.
나의 답안:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int count=0;
while(st.hasMoreTokens()) {
st.nextToken();
count++;
}
System.out.println(count);
br.close();
}
}
개선 답안: (출처)https://st-lab.tistory.com/65
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
System.out.print(st.countTokens());
}
}
간단히 countTokens() 메소드를 활용해 출력할 수 있었다.
import java.io.IOException;
public class Main {
public static void main(String[] args) throws IOException {
int count = 0;
int pre_str = 32;
int str ;
while(true) {
str = System.in.read(); //문자형으로 값을 읽는 read()
if(str == 32) { //다음 문자가 공백고 이전 문자가 공백이 아닌 경우
if(pre_str != 32) count++;
}
else if(str == 10) {//다음 문자가 개행이고 이전 문자가 공백이 아닌 경우
if(pre_str != 32) count++;
break;//종료
}
pre_str = str;//현재 문자가 이전 문자가 됨.
}
System.out.println(count);
}
}
시간 단축을 위해 제시하신 방법으로, 자바의 기본 입출력 메소드 + 공백(32)과 개행(10) 문자 값을 이용했다.
(주석은 본인 작성)
입출력 방식 Scanner, BufferedReader에 대해 간단히 상기해 보면,
- Scanner: space, enter 로 경계 인식해 데이터가 많은 경우 시간도 많이 소요되지만, 데이터 타입별 parsing 메서드가 존재해 편리.
- BufferedReader: enter만 경계 인식해 읽어들이는 속도 빠르지만, parsing을 위해서 따로 StringTokenizer나 String.split() 메소드를 이용해야 함. 예외 처리 필요.
'오늘의 문제' 카테고리의 다른 글
| [백준 JAVA] 5622번 - 다이얼 (0) | 2022.06.08 |
|---|---|
| [백준 JAVA] 2908번 - 상수 (0) | 2022.06.08 |
| [백준 JAVA] 1157번 - 단어 공부 (0) | 2022.06.07 |
| [백준 JAVA] 2675번 - 문자열 반복 (0) | 2022.06.04 |
| [백준 JAVA] 10809번 - 알파벳 찾기 (0) | 2022.06.02 |