태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.

달력

10

« 2017/10 »

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  

팬케이크 뒤집기.

신고
Posted by wafe

댓글을 달아 주세요

  1. jindog 2008.11.27 16:25 신고  댓글주소  수정/삭제  댓글쓰기

    좀 무식한 방법이긴 한데;;;
    Max 구하는 함수, 뒤집는 함수 2개만 가지고 단순반복으로 ;;;;

    (남은)배열에서 Max 찾아서 맨 뒤로 보냈다가 다시 뒤집으면
    Max가 가장 앞으로 오는 원리를 이용하면;;;
    ( Max 찾기 + 뒤집기 2번 ) * (n - 1) 정도 되려나? ;;;

    왠지 근데, STL에서 적당한 컨테이너 찾아서,
    항상 Max 값이 앞에 오도록 -_- 꾸며놓고
    원소의 원래 위치값? 이랑 비교하면 금방 계산해낼 수 있을거 같은 느낌... 이 든다? ;;;



티스토리 툴바