목록2020/03/21 (1)

기술 블로그

2482번 색상환

https://www.acmicpc.net/problem/2482 다이나믹 동적 계획 cp cache 캐시 boj 백준 복습 필수 코테 추천 논리 Tip 다시 한 번 풀어 볼만한 문제인 것 같다. 그런데 처음 제출할 때 틀릴 줄 알았는데 맞았다. n번 째 색과 1번 째 색이 색칠되어지는 경우를 고려하지 않은 것 같은데 정답이었다. 이유는 나중에 다시 알아봐야겠다. 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; #define Max 1004#define Mod 1000000003 int n, k, cache[Max][Max]; int main(){ //freopen("C:\\Users\\..
알고리즘 문제/BOJ 2020. 3. 21. 09:31
이전 Prev 1 Next 다음