[20260203] BOJ / G5 / 랭퍼든 수열쟁이야!! / 김민진

[zinnnn37]

🧷 문제 링크

랭퍼든 수열쟁이야!!

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n까지의 숫자를 두 개씩 가지는 수열이 있음
같은 수 사이에는 해당하는 수만큼의 요소가 있어야 함 (e.g. 1 O 1, 2 O O 2, ...)
x번째 인덱스와 y번째 인덱스에 들어있는 수가 같을 때 이 조건을 만족하는 수열의 갯수는?

🔍 풀이 방법

1. x와 y에는 y - x - 1을 넣고 시작
2. n부터 시작해서 재귀 돌림
3. 인덱스를 순회하면서 해당 숫자만큼의 갭을 두면서 값을 채울 수 있으면 채우고 다음 수로 넘어감
4. 만약 x y에 들어있는 수인 경우 하나 건너뛰기

⏳ 회고

어려운거 ㅇㅈ..
큰 수가 채우기 어려운 경우라서 큰 수부터 채우면 분기를 줄일 수 있어서 더 빨리 구할 수 있음