[BOJ_1057] 토너먼트

 

📌 문제 링크: https://www.acmicpc.net/problem/1057

1057번: 토너먼트

 

✅ 내 풀이(Success) :

 

🚩 Idea:

 - 배열에서 원소를 2개씩 구간을 나눠 뽑고, 뽑은 원소 중에서 a와 b가 있는지 확인한다.

 - a와 b가 둘 다 없다면, 원소중에 하나를 임시 배열(tmp)에 넣는다.

 - a와 b가 둘 다 있다면, 현재 라운드의 수(game)를 출력하고, 프로그램을 종료시킨다.

 - a만 있다면, tmp에 a를 추가한다.

 - b만 있다면, tmp에 b를 추가한다.

 - for반복문이 종료되고, 배열 arr의 길이가 홀수라면, arr배열의 마지막 원소를 tmp에 추가한다.

 - 한 라운드가 종료됐으므로, 라운드의 수를 1 증가시키기고, 기존 배열 arr을 비우고, tmp 배열의 원소들을 arr에 담는다.

 - a와 b가 나올 때까지 위 과정을 반복한다.