[백준/파이썬] 1041: 주사위
https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 문제 요약 : 아래의 그림과 같은 전개도를 가진 주사위가 있다. 동일한 주사위N^3개를 가지고 NxNxN 크기의 정육면체를 만드려고 한다. 해당 정육면체가 탁자위에 놓여있다고 가정할 때, 5개의 면에 보이는 수의 합의 최솟값을 출력하라. 예제 입력 1 2 1 2 3 4 5 6 예제 출력 1 36 📌 풀이 ) 간단한 문제였는데, 문제를 잘못 이해해서 한참을 걸렸다. 문제만 똑..
2023. 4. 17.
[백준/파이썬] 2091 : 동전
https://www.acmicpc.net/problem/2091 2091번: 동전 첫째 줄에 답을 출력한다. cent의 수, nickel의 수, dime의 수, quarter의 수를 출력한다. 불가능한 경우에는 0을 네 개 출력한다. www.acmicpc.net 문제 요약 : 1,5,10,25 동전이 있다. 각 동전의 개수는 정해져 있고, 동전 개수 내로 X원을 만드는 가장 큰 경우의 수를 출력하라. 동전 시리즈 풀겠다고 했다가 동전한테 털림 18번의 시도 끝에 성공한거라 어떻게 성공한건지 기록해놓으려고 한다,, 어디가 틀렸는지 반례라도 알고 싶어서 검색을 많이 했는데, 파이썬으로 2091번을 푼 경우가 거의 없었고 질문도 답해주신 분들이 없었다. 그나마 검색에서 나오는 경우는 DFS였는데, 나는 DF..
2022. 10. 25.
