inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-K팰린드롬 문제. 맞는 것 같은데 틀렸어요

해결된 질문

482

JJjy

작성한 질문수 5

0

안녕하세요

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];

}

c++ 코딩-테스트

답변 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 출력 후 바로 종료되게끔만 수정하시면 되지 않을까 싶네요 :)

5-B

0

16

2

4 - A

0

33

2

코딩살구클럽 입장이 안됩니다

0

82

2

4-F 경우의 수 질문입니다.

0

35

2

코딩살구클럽 가입이 안됩니다.

0

85

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

63

1

교안 158페이지 문의드립니다

0

47

2

코딩살구클럽 관련 건의사항

0

119

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

45

1

진행 방법 질문드립니다!

0

83

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

64

2

2주차 개념#12 트리 순회

0

33

2

백준사이트가 종료된다고 합니다.

0

318

2

백준 서비스 종료

9

953

1

sk 하이닉스 코테 대비

0

388

2

3-G 최댓값 질문

0

54

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

66

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

69

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

186

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

74

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

66

2