sonagi623   2년 전

도저히 문제가 풀리지 않아서 다른 분의 코드를 찾아봤는데 더 혼란스러워졌습니다.

문제 중에는 이런 내용이 있습니다.

둘째 줄에는 홍준이가 칠판에 적은 수 N개가 순서대로 주어진다. 칠판에 적은 수는 100,000보다 작거나 같은 자연수이다.

저는 이것을 "100,000 이하의 자연수 N개를 준다"는 의미로 이해했습니다. 따라서 배열의 한 인덱스에는 10 이상의 수가 담길 수가 있다고 생각했죠.

그런데 다른 분들이 팰린드롬을 확인하는 코드를 보니 data[s] == data[e] 인지 확인한 후 s+=1, e-=1 를 반복하는 과정을 사용하셨더라고요.

이건 data에 담기는 수들이 한자리일 때만 가능한 방법 아닌가 생각이 듭니다.

예를 들어, data = {1, 23, 321} 이며 s=1, e=3이라면 s번째부터 e번째까지의 수는 123321이니까 팰린드롬이라고 생각합니다.

그런데 위의 방법을 이용하면 data[s]=1 != 321=data[e] 이므로 팰린드롬이라는 것을 알 수 없지 않을까 싶습니다.

저에게 문제를 이해시켜주실 분을 찾습니다 ㅠㅠ.

pps789   2년 전

정수 하나를 통째로 문자 하나로 보면 될 것 같아요.

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