문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12984
코딩테스트 연습 - 지형 편집
XX 게임에서는 지형 편집 기능을 이용하여 플레이어가 직접 게임 속 지형을 수정할 수 있습니다. 이 게임에서는 1 x 1 x 1 크기의 정육면체 블록을 쌓아 게임 속 지형을 표현합니다. 이때, 블록이
programmers.co.kr
이분 탐색을 이용해서 푸는 문제였습니다.
이차원 벡터를 매개변수로 넘길 때 참조형으로 넘기는 경우가 훨씬 빠르니 참조형으로 전달해야 합니다.
알고리즘은 아래와 같습니다.
1. 주어진 벡터에서 최소 층과 최대 층을 구한 뒤 이를 기준으로 이분 탐색을 진행합니다.
2. mid와 mid + 1 층을 기준으로 비용을 구한 뒤 더 작은 쪽을 기준으로 범위를 좁혀가며 이분 탐색을 진행합니다.
3. 2번 과정을 거친 뒤 최소 비용을 반환해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 멀쩡한 사각형 (0) | 2021.10.01 |
|---|---|
| [Programmers] 쿠키 구입 (0) | 2021.10.01 |
| [Programmers] 스티커 모으기(2) (0) | 2021.10.01 |
| [Programmers] 숫자 게임 (0) | 2021.10.01 |
| [Programmers] 기지국 설치 (0) | 2021.10.01 |