[일기] 알린이 문제 공유 (2) - Christmas

[미쿡취준생(nsh3389)]

문제 링크

답 코드 링크

AtCoder Beginner Contest 115 D번 문제.

유형은 바로 파악할 수 있는 문제인데, 실수할 수 있는 요소들이 약간 있다.

실제 contest 때 뇌 없이 코딩 시작했다가 두 번 코딩함.

[Nagne(sunjongyun)]

풀어보고 싶은데.. 제가 영어를 잘 못해서 그러는데 문제해석이 좀 개판으로 되네요 ㅠ 혹시 문제해석좀 가능할까요?

[시아닌(kimjg1119)]

0레벨 햄버거는 그냥 고기 하나 달랑 있음. 1레벨 햄버거는 빵 고기 고기 고기 빵임. n레벨 햄버거는 빵 n-1레벨 고기 n-1레벨 빵 이렇게 구성됨. 이때 아래서부터 k개를 먹으면 고기를 몇개를 먹을까?

[미쿡취준생(nsh3389)]

ㅇㅇ Lv 0 버거: P, Lv 1 버거: BPPPB, Lv 2 버거: BBPPPBPBPPPBB Lv i 버거: B + (Lv i-1 버거) + P + (Lv i-1 버거) + B 여기서 B는 빵(bread), P는 패티(P) Lv N 버거에서 밑에서 X개를 먹으면 이 중 패티는 몇 개일까?

[Nagne(sunjongyun)]

답변 감사합니다. 덕분에 해석은 되었는데, 못풀겠어요 ㅠ

[미쿡취준생(nsh3389)]

힌트: (1) 레벨 0~N 버거의 패티의 개수, 레벨 0~N 버거 길이를 구하는 두 점화식을 세우자. (2) 이 두 정보를 이용해서 답을 어떻게 구하지?

[Nagne(sunjongyun)]

감사합니다. 덕분에 풀었습니다.

[미쿡취준생(nsh3389)]

[시아닌(kimjg1119)]

파라메트릭?

[미취준(211.209)]

알린이라 파라메트릭이 뭔지 모릅니당