돌 게임은 두 명이서 즐기는 재밌는 게임이다.
탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다
마지막 돌을 가져가는 사람이 게임을 이기게 된다.
두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.
너무 어렵네요
돌 게임은 두 명이서 즐기는 재밌는 게임이다.
탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다
마지막 돌을 가져가는 사람이 게임을 이기게 된다.
두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.
너무 어렵네요
저도 어렵네요.
다이나믹으로 하자니 어케 해야될지 모르겠음
뭔가 공식이 있는거 같은데.. 인풋이 1조까지에요.
맨 마지막부터 생각하면 시간이 얼마 안걸릴것 같기도 하고..;;;
프갤 수준 들어나네 134의 공배수 문제임
공배수가 뭐죠;;
어엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ노무노모오료오..
중학교 수학시간에 맨날 자가지고;;
ㄴㄴ 공배수문제 아닌거같은데
공배수가 뭐지 -_-;
일본인 이름인가
프갤 수준 드립치시는분이 공배수 드립치고있네 에휴..
1,3,4 공배수면 2가 어떻게되 ㅄ아
답기다리는데 누가 답 모르나 ;;
1+3=4인게 포인트일수도 있다는 추측;;;
아니면 말고 ㅠㅠ
저게 무슨 뜻인데용 난독이라
모르겠네요
앞 뒤가 뭐지 ;;
시발..134의 공배수라고 134의 공배수 구해서 N에 대입하냐 이 좆밥들아...
512 설명좀
1은 3이나 마찬가지고 4는 자기턴 제끼는 거임
근데 134의 공배수가 왜나와
씨 ;발놈인가
알려주신분들 ㄳ
전 도움이 못되서 죄송;;
뒈짖,살,뒈짖,살,살,뒈짖,살,뒈짖 반복인가?
시간남아서 노트에 써보니 홀수는 창영이 짝수는 상근이네요 ;;;
어렵네요. 겨우풀었네.
N=1 창영승(상근), N=2 상근승(상근->창영), N=3 챵영(상근->창영->상근), N=4 상근(까먹음-_-). 5부터 상근은 4, 3, 1을 모두 시도, 1, 2, 4가 남은 창영은 지는 턴이 돌아오는 2, 4에서 마지막의 턴을 바꿀 수 있음 창영승. 6은 상근의 4, 3, 1시도시 2, 3, 5가 남음. 2가 남으면 창영패. 6은 상근이 이기는 수(턴을 바꿀 수 있는 수) 이런식으로 N이 1씩 늘어나면 창영이 받는 수도 1씩 증가하는데, 규칙을 발견.
종이에 적어보면 턴을 바꿀 수 있는 수 4를 시도할때 N이 짝수인 경우는 턴을 바꿀 수 있는 수가 창영에게 주어짐.
반대로 상근이 4를 선택, N이 홀수면 창영은 턴을 바꿀 수 없음.
아 반대네. N이 홀수일때 창영이 승.
상근이 3, 1을 시도시 홀짝에 관계없이 창영이 승.
아.. 중딩문제 같은데 푸는데 골치 아팠음... 역시 농업을 선택하길 잘한거 같어.
2, 7을 적에게 주는 법이나 공배수는 검증이 더 필요한거 같아요.
재밌었어요. 그럼.
농업인님 틀림
N이 1인데 창영이 왜 이겨요
N이 3인데 창영이 왜이김
1은 상근이 처음 선택했으니 창영이 이김. 3은 1, 3시도시 모두 마지막턴을 상근이함. 고로 창영이 이김.
1,3,4중에 선택하는거에요 님아