목록2024/12/03 (1)

나의 기록, 현진록

[Swift] 백준 2116 주사위 쌓기

https://www.acmicpc.net/problem/2116 1. 문제이해마주 보는 면에 적힌 숫자의 합이 반드시 7이 되는 것이 아닌 주사위주사위를 아래에서부터 위로 쌓기주사위 쌓기 규칙은 다음과 같다서로 붙어 있는 주사위가 아래에 있는 주사위의 윗면 숫자와 위에 있는 주사위의 아랫면 숫자가 일치해야 한다.1번 주사위는 마음대로 놓을 수 있다.주사위의 윗면과 아랫면은 고정하고 회전 시킬 수 있다.주사위 쌓기 규칙을 준수하며 최종적으로 긴 사각 기둥이 되도록 주사위를 쌓았을 때 총 네 개의 옆면 중 어느 한면의 숫자의 합의 최댓값을 구하기 2. 접근방법숫자 배열 → 전개도 → 주사위 추상화마주 보는 면의 쌍 구하기[A, F] → [0, 5][B, D] → [1, 3][C, E] → [2, 4]주사위..
Programming/Algorithm & Data Structure 2024. 12. 3. 15:47
이전 Prev 1 Next 다음