πŸ‘©β€πŸ’» SWEA_1289_μ›μž¬μ˜ λ©”λͺ¨λ¦¬ λ³΅κ΅¬ν•˜κΈ°

YOU KNOW I MEANΒ·2021λ…„ 4μ›” 23일
0
post-thumbnail

πŸ’¬ μ „μ—λŠ” 풀지 λͺ»ν–ˆμ—ˆλŠ”데 μ‰½κ²Œ ν’€λ¦¬λŠ” 것이 μ‹ κΈ°ν–ˆμŠ΅λ‹ˆλ‹€.


πŸ’‘ 풀이 방법

  • λ©”λͺ¨λ¦¬κ°€ 0 -> 1둜 1 -> 0으둜 λ°”λ€ŒλŠ” 수λ₯Ό count ν•΄μ€λ‹ˆλ‹€.
  • 첫번째 λ©”λͺ¨λ¦¬ 번호λ₯Ό 비ꡐ할 μž„μ‹œμ˜ 수λ₯Ό 0으둜 μ„€μ •ν–ˆμŠ΅λ‹ˆλ‹€.
    - λ”°λΌμ„œ, 첫번째 λ©”λͺ¨λ¦¬ λ²ˆν˜Έκ°€ 0이면 countν•˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€.

πŸ”₯ μ½”λ“œ

package algorithm;
import java.util.Scanner;

public class SWEA_1289_μ›μž¬μ˜λ©”λͺ¨λ¦¬λ³΅κ΅¬ν•˜κΈ° {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int T = 1; T <= t; T++) {
			String s = sc.next();
			int length = s.length();
			int count = 0;
			char tmp = '0';

			for (int i = 0; i < length; i++) {
				if (s.charAt(i) != tmp) {
					count++;
					tmp = s.charAt(i);
				}
			}
			System.out.println("#" + T + " " + count);
		}
	}

}

0개의 λŒ“κΈ€

κ΄€λ ¨ μ±„μš© 정보