traceoflight   4년 전

문제 풀이 시 요구하는 것은 4231 4231 이렇게 들어온 입력을 회문으로 처리하는 것 같은데 설명만 봐서는

4231 1324를 회문으로 볼 여지가 있지 않나 싶어서 문의드립니다. 문제의 예제로 파악이 불가능했던 부분이라...

예제를 추가하거나 추가 정의 등으로 조건이 더 주어졌으면 좋겠습니다!

wnwoghd22   4년 전

https://www.acmicpc.net/board/...

몇 년 전에도 같은 질문이 있었네요...

traceoflight   4년 전

@jh05013 

답변 감사합니다. 말씀 주신 것처럼 회문의 정의가 동일하다고 하는 경우에 같은 숫자이면 같은 1개의 문자로 취급한다라는 표현이 없다면 여전히 이상하다는 생각을 지울 수가 없네요. 일단 감안하고 풀긴 했는데 잘 모르겠습니다..

@wnwoghd22

해당 질문도 저랑 동일한 요지의 질문인 거 같은데 역시나 따로 적절한 답변을 얻진 못한 거 같네요 ㅠㅠ

my016658   3년 전

저도 이 글 보고 풀었네요. DP로 푼다는데 도저히 Memoization 하는 방법이 보이질 않았는데,

숫자 자체를 하나의 단위로 보는 거였네요.. 설명 추가해줬으면 합니다.

rkaskan506   3년 전

맞아요 설명 한줄만 더 있었으면 좋겠어요
아무래도 팰린드롬이라고 하면 문자열 팰린드롬이 떠올라서

숫자여야 된다고 생각하는데

10 11 10 이런식으로 칠판에 적혀있으면

이걸 팰린드롬이라고 볼 수 있는건가...? 이고민이 먼저들어서요..

해당 문제에서는 이걸 팰린드롬이라고 했고. 문제 제목도 펠린드롬?이고 

이거와 관련해서 질문게시판에 2차원 dp얘기가 나와서 아 이것도 팰린드롬으로 보는게 맞겠구나 라고 생각하긴 했는데

딱 한줄 아니면 예제에 간단하게라도 하나라도 있으면 좋지 않았을까 합니다..

물론 제가 팰린드롬의 정의를 잘 몰라서 하는 말이겠지만요.. 그래도 좀 더 친절하면 좋을 것 같아요.

sun_rat   1년 전

저도 이거 때문에 삽질했습니다..
숫자 자체 (int 자료형 자체)를 하나의 유닛으로 보는 거라면 일반적인 문자열에서의 회문과 정의가 달라집니다..;;

댓글을 작성하려면 로그인해야 합니다.