🖊️ 문제

https://www.acmicpc.net/problem/24228

---

🖊️ 풀이

백준 챌린지 카톡방에 재밌고 쉬운 문제라고 올라왔다.

일단 음 생각을 해보자.

(n, r)인 상황에서 최악의 경우의 수를 생각해보자
각 젓가락의 종류를 ABC 순 알파벳으로 표현한다.

(2, 1) -> ABA -> 3
(2, 2) -> ABAAA -> 5
(2, 3) -> ABABABA -> 7
(2, 4) -> ABABABABA -> 9

(3, 1) -> ABCA -> 4
(3, 2) -> ABCAAA -> 6
(3, 3) -> ABCABABA -> 8
(3, 4) -> ABCABCABCA -> 10

(4, 1) -> ABCDA -> 5
(4, 2) -> ABCDAAA -> 7
(4, 3) -> ABCDABCDA -> 9
(4, 4) -> ABCDABCABCD -> 11

...

딱봐도 점화식이 보인다.

n + 2*r - 1

끝!

단, n, r의 숫자 범위가 너무 크니까 long long으로 선언해주면 된다.

아쥬 간단하고 코드가 진짜 대박 짧아서 재밌었던 문제 ㅎㅎ

#include <iostream>
using namespace std;

int main()
{
	long long n, r;
	cin >> n >> r;

	cout << n + 2 * r - 1 << endl;
}