ALGORITHM/PYTHON

백준 BAEKJOON 25592번 바둑돌 게임 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 25592번 바둑돌 게임 [PYTHON/파이썬]


<문제 출처>

https://www.acmicpc.net/problem/25592

 

25592번: 바둑돌 게임

첫 번째 줄에 바둑돌 무더기에 있는 바둑돌의 개수를 의미하는 정수 $N$ $(1 \leq N \leq 100\,000)$이 입력된다.

www.acmicpc.net

<풀이>

처음에 풀었을 때는 어려웠던 문제이다.

바둑돌을 가져가면서 푸앙이가 이기기 위해

True, False를 왔다 갔다 하는 연산을 넣었다.

 

<코드>

x = int(input())
idx = 1     # 가져가는 바둑돌 개수
puang = False

while(1) :
    x -= idx
    idx += 1
    puang = not puang
    if x < 0 :
        if puang :
            print(abs(x))
        else :
            print(0)
        break
반응형