본문 바로가기

덱

[BOJ/백준] 20923 숫자 할리갈리 게임 - 파이썬
💻Algorithm/PS 2021. 8. 24. [BOJ/백준] 20923 숫자 할리갈리 게임 - 파이썬 문제설명 https://www.acmicpc.net/problem/20923 20923번: 숫자 할리갈리 게임 첫째 줄에는 도도와 수연이가 가지는 카드의 개수 $N$($ 1 \leq N \leq 30\,000$)과 게임 진행 횟수 $M$($ 1 \leq M \leq 2\,500\,000$)이 주어진다. 둘째 줄부터 $N$개의 줄에는 띄어쓰기로 구분하여 도도와 수연 www.acmicpc.net 게임의 규칙은 흔히 알고 있는 할리갈리 게임의 규칙과 유사하다. 게임을 m번 반복했을 때 카드를 더 많이 가지고 있는 사람을 출력하는 문제 문제풀이 처음에는 도도와 수연이의 카드 덱과 그라운드 덱을 각각 2개씩 따로 만들어 풀었었는데, if 문의 조건도 복잡해지고 while문을 남발해서 시간초과가 났다 시간초과 문제..

티스토리툴바