자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 문장 속 단어

https://hyejin.tistory.com/1198

자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 대소문자 변환

-> 이전 문제 풀이 

 

3. 문장 속 단어 

설명

한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어를 출력하는 프로그램을 작성하세요.

문장속의 각 단어는 공백으로 구분됩니다.

 

입력

첫 줄에 길이가 100을 넘지 않는 한 개의 문장이 주어집니다. 문장은 영어 알파벳으로만 구성되어 있습니다.

 

출력

첫 줄에 가장 긴 단어를 출력한다. 가장 길이가 긴 단어가 여러개일 경우 문장속에서 가장 앞쪽에 위치한

단어를 답으로 합니다.

 

예시 입력 1 

it is time to study

 

예시 출력 1

study

 

 

문제 풀이 1 

public String solution(String input) {
    String answer = "";
    String[] split = input.split(" ");

    for (String word : split) {
        if (word.length() > answer.length()) {
            answer = word;
        }
    }

    return answer;
}

👩🏻‍💻 : 나는 이 문제를 풀 때 split 이 떠올라서 공백단위로 문자열을 쪼개고, 단어의 길이가 answer의 길이보다 긴 경우에 answer에 그 단어를 저장해줬다. 

(이때 긴 단어가 여러개일 경우에 가장 앞쪽에 위치한 단어를 답으로 하기 때문에  >= 같거나 크다로  비교하면 맨 마지막 단어가 저장되기 때문에 같다 기호를 넣어주면 안된다.)

 

 

문제 풀이 2

public String solution2(String input) {
    String answer = "";
    int m = Integer.MIN_VALUE; // 가장 작은 값으로 초기화
    String[] s = input.split(" ");
    for (String x : s) {
        int len = x.length();
        if (len > m) {
            m = len;
            answer = x;
        }
    }

    return answer;
}

👾 : 강사님은 두개의 풀이 방법을 제시했는데 우선 첫번째 풀이로는 나와 동일하게 split을 사용하는 방법이었다. 

따로 단어 길이를 변수로 저장한 다음에 그 길이를 비교해서 answer의 값을 저장했다. 

 

 

문제 풀이 3

public String solution3(String input) {
    String answer = "";
    int m = Integer.MIN_VALUE, pos;
    while ((pos = input.indexOf(' ')) != -1) {
        String tmp = input.substring(0, pos);
        int len = tmp.length();
        if (len > m) {
            m = len;
            answer = tmp;
        }
        input = input.substring(pos + 1);
    }
    if (input.length() > m ) answer = input; // 마지막 단어 처리 해줘야 함 !!

    return answer;
}

👾 : 다음은 indexOf와 subString을 사용하는 방법이다. indexOf(' ')을 통해 공백이 있기 전까지의 문자열 위치를 구하고 그 값이 -1이 아닐때까지 반복한다. (-1이라는건 주어진 문자열에 공백이 더 이상 없다는 뜻!) 

그 다음 문자열에 subString을 통해 공백 전까지 쪼개서 공백 전 문자만 구한다. 그리고 그 단어의 길이가 현재 저장된 answer의 문자열 길이보다 긴 경우엔 answer에 그 단어로 저장하고, 문자열 길이 변수 m에도 해당 문자열의 길이로 변경해준다. 

 

❗️ 그리고 여기서 끝나면 답이 안나온다. 왜냐하면 마지막 문자를 처리하지 못했기 때문!! 

반복문은 마지막 단어는 포함하지 못하는데 그 이유는 input.indexOf(' ')에서 -1이 나오기 때문이다. 마지막 단어는 더이상 공백이 없기 때문!! 따라서 마지막 단어만 남은 input 문자열이 answer 에 저장된 길이보다 클 경우에는 answer의 값을 변경해준다. 

 

마지막 단어까지 처리해준 다음에 answer를 리턴해주면 된다. 

 

👩🏻‍💻 : indexOf와 subString을 사용할 생각은 전혀 못했느데.. IndexOf 앞으로 기억해뒀다가 써먹어야겠다 ㅎ ㅎ