27622번 - Suspicious Event
* 본 지문은 27622번 문제를 번역 및 재구성하여 작성했습니다.
유저들의 접속 기록이 주어지면, 수상한 접속 기록을 찾아내 보자.
각 유저는 로그인 또는 로그아웃을 할 수 있으며, 맨 처음에는 모든 유저가 로그아웃 된 상태이다. 각 사용자는 아이디로 양의 정수 $x$ 를 사용한다.
여기 $N$ 개의 접속 기록이 있으며, 각 접속 기록은 $0$ 이 아닌 정수로 주어진다. 접속 기록을 읽는 방법은 아래와 같다.
이미 로그아웃 상태인데 로그아웃을 하는 경우는 수상한 접속 기록이다. 유저들의 접속 기록이 주어지면, 수상한 접속 기록의 개수를 구해 보자.
첫 번째 줄에 $N$ 이 주어진다.
두 번째 줄에 $A_1, A_2, A_3, ..., A_N$ 이 공백 한 칸을 사이에 두고 주어진다. $A_i$ 는 $i$ 번째 접속 기록을 의미한다. 두 접속 기록에 해당하는 정수가 같은 경우는 주어지지 않는다.
첫 번째 줄에, 수상한 접속 기록의 개수를 출력한다.
예제 1번의 경우,
가 수상한 접속 기록이 된다. 따라서, 정답으로 $2$ 를 출력해야 한다.
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 3년 전 7
* 본 지문은 27622번 문제를 번역 및 재구성하여 작성했습니다.
문제
유저들의 접속 기록이 주어지면, 수상한 접속 기록을 찾아내 보자.
각 유저는 로그인 또는 로그아웃을 할 수 있으며, 맨 처음에는 모든 유저가 로그아웃 된 상태이다. 각 사용자는 아이디로 양의 정수 $x$ 를 사용한다.
여기 $N$ 개의 접속 기록이 있으며, 각 접속 기록은 $0$ 이 아닌 정수로 주어진다. 접속 기록을 읽는 방법은 아래와 같다.
이미 로그아웃 상태인데 로그아웃을 하는 경우는 수상한 접속 기록이다. 유저들의 접속 기록이 주어지면, 수상한 접속 기록의 개수를 구해 보자.
입력
첫 번째 줄에 $N$ 이 주어진다.
두 번째 줄에 $A_1, A_2, A_3, ..., A_N$ 이 공백 한 칸을 사이에 두고 주어진다. $A_i$ 는 $i$ 번째 접속 기록을 의미한다. 두 접속 기록에 해당하는 정수가 같은 경우는 주어지지 않는다.
출력
첫 번째 줄에, 수상한 접속 기록의 개수를 출력한다.
제한
예제 설명
예제 1번의 경우,
가 수상한 접속 기록이 된다. 따라서, 정답으로 $2$ 를 출력해야 한다.