목록2025/05/21 (1)

개발세발은 안되요

[C++] 백준 1041 : 주사위

문제https://www.acmicpc.net/problem/1041 풀이주사위의 숫자를 입력받은 후, 각 주사위의 면마다 인접해있는 주사위의 수를 우선 2차원 배열로 만들었다. 그리고 문제를 풀면 되는데, 각 N^3개의 주사위는 최종적으로 아래의 3종류 중 하나에 해당하게 된다.한 면만 보이는 경우 : ((N-2) * (N-1) * 4 + (N-2)*(N-2)) 개두 면이 보이는 경우 : ((N-1) * 4 + (N-2)*4) 개3 면이 보이는 경우 : 4개이제 각 종류별로 주사위 눈의 합의 최솟값을 찾으면 된다. 1번 유형의 경우, 전체 주사위의 눈 중 가장 작은 숫자를 찾아 주사위의 개수과 곱한다.2번 유형의 경우, 앞서 만들어놓은 배열 정보를 이용해 가장 작은 숫자가 나오는 면의 조합을 구하..
알고리즘/백준 2025. 5. 21. 15:45
이전 Prev 1 Next 다음