[백준/C++] 1699번 - 제곱수의 합

오늘의 문제! https://www.acmicpc.net/problem/1699 입력 첫째 줄에 N이 주어짐 풀이 1로만 구성된 경우를 base로 잡고 쌓아 올린다 풀이 자체는 어렵지 않았던거 같은데 처음에 탑-다운 방식으로 소스를 구성하니 처음엔 메모리초과, 그다음엔 시간초과가 발생했다 결국 다운-탑 방식으로 구성했다 소스 1234567891011121314151617181920212223#include #include #include #include using namespace std; int dp[100001]; int main(void){ int N; scanf("%d",&N); for(int i=1;i
PS/백준 2021. 3. 29. 08:58
[백준/C++] 11052번 - 카드 구매하기

오늘의 문제! https://www.acmicpc.net/problem/11052 입력 첫째 줄에 N이 주어짐 둘째 줄에 N개의 Pi가 주어짐 풀이 기존에 풀었던 dp문제 중 가장 기본적인 틀 형식으로 풀었다 카드가 최종 장수가 되면 리턴, 전체 카드팩의 종류를 다 확인하면 -1을 리턴 처음 result는 현재 카드팩을 구매하지 않고 다음 카드팩을 확인 두번째 result는 현재 카드팩을 구매하고 다시 확인 소스 123456789101112131415161718192021222324252627282930313233343536373839 #include #include #include using namespace std; int N;int P[1001];int dp[1001][1001]; int func(..
PS/백준 2021. 3. 29. 08:49
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/10   »
일 월 화 수 목 금 토
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
글 보관함