mintuchel mintuchel

아래 코드의 결과는 시간초과이다 이유는 재귀로 풀어서 그렇다 그래도 종만북 스타일의 재귀로 해결했으므로 기록해놓는다 여기서 봐야할 것은 구현방식과 재귀호출의 과정이다 1. 타일 모양을 3차원 배열로 표현 int tile[4][3][2] = { { {0,0}, {1,0}, {1,1} }, { {0,0}, {1,0}, {0,1} }, { {0,0}, {0,1}, {1,1} }, { {0,0}, {1,0}, {1,-1} } }; 타일이 총 4종류 이므로 4층짜리 한 타일은 세 블럭이고 각각 x y 좌표가 있으므로 한 층에 3x2 배열을 배치한다. 예를 들어 첫번째 타일을 특정 좌표 x y에 배치하면 (x + 0 ,y + 0) (x + 1, y) (x + 1, y + 1) 을 타일이 차지하게 된다는 것이다 따라..

N = int(input()) arr = [0]*(N+1) cnt = 0 for i in range(N) : x = input() if x=="1/4" : arr[1]+=1 elif x=="1/2" : arr[2]+=1 else : arr[3]+=1 while sum(arr)!=0 : pizza = 4 for i in range(N,-1,-1) : while arr[i]>0 and pizza - i>=0 : arr[i]-=1 pizza-=i cnt+=1 print(cnt)