Create b1213.md

Author: JuSeong1130

juseong/simulation/b1213.md

@@ -0,0 +1,53 @@
+https://www.acmicpc.net/problem/1213
+팰린드롬이란 앞과 뒤에서 발음했을떄 모두 똑같은 발음을 할 수 있는 단어이다.
+
+팰린드롬이 되려면 홀수는 한개만 있어야한다.
+
+string을 map으로 만들어 해당 단어의 개수를 세고 이를 정렬하여 하나씩 prefix suffix middle에 넣는 방식으로 진행 하였다.
+
+홀 수 일때만 middle에 넣으면 된다.
+
+```
+package implemention;
+
+import java.util.*;
+import java.util.stream.Collectors;
+
+public class b1213 {
+    public static void main(String[] args) {
+        //홀수가 더 많으면 안될듯
+
+        Scanner sc = new Scanner(System.in);
+        String[] str = sc.nextLine().split("");
+        Map<String, Integer> map = Arrays.stream(str)
+                .collect(Collectors.toMap(
+                        word -> word,
+                        word -> 1,
+                        (a, b) -> a + b
+                ));
+        List<String> strings = new ArrayList<>(map.keySet());
+        Collections.sort(strings);
+        
+        StringBuilder prefix = new StringBuilder();
+        StringBuilder suffix = new StringBuilder();
+        StringBuilder middle = new StringBuilder();
+
+        int odd = 0;
+        for (int i = 0; i < strings.size(); i++) {
+            int count = map.get(strings.get(i));
+            int value = count / 2;
+            if(count % 2 != 0) {//홀수라면
+                odd++;
+                middle.append(strings.get(i));
+            }
+            prefix.append(strings.get(i).repeat(value));
+            suffix.insert(0, strings.get(i).repeat(value));
+        }
+        if(odd > 1) {
+            System.out.println("I'm Sorry Hansoo");
+        } else {
+            System.out.println(prefix.toString() + middle.toString() + suffix.toString());
+        }
+    }
+}
+```