[알고리즘] 문자열 3번 문제 - 김태원 자바 알고리즘

인프런 김태원 선생님의 문자열 3번문제 문제와 코드 해결방법 정리입니다.

 

문제

코드

import java.util.Scanner;


 // Integer.MIN_VALUE 개념, max min 개념

public class Main {
    public String solution(String str) {
        String answer="";
        int m = Integer.MIN_VALUE;
        String[] s = str.split(" ");
        for (String x: s) {
            if (m < x.length()){
                m = x.length();
                answer = x;
            }
        }

        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        String str = kb.nextLine();
        System.out.println(T.solution(str));
    }
}

 

 

해결이론

 

Integer.MIN_VALUE

통상적으로 사용되는 정수 가장 작은 값을 반환한다.

 

문자 단어 중 가장 긴 것 찾기

1. 문자열을 단어 형태로 분리한다.

2. 각 단어의 길이를 확인하고 이전까지 확인된 최대값보다 클 시에 answer에 삽입한 후 max를 갱신한다.