시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 254 | 109 | 96 | 51.337% |
준석이와 수현이는 카드게임을 하고 있다. O가 적힌 카드 $N$장, X가 적힌 카드 $N$장이 섞여 있다. 게임은 다음 순서로 진행된다.
마지막에 점수가 높은 사람이 이긴다.
준석이는 게임 시작 전에 카드를 조작할 수 있다. 정확히는 한 번의 조작으로 원하는 카드 하나를 빼내서 카드의 제일 위에 올리는 동작을 할 수 있다.
준석이가 초기 배치를 안다고 할 때, 최소한의 조작으로 준석이가 이기려면 몇 번 조작해야 하는가?
첫 번째 줄에 $N$이 주어진다. ($1 \leq N \leq 5$)
다음 줄에 위에 있는 카드부터 순서대로 카드에 적혀있는 문양이 주어진다.
카드의 최소 조작 횟수를 출력하라.
2 X O O X
1
University > 서강대학교 > 2021 Sogang Programming Contest > Champion C번
University > 서강대학교 > 2021 Sogang Programming Contest > Open L번