본문 바로가기 메뉴 바로가기

인생발전기원

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

인생발전기원

검색하기 폼
  • 분류 전체보기 (964)
    • 백준 (575)
      • 골드 (226)
      • 실버 (344)
      • 브론즈 (2)
      • 플래티넘 (2)
      • 대회 (1)
    • 프로그래머스 (50)
      • 2레벨 (48)
    • Unreal (321)
      • 시작해요 언리얼 2023 (6)
      • Udemy 강의 (314)
      • 게임 개발 (1)
    • Unity (1)
      • 게임 개발 (1)
    • 게임 (12)
      • 플레이한 게임 목록 (12)
    • CS (0)
  • 방명록

2025/05/14 (1)
[백준 2705번] 팰린드롬 파티션 (C++)

문제링크 : https://www.acmicpc.net/problem/2705#include using namespace std;const int MOD = 1000000007;int dp[1001];int cal(int n){ if(n> T; memset(dp, -1, sizeof(dp)); while(T--) { cin >> N; cout 주어진 파티션에 대해 왼쪽 절반과 오른쪽 절반이 재귀적인 팰린드롬인지 체크해야한다.따라서 입력받은 n을 기준으로 절반만 체크하며 절반에 가능한 값이 있으면 대칭으로 사용이 가능하기에 가능한 가짓수를 더한다. 재귀 과정에서 시간초과 방지를 위해 이미 값이 존재하면 바로 반환해주도록 한다.그리고 기본적으로 dp[n]=1을..

백준/실버 2025. 5. 14. 05:43
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 언리얼 엔진
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바