광그로

문제 : https://www.acmicpc.net/problem/2578 25개의 칸을 5X5 이중배열로 생각하였다가, 시간이 너무 오래 걸릴 것 같아 1차원배열의 연장으로 생각하였다.#include #include using namespace std; int map[25]; int cnt=0; int search(int n) { for (int i = 0; i 0..

문제 : https://www.acmicpc.net/problem/2591 DP로 생각하지않고 짜본 소스코드n을 int나 long long 으로 호출하는 방법으로 하였을 시, 테스트 케이스들이 잘 출력되는 것처럼 보였다.하지만, int형은 약 9자리의 정수를, long long형은 약 15자리의 정수를 갖을 수 있어, 그 이상 초과되는 자리들은 결과값이 0이 출력되었다.이 점을 보완하고자, n을 문자열로 입력받아 정수로 변환하는 과정을 거쳐보았지만, 시간초과가 뜬다. 오답#include #include #include #include #include using namespace std; //long long n; char n[41]; int t = 0; int arr[41] = { 0 }; int arr..

문제 : https://www.acmicpc.net/problem/2590 힌트1. 길이 6칸의 색종이는 +1개의 판이 필요하다.힌트2. 길이 5칸의 색종이는 +1개의 판이 필요하다. 또한, 길이 1칸이 11개의 공간이 생긴다.힌트3. 길이 4칸의 색종이는 +1개의 판이 필요하다. 또한, 길이 2칸이 5개의 공간이 생긴다.힌트4. 길이 3칸의 색종이는 +1개의 판이 필요하다. 또한, 길이 2칸은 (길이 3칸 빈 공간 개수)*2 - 1개가 생기고, 길이 1칸은 (길이 3칸 빈 공간 개수)+4개가 생긴다.힌트5. 길이 3칸의 색종이는 길이 2칸의 색종이 1개, 길이 1칸의 색종이 5개로 구성되어있다.힌트6. 길이 2칸의 색종이는 길이 1칸의 색종이 4개로 구성되어있다. #include #include #in..