팬케이크 뒤집기.
좀 무식한 방법이긴 한데;;; Max 구하는 함수, 뒤집는 함수 2개만 가지고 단순반복으로 ;;;; (남은)배열에서 Max 찾아서 맨 뒤로 보냈다가 다시 뒤집으면 Max가 가장 앞으로 오는 원리를 이용하면;;; ( Max 찾기 + 뒤집기 2번 ) * (n - 1) 정도 되려나? ;;; 왠지 근데, STL에서 적당한 컨테이너 찾아서, 항상 Max 값이 앞에 오도록 -_- 꾸며놓고 원소의 원래 위치값? 이랑 비교하면 금방 계산해낼 수 있을거 같은 느낌... 이 든다? ;;;
: Name : Password : Homepage
secret
댓글을 달아 주세요
좀 무식한 방법이긴 한데;;;
Max 구하는 함수, 뒤집는 함수 2개만 가지고 단순반복으로 ;;;;
(남은)배열에서 Max 찾아서 맨 뒤로 보냈다가 다시 뒤집으면
Max가 가장 앞으로 오는 원리를 이용하면;;;
( Max 찾기 + 뒤집기 2번 ) * (n - 1) 정도 되려나? ;;;
왠지 근데, STL에서 적당한 컨테이너 찾아서,
항상 Max 값이 앞에 오도록 -_- 꾸며놓고
원소의 원래 위치값? 이랑 비교하면 금방 계산해낼 수 있을거 같은 느낌... 이 든다? ;;;