연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • DP
  • 진수
  • 스택
  • 재귀
  • MySQL
  • 진법
  • 문자열
  • 백준ㅇ
  • 동적계획법
  • 백준
  • typescript
  • 알고리즘
  • 코딩테스트 연습
  • javascript
  • sql
  • 프로그래머스
  • 정렬
  • java
  • BFS
  • 백트레킹

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 1213번 팰린드롬 만들기 [ Java ]
Algorithm

백준 1213번 팰린드롬 만들기 [ Java ]

2021. 3. 25. 16:03
반응형
 

1213번: 팰린드롬 만들기

첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.

www.acmicpc.net

너무 오랜만에 java 코드를 작성해서 그런지 헷갈리네요..

짝수개 글자로 이루어져 있을경우 가운데 들어오는 글자를 null로 넣어서 출력할 때 안보이게 하려했는데

틀리다고 나오네요 널도 문자로 인식하는것 같습니다.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        int ascii[] = new int[91];
        Scanner sc = new Scanner(System.in);
        StringBuilder sb1 = new StringBuilder();
        StringBuilder sb2 = new StringBuilder();
        char input[] = sc.next().toCharArray();
        for (int i = 0; i < input.length; i++)
            ascii[(int)input[i]]++;
        int odd = 0;
        char oddValue = '\0';
        for (int i = 65; i < 91; i++)
            if (ascii[i] % 2 != 0 )
            {
                odd++;
                oddValue = (char)i;
            }
        if (odd >= 2) {
            System.out.print("I'm Sorry Hansoo");
            System.exit(0);
        }
        for (int i = 65; i < 91; i++)
            if (ascii[i] != 0)
                while (ascii[i] > 1)
                {
                    sb1.append((char)i);
                    sb2.insert(0, (char)i);
                    ascii[i] -= 2;
                }
        System.out.print(sb1);
        if (odd == 1) System.out.print(oddValue);
        System.out.print(sb2);
    }
}

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 9012번 괄호 [ C, Java ]  (0) 2021.03.28
백준 9093번 단어 뒤집기 [ Java ]  (0) 2021.03.27
백준 9093번 단어 뒤집기 [ Java ]  (0) 2021.01.25
백준 1259번 펠린트롬수 [ Java ]  (0) 2021.01.19
프로그래머스 코딩테스트 연습 Level1 - 수박수박수박수박수박수? [ javascript ]  (0) 2021.01.19
    'Algorithm' 카테고리의 다른 글
    • 백준 9012번 괄호 [ C, Java ]
    • 백준 9093번 단어 뒤집기 [ Java ]
    • 백준 9093번 단어 뒤집기 [ Java ]
    • 백준 1259번 펠린트롬수 [ Java ]
    연권
    연권

    티스토리툴바