혼자서 공부하는 블로그

  • 홈
  • 태그
  • 방명록

게임 이론 쉽게 풀기 1

백준/코드포스 게임이론 유형 쉽게 푸는 법

9661번: 돌 게임 7 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 얼마전에 코드포스를 계속 망쳐서 연속으로 점수를 많이 떨궜다. 해당 라운드들을 망한 원인은 공통적으로 내가 게임이론을 말아먹었다는 것이다. C번에서 계속 게임이론이 나왔는데 엄청 많이 틀리거나 or 아예 못풀거나 해서 퍼포가 계속 낮게 떴는데 다음에 또 게임이론이 나오면 레이팅 다시 망하는 건 시간문제라는 생각이 들었다(실제로 자주 나오기도 하고). 그래서 다시는 이런일이 없도록 백준에서 게임이론 태그가 붙은 문제들을 무지성으로 풀어보았고, 나름대로 나만의 방식이 생긴것 같다. 고수분들은 이런 과정 없어도 딱딱 답안을 내시겠지만 나는 아니라서... 백준에서 두 플레이어가 턴을..

알고리즘 공부 2022.10.03
이전
1
다음
더보기
프로필사진

혼자서 공부하는 블로그

공부한 것을 이것저것 다시 정리해보는 블로그

  • 분류 전체보기 (66)
    • 알고리즘 공부 (18)
      • DP(Dynamic Programming) (4)
      • 트리&그래프 (6)
      • 수학 (3)
      • Disjoint-set(유니온-파인드) (1)
      • 문자열 (1)
    • 프로그래밍 (3)
      • C++ (2)
      • Git (1)
    • 게임 개발 (44)
      • Tower of Rings (44)

Tag

조명공식, 돌 게임 7, 문자열 덧셈, 그래프, c++, 백준 돌 게임 7, 백준 9661, 그래프 최단거리, PS 게임이론, dp, 문자열 곱셈, 게임이론 풀이, c++ 문자열 사칙연산, 문자열 뺄셈, PS 게임 이론, c++ 큰 수 덧셈, 게임 이론 쉽게 풀기, 문자열 나눗셈, MST, c++ kmp,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바