HelloCho

문제 : 이 문제는 다이나믹 프로그래밍 통해 해결해야 하는 문제이다. 하나씩 생각을 해보자. 1부터 시작해보면... 열이 n이고 행을 k로 놨을 때 k가 1일 때 n을 만족하는 것은 무조건 자기 자신인 경우밖에 없기 때문에 1이다. k가 2가 되면 n의 값보다 n+1개의 경우의 수가 발생한다. 한 번만 더 해보자.. k가 3이 되면 3,6,10,15이 되고, 써놓고 보니 점화식을 구할 수 있었다. arr[i][j] = a[i-1][j] + a[i][j-1] 위의 식을 그대로 구현해주기만 하면 이 문제는 간단하게 해결할 수 있다. (사실 파이썬으로 문제를 해결하고 C++로도 코드를 옮겨봤다.) 1 2 3 4 1 1 1 1 1 2 2 3 4 5 3 3 6 10 15 #include #include #defi..

문제 : 이 문제는 다이나믹 프로그래밍 통해 해결해야 하는 문제이다. 하나씩 생각을 해보자. 1부터 시작해보면... 열이 n이고 행을 k로 놨을 때 k가 1일 때 n을 만족하는 것은 무조건 자기 자신인 경우밖에 없기 때문에 1이다. k가 2가 되면 n의 값보다 n+1개의 경우의 수가 발생한다. 한 번만 더 해보자.. k가 3이 되면 3,6,10,15이 되고, 써놓고 보니 점화식을 구할 수 있었다. arr[i][j] = a[i-1][j] + a[i][j-1] 위의 식을 그대로 구현해주기만 하면 이 문제는 간단하게 해결할 수 있다. 1 2 3 4 1 1 1 1 1 2 2 3 4 5 3 3 6 10 15 import sys if __name__ =='__main__': input = lambda : sys.s..

문제 : 이 문제는 0이 입력되면 마지막에 입력된 값을 제거하는 문제이다. stack을 이용하면 아주 간단하게 해결이 가능하다. (python으로 이미 풀어봤다) hellocho.tistory.com/338 백준[10773]python 문제 : 뭔가 길게 쓰여있지만... 그냥 0이 입력되면 마지막 값을 버리고 합을 출력하는 문제이다. stack의 원리를 이용하면 아주 간단하게 해결할 수 있는 문제이다. 필자는 s라는 리스트를 만들고 hellocho.tistory.com s를 stack으로 사용해 0일때 값을 제거하고 그 외에는 push해서 값을 입력했다. 마지막에 s값이 비어있을 때 까지 값을 꺼내서 더 해주면 끝! #include #include using namespace std; int main()..

문제 : 뭔가 길게 쓰여있지만... 그냥 0이 입력되면 마지막 값을 버리고 합을 출력하는 문제이다. stack의 원리를 이용하면 아주 간단하게 해결할 수 있는 문제이다. 필자는 s라는 리스트를 만들고 stack처럼 사용했다. 0이 입력되지 않을 경우 s에 값을 모두 넣고 0이 입력되면 가장 위에 값(마지막으로 입력된 값)을 제거했다. import sys n = int(sys.stdin.readline()) if __name__=='__main__': s = [] t = 0 for i in range(n): tmp = int(sys.stdin.readline()) if tmp != 0: s.append(tmp) else: s.pop() print(sum(s))

문제 : 단순하게 N개의 값을 입력했을 때, 오른 차순으로 값을 정렬하고 출력하는 문제이다. 어떤 알고리즘으로 풀어볼까 고민하다가.. 아직 필자는 C++에 익숙하지 않기 때문에 가장 구현하기 쉬운 버블 정렬을 사용해서 문제를 풀었다. #include using namespace std; int main(void) { int n,tmp,i,j; cin >> n; int* arr = new int[n]; for (i = 0; i > arr[i]; } for (i = 0; i arr[j]) { tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } } }..

문제 : 이 문제는 주어진 데이터에서 카드 3장을 뽑아 M과 가까운 최대 합을 만들어내는 문제이다. #include #define MAX 100 using namespace std; int main() { int num, target, tmp,sum,max = 0; int arr[MAX] = { 0, }; cin >> num >> target; for (int i = 0; i > arr[i]; } for (int i = 0; i < num; i++) for (int j = i + 1; j < num; j++) for (int w = j + 1; w < num; w++) { sum = arr[i] + arr[j] + arr[w]; if (sum max) { max = su..