[인프런 알고리즘] Chapter 1, 3번 문제(문장 속 단어)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비(https://cote.inflearn.com/contest/10/problems) (김태원)의 문제입니다.

---

문제 설명

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class sec01_03 {
    public static String solution(String str) {
        StringTokenizer st = new StringTokenizer(str);
        int max = 0;
        String text = "";
        while (st.hasMoreTokens()){
            String temp = st.nextToken();
            int length = temp.length();
            if(length > max) {
                max = length;
                text = temp;
            }
        }
        return text;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String text = br.readLine();
        System.out.println(solution(text));
    }
}

 

설명

• StringTokenizer 로 공백을 기준으로 문자열을 자른다.
• 잘라진 단어 갯수만큼 루프를 돌면서 단어의 길이를 측정하고, 단어의 길이가 가장 길다면 temp 변수에 저장한다.
• 루프가 종료되면 가장 길이가 긴 단어는 temp 변수에 저장된다.
• temp 변수의 값을 출력한다.