백준 B16986-인싸들의 가위바위보 with 파이썬


백준 B16986-인싸들의 가위바위보 with 파이썬

문제 16986번: 인싸들의 가위바위보 문제 혹시 마지막으로 엠티를 간 것이 언제인가? 엠티를 안간지 꽤 오래됐다면 요즘 유행하는 인싸들의 가위바위보를 모를 것이다. 요즘 인싸들은 엠티에서 평범한 가위바위보를 시시하다는 이유로 더 이상 취급하지 않는다. 대신 가위불바위총번개악마용물공기보스펀지늑대나무사람뱀을 한다. 이 게임의 명칭이 다소 긴 관계로 문제 내에서는 전체 명칭을 적는 대신 이 게임의 또 다른 이름인 인싸 가위바위보로 부르겠다. 인싸 가위바위보는 평범한 가위바위보와 같이 각 손동작간의 상성이 정해져있다. 인싸 가위바위보는 평범한 가위바위보보다 흥미진진하고 재밌... www.acmicpc.net 풀이 이 문제는 브루트포스와 백트래킹의 대표적인 문제라고 할 수 있다. 이제 이정도 난이도는 빠르게 구현하고 쉽게 풀어나가야 할 것 같다. 지우가 낼 수 있는 모든 경우의 조합을 구하고 경희와 민호와 비교해가면서 구현하면 빠르게 풀 수 있다. 코드 import sys input = s...


#구현 #백준 #백트래킹 #파이썬

원문링크 : 백준 B16986-인싸들의 가위바위보 with 파이썬