[백준] Dedupe - 5357 Java[자바]

[Unrated] Dedupe - 5357

문제 링크

5357번: Dedupe

성능 요약

메모리: 17728 KB, 시간: 196 ms

분류

구현, 문자열

문제 설명

Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redundant. Why not just use AB? Given a string, remove all consecutive letters that are the same.

입력

The first line in the data file is an integer that represents the number of data sets to follow. Each data set is a single string. The length of the string is less than 100. Each string only contains uppercase alphabetical letters.

출력

Print the deduped string.

답 : 이전 문자와 비교하여 중복 문자를 제거하고, 저장한 뒤 출력한다.  

import java.util.Scanner;

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

                int n = sc.nextInt();  // 데이터 셋의 수 입력 받기
                sc.nextLine();  // 개행 문자 처리

                for (int i = 0; i < n; i++) {
                        String string = sc.nextLine();  // 문자열 입력 받기

                        // 중복 제거
                        StringBuilder sb = new StringBuilder();
                        sb.append(string.charAt(0));  // 첫 번째 문자는 그대로 저장
                        for (int j = 1; j < string.length(); j++) {
                                if (string.charAt(j) != string.charAt(j-1)) {
                                        sb.append(string.charAt(j));
                                }
                        }

                        System.out.println(sb.toString());
                }
                sc.close();
        }
}