[코딩테스트] [1157] 단어 공부 & [1543] 문서검색

단어 공부

문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

입력

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

출력

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

문제 풀이

문자열을 대문자로만 입력 받기

• Scanner 클래스와 next() 메서드를 사용하여 문자열을 입력 받는다.
• import java.util.Scanner Scanner sc = new Scanner(System.in); String input = sc.next().toUpperCase();

알파벳 개수 찾는 함수 생성

• int[]을 생성하여 0~25까지 순서대로 알파벳 개수를 저장
• public static int[] getAlphabetCountArray(String str){ int[] count = new int[26]; for(int i=0; i<str.length(); i++) count[str.charAt(i)-'A']++; return count; }

알파벳 중 최대 개수 구하기

• int maxCount를 -1로 0개와 비교하게 함.
• char maxAlphabet은 ‘?’로 선언하여 기본값을 ?로 함.
• 비교하기 만약 비교값이 서로 같다면 ?로 해주고 현재 값이 maxCount보다 크다면 maxCount에 값을 넣어주고 maxAlphabet에 문자열로 저장
• int[] countInput = getAlphabetCountArray(input); int maxCount = -1; char maxAlphabet = '?'; for(int i=0; i<26; i++) if (countInput[i]>maxCount) { maxCount = countInput[i]; maxAlphabet = ((char)('A' + i)); } else if(countInput[i] == maxCount){ maxAlphabet = '?'; } System.out.print(maxAlphabet);

전체 코드

import java.util.Scanner;

public class Main {
    public static int[] getAlphabetCountArray(String str) {
        int[] count = new int[26];
        for(int i=0; i<str.length(); i++)
            count[str.charAt(i) - 'A']++;
        return count;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.next().toUpperCase();
        int[] countInput = getAlphabetCountArray(input);
        
        int maxCount = -1;
        char maxAlphabet = '?';
        
        for(int i=0; i<26; i++)
            if (countInput[i] > maxCount) {
                maxCount = countInput[i];
                maxAlphabet = ((char)(i + 'A'));
            } else if (countInput[i] == maxCount) {
                maxAlphabet = '?';
            }
        System.out.print(maxAlphabet);
    }
}

문서 검색

문제

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다.

세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. 이 길이는 최대 50이다. 문서와 단어는 알파벳 소문자와 공백으로 이루어져 있다.

출력

첫째 줄에 중복되지 않게 최대 몇 번 등장하는지 출력한다.

문제풀이

1. 문서의 첫 글자부터 순회하여 찾는 단어의 위치값을 찾는다.

문서에 맞는 단어가 들어가 있는 지 찾기를 위해 문서의 첫글자부터 순회를 해야 한 다.

JAVA에서는 문자열안에 해당 문자가 있으면 어디에 위치하는 지 값을 반환해주는 메서드가 있다.

**indexOf 메서드** 메서드를 사용하여 위치를 찾는다.

Scanner sc = new Scanner(System.in);
String doc = sc.nextLine(); // 공백도 포함하기 떄문에 nextLine() 메서드 사용
String word = sc.nextLine();

// 시작한 위치를 0으로 설정하여 0번째부터 순회하여 word가 있으면 그 위치값을 반환 
int startIndex = 0;
int findIndex = doc.indexOf(word, startIndex);

2-1. 단어와 완전히 일치하면 개수를 올린다.

해당 단어가 등장한 이후부터 1를 반복한다. 단어가 매칭되지 않았다면 다음 글자에서 1를 반복한다.

반복을 하기위해 while문을 사용하고 만약 doc.indexOf(word, startIndex)가 -1이 된다면 단어가 없다는 의미 break로 반복문 중지

만약 단어가 문장안에 있다면 그 위치를 findIndex가 갖고 있음 그것을 startIndex와 다음 번에 검사를 하지 못하도록하여 중복을 제거함.

int result = 0; // 찾는 개수

while (true) {
	int findIndex = doc.indexOf(word, startIndex);
	if (findIndex < 0) {
		break;
	}
	result++;
	}
	startIndex = findIndex + startIndex

전체 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String doc = sc.nextLine();
        String word = sc.nextLine();

        int count = 0;
        int startIndex = 0;
        while (true) {

            int findIndex = doc.indexOf(word, startIndex);
            System.out.println("findIndex: " + findIndex);
            if (findIndex <0)
                break;
            count++;
            startIndex = findIndex + word.length();
        }
        System.out.println(count);
    }
}

기타

indexOf 메서드란?

indexOf()와 lastIndexOf()는 자바 문자열에서 특정 문자열의 인덱스를 찾는데 사용하는 메서드(대소문자 구별)

indexOf(String)

• 인자로 전달된 String의 index를 리턴함(전달된 값이 없다면 -1 리턴)

indexOf(String, int)

• 주어진 int값을 건너 띄고 특정 문자열을 찾을때 사용
• 예 ) String test = "Hello World"; test.indexOf("World",5) 는 변수 test에서 5번 index부터 "World"를 찾고 그 index를 리턴