DOTY

www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 뭔가 될거 같은데 안된 문제. 개인적으로 답답- 했던 문제. #include using namespace std; int main(void) { int num[100001] = {0, }; int high[100001] = {0, }; int N; cin >> N; int Max = -1000; for(int i = 1; i > num[i]; } int sum = 0; for(int i = 1; i

www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 예전에 한번 시도했다가 호되게 당하고 결국 이번에 풀어낸 문제. ㅎㅎㅎㅎㅎㅎㅎㅎㅎ #include #include using namespace std; int map[501][501] = {0, }; int memo[501][501] = {0, }; int Max = 0; void dp(int cnt){ for(int j = cnt; j > 0; j--){ for(int i = 0; i memo[j][i+1]) { memo[j-1..

www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 그동안 거의 웹만 했음...ㅎㅎㅎ...... 앞으로 자주 올...(크흠..)려야지 ㅎㅎㅎㅎㅎ #include using namespace std; int main(void) { int N; cin >> N; int stair[300] = {0, }; for(int i = 0; i > stair[i]; } int max_stair[300] = {0, }; max_stair[0] = stair[0..

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 그냥 머리 가는대로 구하면 시간초과가 걸린다. 어떻게 해야할까....? #include using namespace std; int zero[41] = {1, 0, 1, 1, 0, }; int one[41] = {0, 1, 1, 0, }; int fibonacci_zero(int n) { if(zero[n] == 0 && n > 3) { zero[n] = fibonacci_zero(n-1) + fibonacci_zero(n-2); } return zero[n]; } int fibonacci_one(int n..