[백준] 18111번: 마인크래프트 [C++]
알고리즘 분류: 구현, 브루트포스 알고리즘 문제 링크: https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 【 풀이 】 주어진 배열요소 모두를 일정한 높이로 만드는 데 걸리는 최소 시간과 땅의 높이를 구하는 문제이다. 이 문제는 브루트포스 알고리즘을 이용하여 생각보다 간단히 해결할 수 있다. 즉 3중 for 문으로, 첫 for문은 모든 높이의 경우에 대해서, 두번째/세번째 for문은 주어진 배열에서 검증하면 된다. remove(배열 요소가 설정된..
Problem Solving/Baekjoon
2023. 5. 9. 14:36