분류 전체보기 122

BOJ 1932 정수 삼각형 (다이나믹 프로그래밍 기초)

요즘 DP를 연습하고 있다. Bottom-Up이던 Top-Down이 던 생각이 나면 풀려고 하고 있지만 아무래도 근본 없이 문제를 막 푸는 나로서는 Bottom-Up을 통해 조금씩 조금씩 해결해 나가는 것이 좋은 것 같다. 근데 이게 실버급 문제라서 망정이지 골드급의 문제이면 나는 어떡할까. 가슴이 웅장해진다. #include #include using namespace std; int main() { int LC; int** line; int** DP; cin >> LC; line = (int**)malloc(sizeof(int*) * (LC + 1)); DP = (int**)malloc(sizeof(int*) * (LC + 1)); for (int i = 0; i < LC; i++) { line[i]..

BOJ-1065(한수)_문제 풀이가 아닌 반성

#include using namespace std; int H(int A, int term) { int tmp = ((A % 100) / 10) - (A % 10); if (A < 100 && term == 2000) return 1; if (term == 2000)//초기세팅 { return H(A / 10, tmp); } else { if (A / 100 == 0)//마지막까지 확인하자 { if (tmp== term) return 1; else return 0; } else// 중간 비교 { if (tmp != term)//중간에 안 맞으면 버린다 return 0; else { return H(A / 10, tmp); } } } } int main() { int input, cnt = 0; cin ..

재활운동.(BOJ 1920 수 찾기)

최근 장비를 많이사서 가지고 노느라 바빴다. 노트북과 아이패드와 함께라면 못 갈 곳이 없을 것 같다. 앞으로는 열심히 할거다. 진짜다. 거짓말 아니다. 사실 잘 모르겠다. 이번 문제는 그냥 내 수준이 하찮은 것을 아니까 해 보았다. 쓴건 stl 소트와 바이너리 서치정도. #include #include using namespace std;; int search(int* S, int val, int left, int right) { if (left > right) { return 0; } int mid = left + (right - left) / 2; if (S[mid] == val) return 1; else if (S[mid] > val) { return search(S, val, left, mid ..