[백준] 1316

ninano05·2026년 3월 23일

변수 초기화 명심하기
개수 세지 않는 경우는 HashSet()이나 boolean[] visited 고려하기

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        ArrayList<String> list = new ArrayList<>();
        for(int i=0; i<n;i++) {
            list.add(br.readLine());
        }
        bw.write(solution(list)+"");
        bw.flush();
        bw.close();
        br.close();
    }

    public static int solution(ArrayList<String> list) {
        int answer = 0;
        int count = 0;
        HashMap<Character, Integer> map;

        for(String s : list) {
            map = new HashMap<>();
            count = 0;
            map.put(s.charAt(0), map.getOrDefault(s.charAt(0), 0)+1);
            for(int i=1; i<s.length();i++) {
                if(s.charAt(i-1) != s.charAt(i)) {
                    map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);
                }
            }
            for(Character n : map.keySet()) {
                if(map.get(n) >= 2) count++;
            }
            if(count == 0) answer++;
        }
        return answer;
    }

}
profile
초보 개발자

0개의 댓글