dinist

출처 : www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 45656 이라는 수가 있을때, 각 자리수와 인접한 숫자들의 차이가 모두 1인 숫자들을 계단 수 라고 한다. 자리수가 N인 숫자들중에서 계단 수가 몇개가 있는지 계산하는 문제이다. 정답을 10억으로 나눈 나머지를 출력해야한다. 접근 접근 요약(급하다면) 수의길이를 N이라고 하고 N>=2이며, 1의 자리수가 x,y인 수의 갯수 배열을 axy[N]이라고 한다면 아래 설명대로라면 1차원 배열을 5개 만들어야함 (혹은 2차원배열을 만들어도 상관없음) a09[N] = a18[N-1] % (1000000000) a18[N] =..

문제 : www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 난항 문제의 조건에서 1일부터 차례대로 생각해보려니 머리가 지끈거리기 시작하고 결국 검색의 힘을 빌리게 되었다. 검색을 해보니 브루트포스, 다이나믹 프로그래밍 두가지를 대체로 사용하는 것 같았다. 그리고 1일부터 생각하지 않고 반대로 제일 마지막 날부터 계산하는것을 보고 감탄했다. 난 아직 멀었다는 생각이 든다. 검색을 하면서 여러 사람들이 작성한 글을 읽어봐도 뭔가 감이 잡힐듯 하면서 코드가 짜이지 않았다. 계속 검색을 하던 중 한 블로그 글을 보게 되었는데 제일 이해가 잘되고 코드를 짜는데 많은 도움이 되었다. 출처 : songsunb..

문제 : www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 주어진 포도주의 양 중에서 조건을 만족하면서 최대로 마실 수 있는 양을 계산 하는 문제이다. 조건은 한번 고른잔은 다 마셔야 하고, 연속으로 3잔을 골라 마실 수 없다는 것이다. 어떻게 접근해야 할지 생각하다가 도저히 감이 잡히지 않아 결국 검색을 하게 되었다. 참조한 블로그 : mygumi.tistory.com/98 백준 2156번 포도주 시식 [DP] :: 마이구미 이번 글은 백준 알고리즘 문제 21..

출처 : www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 이전에 풀었던 문제중 하나였는데, 최근 재채점을 진행하였더니 오답처리 되었다. 그래서 다시 풀어보고 기록을 남긴다. 어떠한 정수가 주어질때 3가지 연산방법을 활용하여 1을 만들 수 있는 최소의 연산 횟수를 구하는 문제이다. 접근 정수 X가 1일 경우 : 바로 1이 만들어지므로 연산 횟수는 0이다. 정수 X가 2일 경우 : 2로 나누어 떨어지는 경우와 -1을 하는 경우 두가지가 있다. 2를 2로 나누어도 1이고 2에서 1을 빼도 결국 1이 나오는것은 같으므로 연산 횟수는 1이다. 정수 X가 3일 경우 : 3으로 나누어..

문제 출처 : www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 두번째 줄부터 공백으로 구분되는 빨강, 초록, 파랑 집의 색칠 비용이 주어질때, 규칙에 부합하면서 최소의 비용을 계산하는 문제가 있다. 규칙 예를 들어 N이 4일경우 1번째 집은 2번째 집의 색과 같으면 안된다. 2번째 집은 1번째 집과 3번째 집의 색과 같으면 안된다. 3번째 집은 2번째 집과 4번째 집의 색과 같으면 안된다. 4번째 집은 3번째 집의 색과 같으면 안된다. ..