기록의 흔적, 기억의 발자취

  • 홈
  • 태그
  • 방명록

2024/06/16 1

[백준] 9655번 : 돌 게임 - Java

문제https://www.acmicpc.net/problem/9655 두 명의 플레이어가 번갈아 가며 돌을 가져가는 게임입니다. 각 플레이어는 한 번에 1개 또는 3개의 돌을 가져갈 수 있습니다. 마지막 돌을 가져가는 사람이 승리하게 됩니다. 게임은 항상 상근이가 먼저 시작합니다. 주어진 돌의 개수 N이 입력으로 주어질 때, 상근이가 이기는지 창영이가 이기는지 출력하는 문제접근 방법DP 배열을 사용하여 각 돌의 개수에서 이길 수 있는지 여부를 저장합니다.상근이가 돌을 1개 또는 3개 가져갈 수 있기 때문에, 돌의 개수가 N-1 또는 N-3일 때 상대방이 지는 경우, 현재 돌의 개수 N에서는 상근이가 이기게 됩니다.돌의 개수가 1개 또는 3개일 때, 상근이가 이길 수 있습니다. (첫 번째로 가져가기 때문)..

IT 개발 관련/[Algorithm] 2024.06.16
이전
1
다음
더보기
프로필사진

기록의 흔적, 기억의 발자취

  • 분류 전체보기 (70)
    • IT 개발 관련 (68)
      • [Spring] (8)
      • [AWS] (4)
      • [DevOps] (1)
      • [Algorithm] (21)
      • [프로젝트] (8)
      • [TIL] (26)
    • 지식 & 정보 (1)
      • [자격증] (1)

Tag

항해99, valid, SpringSecurity, 개발자포트폴리오, SHA-256, AWS, 개발자취업, EC2, 8080, spring, 취업리부트코스, passwordencoder, BindingResult, 개발자취준, 개발자부트캠프, 코딩테스트, 개바잘취준, IntelliJ, 취리코, 개발자이력서,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바