728x90
반응형
백준 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
728x90
반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
백준 BAEKJOON 21312번 홀짝 칵테일 [PYTHON/파이썬] (0) | 2022.09.19 |
---|---|
백준 BAEKJOON 24389번 2의 보수 [PYTHON/파이썬] (0) | 2022.09.19 |
백준 BAEKJOON 25591번 푸앙이와 종윤이 [PYTHON/파이썬] (0) | 2022.09.19 |
백준 BAEKJOON 25576번 찾았다 악질 [PYTHON/파이썬] (0) | 2022.09.19 |
백준 BAEKJOON 25625번 샤틀버스 [PYTHON/파이썬] (0) | 2022.09.18 |