[SW Expert Academy] - (D3)7087. 문제 제목 붙이기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWkIdD46A5EDFAXC&categoryId=AWkIdD46A5EDFAXC&categoryType=CODE

SW Expert Academy

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int T = scan.nextInt();

		for(int tc=1; tc<=T; tc++) {
			int N = scan.nextInt();	// 제목의 갯수
			String[] words = new String[N];
			int count = 0;	// 갯수
			int checkFirstWord = 65;

			for(int i=0; i<words.length; i++) {
				words[i] = scan.next();
			}
			
			// 앞에있는 문자들은 무시하는게 아니므로, 정렬을 통해 알파벳 순으로 검사한다.
			Arrays.sort(words);
			
			for(int i=0; i<words.length; i++) {
				
				/* 대문자 A는 아스키코드값으로 65임, 따라서 65면 카운트 +1, 다음 B는 66이므로 비교할값 +1 */
				if((int)words[i].charAt(0) == checkFirstWord) {
					count ++;
					checkFirstWord ++;
				}
				
			}
			
			System.out.println("#" + tc + " " + count);
		}

		scan.close();
	}

}

풀이

문제의 조건은 다음과 같다.

제목의 가장 앞 글자 알파벳이 대문자 A부터 A, B, C, ..., Z 순서대로 한 번씩 등장해야 하고,

연속된(?) 알파벳의 갯수를 구해야한다.

만약 각 제목의 앞글자가 A , D , B , F , G 라면 C는 없으므로, A B 해서 2이다.

 

하지만 조심해야 할점은 순서는 상관하지 않는다는 것이다.

 

예를들어 제목의 앞글자가 A , D , H , J , C , B 와 같다면, A B C D 4개가 있으므로 정답은 4이다.

 

나는 아스키코드의 값을 이용해 풀었다. 

 

먼저 String 배열에 문자열들을 저장하고, 정렬을 한다.

 

그 후 가장 앞 글자의 알파벳만 검사해서 65부터 있는 수만큼 count값을 1씩 증가, 비교되는 아스키코드값을 1씩 증가시킨다.

 

그 후 조건에 맞게 출력해주면 끝.