취업 준비 및 일상

  • 홈
  • 태그
  • 방명록

게임이론 1

백준 11871번: 님 게임 홀짝 (Python)

문제 koosaga와 cubelover가 님 게임 홀짝 버젼을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이용한다. 각각의 돌 더미에는 한 개 이상의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 님 게임을 진행한다. 각 사람의 턴이 되면, 돌이 있는 돌 더미를 하나 선택하고, 그 돌 더미에서 돌을 하나 이상 제거한다. 전체 돌 더미에서 마지막 돌을 제거하는 사람이 게임을 이기게 된다. 일반적인 님 게임과는 다르게 님 게임 홀짝은 돌을 제거할 때 규칙이 있다. 짝수 개수만큼 돌을 제거하는 경우에는 돌 더미에 있는 돌을 모두 제거할 수 없다. 예를 들어, 한 돌 더미에 있는 돌의 개수가 8개인 경우에는 2, 4, 6개만 제거할 수 있다. (8개는 제거할 수 없다) 돌을 홀수 개수..

PS/Math 2021.11.11
1
더보기
프로필사진

  • 분류 전체보기 (263)
    • PS (248)
      • Array (0)
      • Linked List (0)
      • Stack (11)
      • Queue (6)
      • Deque (1)
      • BFS & DFS (20)
      • Sorting (7)
      • Recursion (1)
      • Backtracking (7)
      • String Manipulation (3)
      • Implementation (34)
      • Divide and Conquer (1)
      • DP (42)
      • Greedy (15)
      • Math (16)
      • Binary Search (9)
      • Hash Table (6)
      • Binary Search Tree (3)
      • PriorityQueue (5)
      • Graph (3)
      • Tree (8)
      • Topological Sort (3)
      • Minimum Spanning Tree (3)
      • Floyd-Warshall (5)
      • Dijkstra (10)
      • Advanced String Manipulatio.. (3)
      • Trie (1)
      • Bitmasking (3)
      • Union Find (0)
      • Segment Tree (1)
      • Network Flow (3)
      • etc (7)
    • Personal Life (4)
    • 자기소개 (1)
    • CS 공부 (2)
      • 운영체제 (2)
      • JAVA (0)
      • 네트워크 (0)
      • 데이터베이스 (0)

Tag

그리디, 비트마스킹, BFS, DP, 백트래킹, 프로그래머스, 자료구조, 백준, CP, 플로이드, 수학, 알고리즘, 구현, 코딩테스트, 삼성, 트리, 다익스트라, 투 포인터, PS, 시뮬레이션,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 소개

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바