• 백준 1010 다리놓기

    문제 다리의 서쪽에서 동쪽으로 건너고자 할 때 건널 수 있는 점, 도착할 수 있는 점이 주어진다. 이 때 다리를 최대한 많이 놓으려고 한다. 즉 서쪽에서는 동쪽에서 적어도 하나의 점을 선택해야 한다. 이 때 각 다리는 서로 겹치게 설치 될 수 없다. 다리를 최대로 설치 할 수 있는 경우의 수를 모두...


  • 백준 9465 스티커

    문제 2행 n열로 배치되어있는 2n개의 스티커를 떼어낸다. 떼어낼 수 있는 스티커 점수의 최대값을 구하라 입력 첫째 줄에 테스트 케이스 T가 주어지며 각 테스트 케이스의 첫 번째 줄에는 n 그 다음에는 n개의 배열이 2번 주어진다. 출력 예제 입력 2 5 50 10 100 20 40 30 50 70 10 60 7...


  • 백준 2193 이친수

    수학적 규칙 찾기로 접근하면 더 쉬운문제…ㅎ 문제 이친수란 이진수중 특별한 성질을 갖는 수로써 0으로 시작하지 않고 1이 중복해서 나오지 않는다. 예를들어 101은 이친수이지만 1011은 이친수가 아니다. 숫자의 자리수 n이 주어졌을 때 n자리 이친수의 갯수를 출력하면 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 90)이 주어진다. 출력 예제 입력 5...


  • 백준 10844 쉬운계단수

    쉬운계단수라는데 난 약간 어려웠다.. 문제 계단 수란 12321 과 같이 각 자리수의 차가 1인 수이다. 숫자의 자리수가 주어졌을 때 계단 수의 갯수를 구하면 된다. 입력 1보다 크거나 같고 100보다 작거나 같은 정수 N이 주어진다. 출력 정답을 1,000,000,000으로 나눈 나머지를 출력하면 된다. 예제 입력 2 예제 출력 17 접근 다이나믹 프로그래밍을...


  • 백준 11727 2xn 타일링2

    정답률을 보고 만만하게 봤다가 혼난 문제… 문제 2xn일 때 2x1, 1x2, 2x2크기의 타일로 해당 공간을 채우는 방법을 제시하면 된다. 입력 첫째 줄에 정수 n이 주어진다. 출력 예제 입력 2 예제 출력 3 예제 입력 8 예제 출력 171 예제 입력 12 예제 출력 2731 접근 다이나믹 프로그래밍을 어떻게 사용할까? 내가...