재귀이고
앨리스 턴일땐 앨리스가 최대가 되는 방향을 선택
로봇 턴일땐(tAlice == false)일때지 앨리스가 최소가 되는 방향을 선택(이게 로봇의 최대가 선택이 되는 것은 문제 읽으면 알 수 있음)
그리고 이럴때 같은 재귀가 반복되는 경우는 배열에 저장해서(첨에 배열에 값 들었나 검사하는거있지)
계산 길게 다시하는걸 피함. <-이걸 동적 계획법(Dynamic Programming)이라고 함.
재귀이고
앨리스 턴일땐 앨리스가 최대가 되는 방향을 선택
로봇 턴일땐(tAlice == false)일때지 앨리스가 최소가 되는 방향을 선택(이게 로봇의 최대가 선택이 되는 것은 문제 읽으면 알 수 있음)
그리고 이럴때 같은 재귀가 반복되는 경우는 배열에 저장해서(첨에 배열에 값 들었나 검사하는거있지)
계산 길게 다시하는걸 피함. <-이걸 동적 계획법(Dynamic Programming)이라고 함.
1. 재귀랑 싸우고나서 아직 화해안함 언제할지모르겠음 저가 많이소심해서
2. 코드는안봄 설명만 주욱내리다 눈이가서 보게되버림.. 재귀네..
3. 동적계획법... 알고리즘은 옆반에있다고 얘기는들었는데 아직 신학기라 같은반친구사귀느라 얼굴도못봐서 잘모름...
아아아아악ㄱㄱㄱㄱ ㅋㅋㅋㅋ 내가너무멍청해지는기분이야
호옹이
흐린바다//저가->제가
흐린바다//되버림->돼버림
퍄...