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 인턴입니다. 한유태님.
질문하신 내용에 대해 기존 유사 질문과 답변을 찾아보았습니다. 비슷한 맥락의 문제를 다룬 질문을 몇 가지 추천드립니다. 각 링크를 참고하여 문제를 해결하실 수 있을 것입니다.
-
- 이 질문에서는 팰린드롬 관련 알고리즘과 실수를 다루고 있습니다. 특히, 특정 상황에서 지역변수 초기화 및 전역변수 사용에 대한 문제가 논의됩니다. 팰린드롬 판단 로직에서 비슷한 문제를 겪으셨다면 참고해 보세요.
- 이 질문에서는 팰린드롬 관련 알고리즘과 실수를 다루고 있습니다. 특히, 특정 상황에서 지역변수 초기화 및 전역변수 사용에 대한 문제가 논의됩니다. 팰린드롬 판단 로직에서 비슷한 문제를 겪으셨다면 참고해 보세요.
-
- 팰린드롬 문제와 관련하여 백준에서 오답이 나오는 경우의 해결 방법을 소개합니다. 특정 케이스에서 발생할 수 있는 오류를 중심으로 설명하고 있습니다.
- 팰린드롬 문제와 관련하여 백준에서 오답이 나오는 경우의 해결 방법을 소개합니다. 특정 케이스에서 발생할 수 있는 오류를 중심으로 설명하고 있습니다.
각 질문 게시물에서는 팰린드롬 문제에 대한 예제코드와 상세한 설명이 포함되어 있으니 참고하시기 바랍니다. 알고리즘의 정확성을 높이기 위해 한유태님의 코드와 비교하며 문제의 원인을 찾아보세요.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
교안 158페이지 문의드립니다
0
9
2
코딩살구클럽 관련 건의사항
0
23
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
11
1
진행 방법 질문드립니다!
0
42
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
55
2
2주차 개념#12 트리 순회
0
26
2
백준사이트가 종료된다고 합니다.
0
286
2
백준 서비스 종료
9
890
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2