목록16974 (1)

그거 기능이에요

백준 16974 레벨 햄버거

문제 설명레벨 L버거는 다음과 같이 만든다레벨-0 버거는 패티만으로 이루어져 있다.레벨-L 버거는 햄버거번, 레벨-(L-1) 버거, 패티, 레벨-(L-1)버거, 햄버거번으로 이루어져 있다. (L ≥ 1)상도가 상근날드에 방문해서 레벨-N 버거를 시켜서 햄버거의 아래 X장을 먹었을 때, 먹은 패티는 몇 장일까?문제 링크문제 접근모든 문자열을 다 재귀를 통해 구해서 패티의 개수를 세면 문자열의 크기가 2^50을 넘어가서 한번 순회하는 O(n)로직으로도 시간초과가 난다는 것을 파악 후 다른 방식으로 생각을 했다.분할 정복을 풀어본 적은 없지만 왠지 분할정복 알고리즘 일 것 같아서 급하게 공부를 했다.분할정복은 재귀를 사용하지만, 모든 부분을 재귀를 사용하는 것이 아닌, 중복되는 부분은 간단한 연산을 통해 재..
백준/오늘의 문제 2024. 12. 31. 15:09
이전 Prev 1 Next 다음