7-R 질문있습니다 :)

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

7-R

해결된 질문

작성

수정됨

안녕하세요 선생님 🙂

너무 좋은 아이디어 제공해주셔서 감사합니다 ^^

선생님 강의를 보기 전에 먼저 풀어봤는데요, DP방식이 아닌 1차원 배열로 설계했습니다.

S = E일 경우에는 숫자가 1개밖에 되지 않기 때문에 팰린드롬O
arr[S]과 arr[E]가 같지 않을 경우에는 팰린드롬X
그 외의 경우는 함수처리

위와 같이 설계를 하였고, 테스트케이스는 올바르게 출력이 되었습니다. 하지만 틀렸다고 하더라구요 ㅠㅠ 제 아이디어의 어디가 잘못되었는지 알려주시면 정말 감사하겠습니다 ㅎㅎ

http://boj.kr/ddee46587ca14173a4cd344a40b25894

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 유태님 ㅎㅎ

저는 저 재귀함수가 좀 이상한 것 같습니다.

bool isPalindrome(int s, int e) { 
    while (s < e) {
        if (arr[s] != arr[e]) return false;  
        s++;
        e--;
    }
    return true;   
}

이런식으로 되어야 하지 않을까요?

감사합니다.

한유태

질문자

선생님께서 강의에서 설명해주신대로 시간복잡도가 40억정도 되다보니 당연히 시간초과가 나고있네요!! 도와주셔서 감사합니다 선생님 :)

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 한유태님.

질문하신 내용에 대해 기존 유사 질문과 답변을 찾아보았습니다. 비슷한 맥락의 문제를 다룬 질문을 몇 가지 추천드립니다. 각 링크를 참고하여 문제를 해결하실 수 있을 것입니다.

“1-K 팰린드롬 만들기 반례를 찾지 못하겠습니다.”
- 이 질문에서는 팰린드롬 관련 알고리즘과 실수를 다루고 있습니다. 특히, 특정 상황에서 지역변수 초기화 및 전역변수 사용에 대한 문제가 논의됩니다. 팰린드롬 판단 로직에서 비슷한 문제를 겪으셨다면 참고해 보세요.
“1-K 질문이 있습니다.”
- 팰린드롬 문제와 관련하여 백준에서 오답이 나오는 경우의 해결 방법을 소개합니다. 특정 케이스에서 발생할 수 있는 오류를 중심으로 설명하고 있습니다.

각 질문 게시물에서는 팰린드롬 문제에 대한 예제코드와 상세한 설명이 포함되어 있으니 참고하시기 바랍니다. 알고리즘의 정확성을 높이기 위해 한유태님의 코드와 비교하며 문제의 원인을 찾아보세요.

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

인프런 커뮤니티 질문&답변

7-R 질문있습니다 :)