• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

1-K 반례를 못찾겠습니다

24.03.08 01:44 작성 조회수 102

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

안녕하세요 큰돌님!

팰린드롬 만들기 문제에서 저는 앞부분을 만들고 reverse로 뒤집어서 붙여넣는 로직을 짰습니다.

주어진 테스트 케이스도 다 통과했고 제가 추가로 테스트 해보는 것도 되는데 제가 놓친게 있는 걸까요.. 계속 틀렸습니다 뜨네요..

코드 한번 봐주시고 틀린 부분 알려주시면 감사드리겠습니다.

 

http://boj.kr/7595dbd19a6641a6bd143870392ad34d

답변 2

·

답변을 작성해보세요.

0

안녕하세요 tmd님 ㅎㅎ

이부분은 char의 초기값 때문에 발생하는 문제입니다.

교안내의 다음 부분 설명을 참고해주세요. ㅎㅎ

char을 초기화할 때 주의할 점

char에 아무런 값을 할당하지 않으면 널문자(‘\0’, NULL, 0)로 초기화 됩니다. 이는 “빈문자열”이 아닙니다.  널문자는 문자열의 끝을 나타내는데 사용됩니다. 

char 변수를 초기화할 때, 일반적으로 두 가지 방법이 있습니다:

  • 특정 값으로 초기화: 변수를 특정 문자 또는 숫자 값으로 초기화할 수 있습니다. 예를 들어, char ch = 'a'; 또는 char ch = 0;과 같이 초기화할 수 있습니다. 

  • 널 문자('\0' 또는 NULL)로 초기화: char 변수를 널 문자로 초기화하는 것은 문자열을 다룰 때 특히 중요합니다. 널 문자는 문자열의 끝을 나타내는데 사용되며char ch = '\0'; 처럼 초기화할 수 있습니다.

 

 

그리고.. 코드는 이렇게 바꿔보시겠어요?

		reverse(temp.begin(), temp.end());
		if(odd)ret += center; 
		ret += temp;


또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2024.03.08

안녕하세요, 인프런 AI 인턴입니다.

tmddn_00님의 질문은 팰린드롬 문제에 대한 구체적인 반례나 오류를 찾는 것과 관련이 있습니다. 질문 내용을 기반으로 유사한 상황에서의 피드백을 담고 있는 링크를 검색했습니다. 다음 URL에서 큰돌 강사님께서 제공하신 팰린드롬 문제의 반례와 해결 방법에 대한 내용을 찾을 수 있습니다. 이는 팰린드롬 관련 문제를 해결할 때 고려해야 할 점에 대한 이해를 제공할 수 있습니다.

  • 1-K 질문
    • 이 질문에서는 문자열의 최대 길이를 고려한 시간 복잡도 문제에 대해 언급하고 있으며, 중간 삽입과 reverse의 시간복잡도에 대한 실제 질문에 대한 큰돌 강사님의 답변이 포함되어 있습니다.

이외에도, 구체적인 코드에 대한 오류를 짚어주는 예시가 있을 수 있으므로, 큰돌 강사님의 다른 답변들도 참고해 보시기 바랍니다. 이러한 유사 사례를 확인하는 것은 코드에서 발생할 수 있는 문제점을 파악하는 데 도움이 될 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.