Java

#3 자바(JAVA) 알고리즘 문제풀이 : 코딩테스트 대비 / 문장 속 단어

kminnnee 2023. 2. 9. 19:38

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

문장속의 각 단어는 공백으로 구분

.

.

입력 : it is time to study            출력: study

 

 

import java.util.Scanner;

public class Inflearn3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        String answer = "";
        int m = Integer.MIN_VALUE;
        String[] s = str.split(" ");
        for(String x : s ) {
            int len = x.length();
            if(len>m) {
                m = len;
                answer = x;   // 최대값을 찾을때 마다 answer 변수에 넣어준다
            }
        }
        /*
        // indexOf() 와 subString() 의 이용 !!

        int m = Integer.MIN_VALUE, pos;
        while((pos=str.indexOf(' '))!= -1) {          // ' ' 을 기준으로 띄어쓰기를 발견 못할시ㅅ까지 반복
            String tmp = str.substring(0,pos);        // 0 ~ pos 전까지 문자를 자름
            int len = str.length();
            if(len > m) {
                m = len;
                answer = tmp;
            }
            str = str.substring(pos+1);    // 첫번째 문자 자른곳에서 +1 , 즉 다음 인덱스부터 다시 반복문 시작
        } */
        System.out.println(answer);
    }
}

* indexOf()  :   () 안의 인덱스를 찾음

* subString(int startIndex)   -> startIndex 부터 끝까지의 문자열 리턴 

* subString(int startIndex, int endIndex).   -> startIndex 부터 endIndex-1 까지 리턴

 

 

 

 

 

출처 : https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

 

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성

www.inflearn.com