인프런 커뮤니티 질문&답변
작성한 질문수
선생님...대체 뭐떄문에 틀린지 모르겠어요..
해결된 질문
작성
·
63
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
선생님....
선생님 해설보기전에 스스로 풀어보고 내려는데 자꾸 12%에서 틀립니다.
백준에서 반례도 열심히 넣어봤는데.... 전부 다 제대로 동작합니다 ㅠㅠ
제 코드는 아래와 같습니다.
IsPossible이라는 함수에서 이게 애초에 팰린드롬이 가능한지 아닌지 검사합니다.
main에서는 팰린드롬이라면
count배열에 알파벳 갯수를 기록해두고
char 벡터에 NULL값 하나를 넣어서 생성해둡니다.
받은 문자열의 길이가 홀수라면, 가운데 글자를 미리 삽입해둡니다.
짝수라면 NULL양옆으로 알파벳순서대로 삽입합니다.
모든 과정을 마친 후 NULL을 삭제합니다.
출력합니다.
선생님...부탁드립니다..정말 오래고민했어요 ㅠㅠㅠ
선생님의 정답을 보기전에 꼭 해결해보고 싶어서, 이렇게 질문드립니다
//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cmath>
#include <map>
using namespace std;
bool IsPossible(string s)
{
int count[26] = { 0 };
int len = s.length();
for (char c : s) {
count[c-'A']++;
}
if (len % 2 == 0) {
for (int i : count)
if (i % 2 == 1)
return false;
}
else {
for (int i = 0; i < 26; ++i)
if (count[i]%2 == 1)
count[i]--;
for (int i : count)
if (i % 2 == 1)
return false;
}
return true;
}
void PrintV(vector<char> c) {
for (char i : c) {
cout << i;
}
}
int main()
{
string s;
cin >> s;
if (IsPossible(s)) {
int count[26] = { 0 };
int len = s.length();
for (char c : s)
count[c - 'A']++;
vector<char> v(1);
if (len % 2 == 1) {
for (int i = 0; i < 26; ++i)
if (count[i]%2 == 1) {
count[i]--;
v[0] = (char)(i+'A');
break;
}
}
for (int i = 0; i < 26; ++i) {
while (count[i] != 0) {
if (v.size() % 2 == 1) {
v.insert(v.begin() + v.size() / 2, i + 'A');
}
else {
v.insert(v.begin() + v.size() / 2 + 1, i + 'A');
}
count[i]--;
}
}
if(len%2 == 0)
v.erase(v.begin() + (v.size() / 2));
PrintV(v);
}
else
cout << "I'm Sorry Hansoo" << "\n";
}답변 2
0
안녕하세요 박갓님 ㅎㅎ
코드리뷰는 다음과 같습니다.
else {
for (int i = 0; i < 26; ++i)
if (count[i]%2 == 1)
count[i]--;
for (int i : count)
if (i % 2 == 1)
return false;-> 이로직은 홀수가 3개나왔을 때 return false를 반환하지 않는 코드입니다.
반례는 다음과 같습니다.
AAABBBCCC
박갓님 코드 : ABBCACCBA
답 : I'm Sorry Hansoo
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
박갓님의 질문을 잘 읽어보았습니다. 팰린드롬 문제를 풀다가 12%에서 틀린다는 것은 구현에 작은 오류가 있을 가능성이 큽니다.
우선, 팰린드롬 문자열을 구성할 수 없는 경우나, 중간에 글자가 삽입되거나 배열되는 과정에서 실수가 있을 수 있습니다.
아래는 유사한 질문과 관련된 답변을 제공하여 드리겠습니다.
유사 질문 및 답변 링크
- “1-K 질문드립니다!” - 명확하지 않은 결과를 출력하는 문제를 해결하는과정 관련.
- “안녕하세요. 1-K 문제 질문드립니다..!” - 문자열 조작상에서 반례 체크 과정.
- “1-K 제출하면 바로 틀리는 이유를 모르겠습니다.” - 전역변수와 관련된 문제를 해결하는 과정.
답변 요약
팰린드롬 문제를 해결할 때 데이터를 처리하는 방식뿐만 아니라 입력과 출력의 미세한 부분까지 신경써야 합니다. 특히, 주어진 문제 조건에 맞춰 정확한 검사를 통해 로직을 확인하는 것이 중요합니다.
코드 검토 포인트:
IsPossible 함수:
- 문자열의 길이가 홀수일 경우, 팰린드롬이 될 수 있는 조건을 올바르게 체크해야 합니다.
- 모든 문자가 세지 않는 경우를 확인해보세요.
- 문자열의 길이가 홀수일 경우, 팰린드롬이 될 수 있는 조건을 올바르게 체크해야 합니다.
문자 배열의 삽입 부분:
main함수 내에서vector<char> v를 사용해 문자열을 변환하는 과정에서 중간에 문자가 삭제되거나 삽입될 때 위치 등을 잘 처리해야 합니다.
- 중간에 중심 문자가 삽입될 때만 해당 부분을 정확하게 처리해보세요.
v.erase로 제거하는 부분도 조건을 잘 확인하세요.
참조 코드:
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool IsPossible(string s) {
int count[26] = { 0 };
int odd_count = 0;
for (char c : s) {
count[c - 'A']++;
}
for (int i = 0; i < 26; ++i) {
if (count[i] % 2 == 1) {
odd_count++;
}
}
return odd_count <= 1;
}
int main() {
string s;
cin >> s;
if (!IsPossible(s)) {
cout << "I'm Sorry Hansoo\n";
return 0;
}
int count[26] = { 0 };
for (char c : s) count[c - 'A']++;
vector<char> v(s.length(), '\0');
int left = 0, right = s.length() - 1;
char mid = '\0';
for (int i = 0; i < 26; ++i) {
while (count[i] > 1) {
v[left++] = i + 'A';
v[right--] = i + 'A';
count[i] -= 2;
}
if (count[i] == 1) mid = i + 'A';
}
if (mid != '\0') v[s.length() / 2] = mid;
for (char c : v) cout << c;
cout << '\n';
}
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.