7-R 질문있습니다 :)
안녕하세요 선생님 🙂
너무 좋은 아이디어 제공해주셔서 감사합니다 ^^
선생님 강의를 보기 전에 먼저 풀어봤는데요, DP방식이 아닌 1차원 배열로 설계했습니다.
S = E일 경우에는 숫자가 1개밖에 되지 않기 때문에 팰린드롬O
arr[S]과 arr[E]가 같지 않을 경우에는 팰린드롬X
그 외의 경우는 함수처리
위와 같이 설계를 하였고, 테스트케이스는 올바르게 출력이 되었습니다. 하지만 틀렸다고 하더라구요 ㅠㅠ 제 아이디어의 어디가 잘못되었는지 알려주시면 정말 감사하겠습니다 ㅎㅎ
http://boj.kr/ddee46587ca14173a4cd344a40b25894
답변 2
1
안녕하세요 유태님 ㅎㅎ
저는 저 재귀함수가 좀 이상한 것 같습니다.
bool isPalindrome(int s, int e) {
while (s < e) {
if (arr[s] != arr[e]) return false;
s++;
e--;
}
return true;
}
이런식으로 되어야 하지 않을까요?
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 한유태님.
질문하신 내용에 대해 기존 유사 질문과 답변을 찾아보았습니다. 비슷한 맥락의 문제를 다룬 질문을 몇 가지 추천드립니다. 각 링크를 참고하여 문제를 해결하실 수 있을 것입니다.
-
- 이 질문에서는 팰린드롬 관련 알고리즘과 실수를 다루고 있습니다. 특히, 특정 상황에서 지역변수 초기화 및 전역변수 사용에 대한 문제가 논의됩니다. 팰린드롬 판단 로직에서 비슷한 문제를 겪으셨다면 참고해 보세요.
- 이 질문에서는 팰린드롬 관련 알고리즘과 실수를 다루고 있습니다. 특히, 특정 상황에서 지역변수 초기화 및 전역변수 사용에 대한 문제가 논의됩니다. 팰린드롬 판단 로직에서 비슷한 문제를 겪으셨다면 참고해 보세요.
-
- 팰린드롬 문제와 관련하여 백준에서 오답이 나오는 경우의 해결 방법을 소개합니다. 특정 케이스에서 발생할 수 있는 오류를 중심으로 설명하고 있습니다.
- 팰린드롬 문제와 관련하여 백준에서 오답이 나오는 경우의 해결 방법을 소개합니다. 특정 케이스에서 발생할 수 있는 오류를 중심으로 설명하고 있습니다.
각 질문 게시물에서는 팰린드롬 문제에 대한 예제코드와 상세한 설명이 포함되어 있으니 참고하시기 바랍니다. 알고리즘의 정확성을 높이기 위해 한유태님의 코드와 비교하며 문제의 원인을 찾아보세요.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
코딩살구클럽 승인
0
15
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
27
2
3-F 채점 관련 질문
0
23
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
26
2
코딩살구클럽 승인
0
40
2
코딩살구클럽승인
0
32
3
코딩살구클럽 승인
0
47
2
3-D 관련 질문
0
34
2
코살구 회원가입 문의
0
42
2
코살구 로그인 문제
0
64
2
3-A 문제 풀이 관련 질문
0
53
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
61
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
76
3
코딩 살구 클럽 로그인 문제
0
82
2
2-J 채점관련 질문
0
65
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
60
2
히든 테스트 케이스가 사라졌습니다
0
57
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
74
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
66
2





