Posts

피라미드 형태의 삼각형이 주어질때 아래로 내려가면서 최대의 값을 찾는 문제입니다 전략 : 별다른 전략 필요가 없네요 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include <stdio.h> #include <string.h> using namespace std; int dp[500][500]; int main(void) { memset(dp, -1, 0); int t; int max = -1; #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif scanf("%d", &t); for (int i = 0; i < t; i++) { for(int j=0;j<i+1;j++) scanf("%d", &dp[i][j]); } for (int i = 1; i < t; i++) { for (int j = 0; j < i + 1; j++) { if (j == 0) { dp[i][j] = dp[i][j] + dp[i-1][j]; } else if (j == i) { dp[i][j] = dp[i][j] + dp[i-1][j-1]; } else { dp[i][j] = dp[i][j] + (dp[i - 1][j] > dp[i - 1][j - 1] ? dp[i - 1][j] : dp[i - 1][j - 1]); } } } for (int i = 0; i < t; i++) { if (dp[t - 1][i] > max) max = dp[t - 1][i]; } printf("%d\n", max); #ifndef ONLINE_JUDGE fclose(stdin); fclose(stdout); #endif return 0; }

그래프와 트리쪽 알고리즘이 약해서 요즘 이 파트를 공부하고있습니다. 2진 트리의 원소를 입력받아 순회 종류별로 출력해주는 문제입니다. 재귀적으로 깔끔하게 푸는 것이 중요하겠죠! ...

1~N 까지의 수를 임의로 입력 받아 정렬하는 문제 입니다. 버블, 삽입, 선택 정렬 3가지를 이용해 풀어봤습니다. 버블 정렬만 알고 있었는데 이번 기회로 삽입, 선택 정렬에 대해서 알게 되었네요. Bin-O로 표기할 경우 시간복잡도는 모두 n^2 으로 동일합니다. ...

토마토의 상태가 행렬로 주어질 때, 모든 토마토가 익는데 걸리는 시간을 구하는 문제입니다. 큐를 이용해서 BFS로 풀었습니다. 공부많이 됐네용. 입력값이 행렬로 주어져서 인접행렬로 풀었는데, 다음에는 인접 리스트로 푸는 문제를 도전해보겠습니다 ...

진정 바라는 것 -맥스 어만 소란스럽고 바쁜 일상속에서도 침묵 안에 평화가 있다는 사실을 기억하십시오 포기하지 말고 가능한한 모든 사람들과 잘 지내도록 하십시오 조용하면서도 분명하게 진실을 말하고 어리석고 무지한 사람들의 말에도 귀를 기울이십시오 그들 역시 할 이야기가 있을테니까요 ...

스며드는 것 - 안도현 꽃게가 간장 속에 반쯤 몸을 담그고 엎드려 있다 등판에 간장이 울컥울컥 쏟아질 때 꽃게는 뱃속의 알을 껴안으려고 꿈틀거리다가 더 낮게 더 바닥 쪽으로 웅크렸으리라 ...

넌 충분히 할 수 있어 사람들이 말했습니다. 용기를 내야해 사람들이 말했습니다. 그래서 나는 용기를 내었습니다. 용기를 내서 이렇게 말했습니다. 나는 못해요. 용기에 대한 인식 전환 ...

우리는 사랑의 성괌을 견디는 법을 배우기 위해 잠시 지상에 머문다

의자에 어울리는 사람이 되기 위해 곧추 세운 등뼈 아래로 엉덩이를 엉거주춤 유지해야 하는 이 포즈는 도대체 무엇입니까 각자의 배후를 전적으로 위탁하는 포즈를 우리는 언제부터 배워야 했습니까 의자에 어울리는 사람이 되기 위해 어디부터 구부려야 했습니까 어디를 숙여야 했습니까 ...

1.Set 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 HashSet<Integer> abc = new HashSet<Integer>(); abc.add(1); abc.add(2); abc.add(3); Iterator it = abc.iterator(); Integer temp = 0; while(it.hasNext()) { temp = (Integer) it.next(); System.out.println(temp); } for(Integer item : abc) { System.out.println(item); } 2.Map ...