반응형
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 |