백준 18111 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 18111 마인크래프트 c++

boj 18111 마인크래프트 c++ 처음엔 어떻게 풀지 감이 안 잡혀 다른 사람들의 코드를 참고하여 풀이 방법을 캐치했다. 기본적인 아이디어는 이렇다. 정답의 후보가 될 수 있는 min~max를 돌면서 해당 후보를 기준점(i)으로 맵 전체 요소 하나하나와 차이(i - map[j][k])를 구해서 걸리는 시간을 체크하여 가장 작은 녀석을 캐치해낸다. 가장 작은 녀석을 캐치해낼 때 제거할 횟수 + 인벤토리 내 아이템 갯수가 쌓을 횟수보다 같거나 큰지 확인한다. 정답 코드는 아래와 같다. #include using namespace std; int N, M; // N x M 너비의 땅 int board[500][500]; int B; // 인벤토리 내 블록 개수. int main() { ios::sync_w..

2021. 2. 18. 15:23