Deep_Lee

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AW37UDPKCgQDFATy&categoryId=AW37UDPKCgQDFATy&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=4 

 

SW Expert Academy

SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!

swexpertacademy.com

 


์ž…๋ ฅ๋œ ์ˆซ์ž์ค‘์—์„œ ํ™€์ˆ˜๊ฐœ๋กœ ์ž…๋ ฅ๋œ๊ฒƒ์˜ ๊ฐฏ์ˆ˜..

Stack์„ ์ด์šฉํ•ด์„œ ์—†์œผ๋ฉด push, ์žˆ์œผ๋ฉด pop

 

import java.util.Scanner;
import java.util.Stack;

class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner kb = new Scanner(System.in);
        int t = kb.nextInt();
        for (int test_case = 1; test_case <= t; test_case++) {
            String s=kb.next();
            String[] arr=s.split("");

            Stack<String> stack=new Stack<>();
            for(int i=0; i<arr.length; i++){
                if(!stack.contains(arr[i]))
                    stack.push(arr[i]);
                else
                    stack.remove(arr[i]);
            }
            System.out.println("#"+test_case+" "+stack.size());
        }
    }
}