Good Bye 2019
문제 링크 : https://codeforces.com/contest/1270 A. Card Game 문제 요약 숫자가 적혀 있는 N개의 카드(1~N, 중복 없음)로 카드 게임을 하는데, 카드 패에 따른 승자를 출력하는 문제이다. 접근 방법 결국 승자는 제일 높은 수가 적힌 카드를 가진 사람이므로, N을 누가 가지고 있는지 체크하여 문제를 풀면 된다. 시간복잡도 입력을 받으면서 확인을 했으니, O(n)이라고 해야할지 O(1)이라고 해야할지 모르겠지만, O(n)이 맞는 것 같다. #include #include #include using namespace std; int main(void) { int test_cases; cin >> test_cases; for(int i = 0; i < test_case..
알고리즘
2020. 1. 12. 13:14