회원가입
로그인
Toggle navigation
문제
문제
전체 문제
문제 출처
단계별로 풀어보기
알고리즘 분류
새로 추가된 문제
새로 추가된 영어 문제
새로 추가된 문제 풀이
문제 순위
문제
푼 사람이 1명인 문제
아무도 못 푼 문제
최근 제출된 문제
최근 풀린 문제
랜덤
출처
ACM-ICPC
Olympiad
한국정보올림피아드
한국정보올림피아드시․도지역본선
전국 대학생 프로그래밍 대회 동아리 연합
대학교 대회
카카오 코드 페스티벌
Coder's High
ACM-ICPC
Regionals
World Finals
Korea Regional
Africa and the Middle East Regionals
Europe Regionals
Latin America Regionals
North America Regionals
South Pacific Regionals
문제집
대회
1
채점 현황
랭킹
게시판
그룹
블로그
강의
N
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
뭐가 틀린거죠? ...
10942번 - 팰린드롬?
sgy8971
2년 전
0
왜 시간초과가 뜰까요? ...
도저히 모르겠네요 ㅠ___ㅠ
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int arr[2005]; int dp[2005][2005]; int solve(int st, int end){ if ( end < st ) return 1; if (dp[st][end] != -1) return dp[st][end]; if ( st == end ) return dp[st][end] = 1; if( arr[st] != arr[end] ) return dp[st][end] = 0; return dp[st][end] = solve(st+1, end-1); } int main(){ for (int i = 0; i < 2002; ++i){ for (int j = 0; j < 2002; ++j){ dp[i][j] = -1; } } int n; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&arr[i]); int m; int st,end; scanf("%d",&m); while (m--) { scanf("%d%d",&st,&end); printf("%d\n",solve(st, end)); } return 0; }
sgy8971
2년 전
0
맞는 코드였네요 ;;;
댓글을 작성하려면
로그인
해야 합니다.
sgy8971 2년 전
왜 시간초과가 뜰까요? ...
도저히 모르겠네요 ㅠ___ㅠ