드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
게시물ID : science_3384짧은주소 복사하기
작성자 : 글램★
추천 : 1
조회수 : 893회
댓글수 : 20개
등록시간 : 2010/11/25 23:52:56
과제인데,,
과제는 스스로 해야하는건 아는데
감을 못잡겠어요. 아시는 분은 힌트좀주세요.ㅡㅡ;
오름차순과 내림차순이 같이 있는 배열이 있다고 해요.
1234321 이런식으로,
꼭지점에 해당하는 4를 시간복잡도 O(logN) 안에 찾는 문제인데,,
분할 정복을 이용해야해요.
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.