글 읽기 - 팰린드롬질문이요...

alswls822 7년 전 0

팰린드롬을 dp로 배열에 넣었는데요

그 다음에 앞에 단어와 팰린드롬을 이루는 단어를 뒤에서부터 찾으려고 뒤부터 탐색하는데요

그래야 최소 개수를 구할수 있을거 같아서..

답은 나오는거 같은데 왜 틀렸다고 나오는지 모르겟습니다ㅜ

if(dp[0][dp.length-1]==1)
				count = 1;
			else
			{
				for(int i=0;i<dp.length;i++)
				{
					for(int j=dp[i].length-1;j>=0;j--)
					{
						if(dp[i][j]==1)
						{
							count++;
							i = j;
							break;
						}
					}
				}
			}

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

문제

문제

출처

ICPC

팰린드롬질문이요...

alswls822 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말