[SWEA] 가장 빠른 문자열 타이핑

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

문자열 문제는 특히 자바에서 쉽게 풀리는 것 같다.

replace를 사용해서 쉽게 해결할 수 있었다.

A에서 B가 포함된 갯수를 계산하고, 나머지 B를 포함하지않는 A의 길이를 더해주면 답이 나온다.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import java.util.Scanner;

public class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc=1; tc<=T; tc++) {
			String A = sc.next();
			String B = sc.next();
			int count = 0;
			while (A.contains(B)) {
				A = A.replaceFirst(B, "");
				count++;
			}
			System.out.println("#"+tc+" "+(count+A.length()));
		}
	}
}