히히후후

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으�� www.acmicpc.net 이 문제는 내가 푼 버전 한 개와 다른 사람의 코드 버전 한 개를 가져왔다. #include using namespace std; int N, M, circledNum; int dp[16][16]; int dp2[16][16]; void way() { int via_X = (circledNum - 1) / M + 1; //반드시 거쳐야 하는 x지점 int ..

알고리즘 2020. 7. 13. 23:27

https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이� www.acmicpc.net #include using namespace std; const int MAX = 5001; const int MOD = 1000000; int dp[MAX]; int arr[MAX]; int N; void decoding() { dp[0] = 1; for (int i = 1; i = 1 && arr[i] = 10 && num tmp; N = tmp.length(); for (int i = 1; i

알고리즘 2020. 7. 11. 22:03

https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net #include #include using namespace std; const int MAX = 1000 + 1; int N, M; int arr[MAX][MAX]; int dp[MAX][MAX]; int maxNum; void biggestSquare() { for (int i = 1; i = 1 && dp[i - 1][j - 1] >= 1) { dp[i][j] += min(min(dp[i - 1][j - 1], dp[i - 1][j]), dp[i][j - 1])..

알고리즘 2020. 7. 9. 23:20

https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 �� www.acmicpc.net #include using namespace std; const int MAX = 1000 + 1; int arr[MAX]; int dp[MAX]; int N; void maximumBox() { for (int i = 1; i N; for (int i = 1; i > arr[i]; maximumBox(); } 백준 11722번 문제랑 똑같다. 뭐 크게 설명할게 없다.

알고리즘 2020. 7. 9. 00:13

https://www.acmicpc.net/problem/6359 6359번: 만취한 상범 문제 서강대학교 곤자가 기숙사의 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다. 그러던 어느 날, 감옥 간수인 상범이는 지루한 나머지 정� www.acmicpc.net #include #include using namespace std; int N; int cache[101]; int sum; void people(int num) { for (int i = 1; i num; people(num); cout

알고리즘 2020. 7. 8. 23:56

https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이�� www.acmicpc.net #include using namespace std; const int MAX = 1000000; const int MOD = 15746; int N; int dp[MAX]; void tiling() { dp[1] = 1; dp[2] = 2; for (int i = 3; i N; tiling(); } 실버 3의 난이도로 보기에는 상당히 쉬운 것 같다. A4 용지에 하나하나 적다보면 점화식은 금방 도..

알고리즘 2020. 7. 8. 22:53

https://www.acmicpc.net/problem/1890 1890번: 점프 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거�� www.acmicpc.net #include using namespace std; const int MAX = 100 + 1; int N; int arr[MAX][MAX]; long long dp[MAX][MAX]; void findway() { dp[0][0] = 1; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (arr[i][j] == 0) continu..

알고리즘 2020. 7. 7. 23:56

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net #include using namespace std; const int MAX = 1000 + 1; const int MOD = 10007; int N, K; int c[MAX][MAX]; void binomial() { int m; for (int i = 0; i > K; binomial(); } 이 코드를 외우고 있었어서 되게 쉽게 풀었다. 앞으로 이항계수 문제들은 이 코드 비슷하게 짜면 될 것 같다. m = (i < K) ? i : K; 굳이 하나 설명하자면 이..

알고리즘 2020. 7. 7. 23:19