1-K팰린드롬 문제. 맞는 것 같은데 틀렸어요
안녕하세요
1-k 1213 팰린드롬 문제를 풀었는데요, devc++로 코드 작성해서 테스트 해봤을 때 맞는 것 같아요. 그런데 백준에 제출하면 틀렸다고 뜨는데 어디가 틀린건지 모르겠어요. 도와주세요ㅠㅠ
#include<bits/stdc++.h>
using namespace std;
string name, ret;
int alpha[27];
int odd, oddnum;
int main()
{
cin>>name;
for(int i=0; i<name.size(); i++)
{
alpha[name[i]-'A'+1]++;
}
for(int i=1; i<=26; i++)
{
if(alpha[i])
{
if(alpha[i]%2 ==1)
{
odd++; oddnum = i;
if(odd>=2)
{
cout<<"I'm Sorry Hansoo\n";
break;
}
else
for(int j=0; j<alpha[i]/2; j++)
ret += (char)(i+'A'-1);
}
else
{
for(int j=0; j<alpha[i]/2; j++)
ret += (char)(i+'A'-1);
}
}
}
for(int i=0; i<ret.size(); i++) cout<<ret[i];
if(oddnum && odd<2) cout<<(char)(oddnum+'A'-1);
for(int i=ret.size()-1; i>=0; i--) cout<<ret[i];
}
Answer 2
1
안녕하세요 J님 ㅎㅎ
HLGFX님이 잘 답변해주셨는데요. ㅎㅎ
if(odd>=2)
{
cout<<"I'm Sorry Hansoo\n";
break;
}이부분이요.
FOR문에서 break;가 아니라 main함수를 끝내는 return 0이되어야 합니다.
break를 하게 되면 그 이후에 밑에 ~~~ ret 을 출력하는 문이 구동되거든요.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
1
홀수가 2개 이상일 경우 I'm sorry hansoo뒤 break로 탈출할 경우 반복문이 끝난 후
아래에 결과 값 출력문도 실행되므로
같은 것을 넣었을 때 오류가 나는 것을 알 수 있습니다
ex) AAABBB
I'm sorry 출력 후 바로 종료되게끔만 수정하시면 되지 않을까 싶네요 :)
진행 방법 질문드립니다!
0
26
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
54
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
284
2
백준 서비스 종료
9
881
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
64
2

