동적계획법2 [백준] #9655 돌 게임 (Python) 문제링크 : https://www.acmicpc.net/problem/9655 🎯게임이론 폰 노이만에 의해 게임 이론의 기초가 달성됨. 게임 진행 주체들 간에 상호 의존성이 존재하여 상대방의 의사결정이 자신의 손익에 영향을 미친다는 사실을 고려해야 하는 게임 상황 가운데 합리적인 주체가 어떤 의사결정을 하는가를 연구하는 학문이다. 주체는 합리적이므로 게임의 참가자들은 자신의 이익을 극대화하는 방향의 의사결정을 하게 되며, 비이성적인 선택을 하지 않는다는 전제 조건이 붙는다. 참가자의 합리성은 모든 참여자 사이의 공통지식이라는 조건이 붙는다. 사례 - 죄수의 딜레마 개인에게는 최선이나 결론적으로는 최선이 아닌 것이 딜레마이다. 내쉬 균형: 상대 전략을 전제로 자신의 이익을 최대화하는 전략을 선택해 형성된 .. 2022. 10. 30. [백준] #3040. 백설공주와 일곱난쟁이들 (Python) ✔ 문제 #10844. 쉬운 계단의 수 💡 인접한 모든 자리의 차이가 1인 계단수가 있다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구한다. 0으로 시작하지 않는다. input : N (1≤N≤100) output: 정답을 1,000,000,000로 나눈 나머지 input 1 2 output 9 17 ✔ 풀이과정 💡 힌트 : 구구단 코드와 비슷하다, 테이블을 사용한다. 각각의 케이스를 구분하자.(if문) 모든 경우의 수를 구하는 것이다. 근데 하나하나 다 풀려고 하면 너무 복잡해진다. 각각의 케이스를 구해보자. N이 1일 때, 자리수가 1이기 때문에 각 숫자들이 맨 뒷자리에 올 수 있는 개수는 1씩이다. 맨 뒤에 0이 올 수 있는 경우의 수 - 0으로 시작할 수 없고, 1만 올 수 있다.. 2022. 10. 30. 이전 1 다음 반응형