viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b38177a16fb3dab004c86b6f1a1232ae65b3ad2438808df24674120c4dea1f9e5f7b27cda80383f9b679b8bcc481053a3e46ef509d24190fb2

재귀이고


앨리스 턴일땐 앨리스가 최대가 되는 방향을 선택

로봇 턴일땐(tAlice == false)일때지 앨리스가 최소가 되는 방향을 선택(이게 로봇의 최대가 선택이 되는 것은 문제 읽으면 알 수 있음)

그리고 이럴때 같은 재귀가 반복되는 경우는 배열에 저장해서(첨에 배열에 값 들었나 검사하는거있지)

계산 길게 다시하는걸 피함. <-이걸 동적 계획법(Dynamic Programming)이라고 함.