[Silver III] Title: 타노스, Time: 104 ms, Memory: 14388 KB, Score: 100 point -BaekjoonHub

Author: chech2

백준/Silver/20310. 타노스/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 14232 KB, 시간: 112 ms
+메모리: 14388 KB, 시간: 104 ms
 
 ### 분류
 
 그리디 알고리즘, 문자열
 
 ### 제출 일자
 
-2026년 3월 7일 20:18:56
+2026년 3월 7일 20:51:48
 
 ### 문제 설명
 

백준/Silver/20310. 타노스/타노스.java

@@ -2,34 +2,59 @@
 import java.util.*;
 
 public class Main {
+    static final Character ONE = '1';
+    static final Character TWO = '2';
+    static final Character ZERO = '0';
 
     public static void main(String[] args) throws Exception{
         char[] origin = inputSetting();
-        String[] halfRemove = removeZeroAndOneHalf(origin);
-        Arrays.sort(halfRemove);
-
-        System.out.println(String.join("", halfRemove));
+        ArrayList<Character> list = removeZeroAndOneHalf(origin);
+        System.out.println(makingNewStr(list));
     }
+    
+    private static ArrayList<Character> removeZeroAndOneHalf(char[] origin){
+        ArrayList<Character> list = new ArrayList<>();
 
-    private static String[] removeZeroAndOneHalf(char[] origin){
-        StringBuilder sb = new StringBuilder();
-        HashMap<Character, Integer> map = new HashMap<>();
-
+        int zero = 0;
+        int one = 0;
         for (int i = 0; i < origin.length; i++) {
-            if(map.containsKey(origin[i])) map.put(origin[i], map.get(origin[i]) + 1);
-            else map.put(origin[i], 1);
+            if(origin[i] == ONE){
+                one++;
+            } else {
+                zero++;
+            }
+            list.add(origin[i]);
+        }
+        one /= 2;
+        zero /= 2;
+        for (int i = list.size() - 1; 0 <= i; i--) {
+            if(0 < zero && list.get(i) == ZERO){
+                list.set(i, TWO);
+                zero--;
+            }
         }
 
-        for(Map.Entry<Character, Integer> entry : map.entrySet()){
-            if(entry.getKey() == '0' || entry.getKey() == '1') entry.setValue(entry.getValue() / 2);
-
-            for(int i = 0; i < entry.getValue(); i++) {
-                sb.append(entry.getKey());
+        for (int i = 0; i < list.size(); i++) {
+            if(0 < one && list.get(i) == ONE){
+                list.set(i, TWO);
+                one--;
             }
         }
-        return sb.toString().split("");
+        return list;
     }
+    
+    private static String makingNewStr(ArrayList<Character> list ){
+        StringBuilder sb = new StringBuilder();
 
+        for(int i = 0; i < list.size(); i++){
+            if(list.get(i) != TWO){
+                sb.append(list.get(i));
+            }
+        }
+        
+        return sb.toString();
+    }
+    
     private static char[] inputSetting() throws Exception {
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         return br.readLine().toCharArray();