2482번1 [BOJ] 백준 2482 색상환 (문제 설명, 코드, C++) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 백준의 2482번 색상환 문제입니다. 순환구조의 배열에서 각 원소들이 서로 이웃하지 않게끔, 총 n개의 원소 중에 k를 고를 수 있는 경우의 수를 찾는 문제입니다. https://www.acmicpc.net/problem/2482 해결 과정 핵심 아이디어는 첫 원소와 마지막 원소를 둘 다 고려해야할 때를 제외하면 순환적인 구조에서 벗어날 수 있다는 것 입니다. 그렇기에 시작 원소부터 끝 원소 전까지 반복을 통해 경우를 찾을 수 있습니다. i 번째 원소를 보고 j개 원소를 뽑아야한다면 i 번째 원소를 뽑을 경우 ) dp[i - 2][j - 1] (i를 뽑았으니 자신을 빼야하고, 자신 이전의 원소는 뽑을 수 없기에 i에 2를 뺍니다) i 번째 원소를 뽑지.. 2023. 1. 4. 이전 1 다음