BOJ2 [백준] 2116 - 주사위 쌓기(Python) 문제 출처 : www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 문제 풀이 : 처음 문제를 보았을때 완전탐색문제라고 생각했고 재귀 를 통해서 해결하고자 하였다. 문제를 총 3단계로 나눠서 생각했다 맨 밑의 주사위를 놓을때 바닥면을 어떻게 놓을지? 맨 밑 주사위가 놓여지면 그 후 n-1개의 주사위 위아래면 정해지는 거 이후 옆면 회전 또한 주사위의 위아래면 에 따른 옆면을 미리 모두 구해도 6개 밖에 되지 않는다고 생각해서 각각 매칭되는 번호를 모두 구하고 옆면을 회.. 2020. 12. 28. [백준] 17142 - 연구소3(Python) 문제 출처: www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제 풀이: 삼성 기출은 대부분 BFS, DFS, 구현으로 끝나는 거처럼 이 문제 또한 구현이다. 핵심이 되는 부분은 "활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다."라고 쓰여있는 부분이라고 생각한다. 활성 바이러스가 비활성 바이러스가 있는 칸으로 넘어갈 때는 1초의 시간이 걸리지만 실제로 비활성 바이러스도 바이러스로 치기 때문에 비활성 바이러스를 굳이 활성화시키지 .. 2020. 10. 11. 이전 1 다음 반응형
