회원가입
로그인
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
전체
공지
자유
질문
오타/오역/요청
게시판 공지
홍보
업데이트
글쓰기
어디가 틀린건지 잘 모르겠습니다..
5557번 - 1학년
hnryu
2년 전
0
어디가 틀린건지 잘 모르겠습니다... 조언주세요 ㅜㅜ
#include<stdio.h> int dp[101][21] = { 0, }; int a[101]; int main(void) { int i, j, n; scanf("%d", &n); // 3<=n<=100 for (i = 1; i < n; i++) scanf("%d", &a[i]); int ans; scanf("%d", &ans); dp[1][a[1]] = 1; for (i = 1; i < n; i++) { for (j = 1; j <= 20; j++) { if (j - a[i] >= 0) { dp[i][j] += dp[i - 1][j - a[i]]; } if (j + a[i] <= 20) { dp[i][j] += dp[i - 1][j + a[i]]; } } } printf("%d", dp[n-1][ans]); }
nisroeld99
2년 전
0
2^63-1 요
댓글을 작성하려면
로그인
해야 합니다.
hnryu 2년 전