[Codeforces] 1167A: Telephone Number

https://codeforces.com/problemset/problem/1167/A

Problem - 1167A - Codeforces

코드

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=0; tc<t; tc++) {
			int n = scan.nextInt();	// 문자열 길이
			String s = scan.next();	// 문자열
			StringBuilder sb = new StringBuilder(s);
			String result = "";
			while(true) {
				// 첫번째 문자가 8로 시작하거나 문자열의 길이가 11보다 작아질경우 멈춘다.
				if(sb.charAt(0) == '8' || sb.length() < 11)	
					break;
				// 8로 시작하지 않는경우 문자 제거
				else	
					sb.delete(0, 1);	
			}

			// 첫번째 문자가 8로 시작하고 문자열 길이가 11이상이면 telephone number임.
			result = (sb.length()>=11) ? "YES" : "NO";
			System.out.println(result);
		}

		scan.close();
	}

}

풀이

주어진 문자열에서 문자를 삭제하거나 삭제하지 않고, Telephone Number가 되는지 확인하는 문제.

Telephone Number 

 1) 문자열이 '8'로 시작하고

 2) 문자열의 길이가 11인 경우

 

따라서 문자열의 첫 번째 문자를 '8'이 나올때 까지 계속 제거하고, 문자열 길이가 11보다 큰지 작은지 비교하면 된다.

 

 

• 문자열의 삽입&삭제가 용이한 StringBuilder 클래스를 사용해 문자열을 변환한다.
• 문자열의 첫 번째 문자가 '8'이 아닌경우 문자를 제거한다.
• 문자열의 첫 번째 문자가 '8'이거나 문자열의 길이가 11보다 작은경우 -> While 탈출.
• While문을 탈출했을때, 문자열의 길이가 11보다 크면 "YES", 11보다작으면 "NO"
• (아무 문자나 제거해서 문자열길이를 11로 만들면 된다)