알고리즘 공부/CodeUp

1414 : C언어를 찾아라

콩이아부지이 2021. 9. 2. 21:04
728x90

길이가 100100 이하인 문자열로 구성된 암호문을 발견하였다.

이 암호문은 예전에 작성된 것으로 판단된다.

이 문자열에서 “CC”라는 문자와 “CCCC”라는 문자가 몇 개 있는지 조사하고자 한다.

길이가 100100 이하인 문자열을 입력받아, "CC"라는 문자와 "CCCC"라는 문자가 각각 몇 개 존재하는지 알아내는 프로그램을 작성하시오. (단, CC, CCCC는 대소문자를 구분하지 않는다. 즉, "cCcC"는 "CCCC"와 같다.)

입력

① 첫 번째 줄에 길이가 100100 이하인 문자열이 입력된다. 문자는 모두 대문자 또는 소문자로 이루어진다.

② 대소문자의 구분이 없으므로 “CC”는 22가지 경우, “CCCC”는 모두 서로 다른 44가지경우가 각각 존재할 수 있다.

출력

① 첫 번째 줄에는 문자열에서 찾은 “CC”의 개수를 출력한다.

② 두 번째 줄에는 문자열에서 찾은 “CCCC”의 개수를 출력한다.

입력 예시   예시 복사

cCCc

출력 예시

4 3

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.next();
		char[] b = a.toCharArray();
		int cnt1=0;
		int cnt2=0;
		
		for (int i = 0; i < b.length; i++) {
			if(b[i]=='c'||b[i]=='C')cnt1++;
			if(i != b.length-1) {
				if((b[i] =='c' ||b[i] =='C') &&(b [i+1] == 'C'||b[i+1] == 'c'))cnt2++;
			}
		}
		System.out.println(cnt1);
		System.out.println(cnt2);
	}//main end 
}

 

 

 

 

 

728x90