게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
아 알고리즘 질문좀...
게시물ID : science_3384짧은주소 복사하기
작성자 : 글램
추천 : 1
조회수 : 888회
댓글수 : 20개
등록시간 : 2010/11/25 23:52:56
과제인데,,

과제는 스스로 해야하는건 아는데

감을 못잡겠어요. 아시는 분은 힌트좀주세요.ㅡㅡ;

오름차순과 내림차순이 같이 있는 배열이 있다고 해요.

1234321 이런식으로,

꼭지점에 해당하는 4를 시간복잡도 O(logN) 안에 찾는 문제인데,,

분할 정복을 이용해야해요.
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호