목록욱제가 풀어야 하는 문제 (1)

groti's blog

[BOJ] 18249 - 욱제가 풀어야 하는 문제

1. 문제 해석 각각의 빨간색 정점과 파란색 정점이 N개가 있다. 각 정점은 1~N의 번호를 가진다. 1 ≤ i ≤ N인 자연수 i에 대해 빨간색 i번 정점과 파란색 i번 정점을 연결하는 간선이 존재한다. 2 ≤ i ≤ N인 자연수 i에 대해 빨간색 i-1번 정점과 파란색 i번 정점을 연결하는 간선이 존재한다. 2 ≤ i ≤ N인 자연수 i에 대해 빨간색 i번 정점과 파란색 i-1번 정점을 연결하는 간선이 존재한다. 서로 다른 간선의 끝점을 공유하지 않도록 N개의 간선을 선택하는 방법의 수를 구해야 한다. (1 T; while (T--) { cin >> N; cout
알고리즘/BOJ 문제 풀이 2020. 1. 8. 21:33
Prev 1 Next