[백준 알고리즘] 10797번 : 10부제, c++

https://www.acmicpc.net/problem/10797

10797번: 10부제

c++로 백준 10797번 문제를 풀어보겠다.

 

 

 

 

 

문제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하지 못한다. 또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한다.

여러분들은 일일 경찰관이 되어 10부제를 위반하는 자동차의 대수를 세는 봉사활동을 하려고 한다. 날짜의 일의 자리 숫자가 주어지고 5대의 자동차 번호의 일의 자리 숫자가 주어졌을 때 위반하는 자동차의 대수를 출력하면 된다. 

입력

첫 줄에는 날짜의 일의 자리 숫자가 주어지고 두 번째 줄에는 5대의 자동차 번호의 일의 자리 숫자가 주어진다. 날짜와 자동차의 일의 자리 숫자는 모두 0에서 9까지의 정수 중 하나이다. 

출력

주어진 날짜와 자동차의 일의 자리 숫자를 보고 10부제를 위반하는 차량의 대수를 출력한다.

예제 입력 1 복사

1
1 2 3 4 5

예제 출력 1 복사

1

 

 

 

 

<문제 풀이>

1. n을 선언한 후 입력받는다.

2. 배열에 숫자 5개를 입력받아 저장한다.

3. for문을 반복해 돌며 배열에 있는 숫자를 하나씩 꺼내 n과 비교한다.

   n과 배열에 들어있는 숫자가 같다면 count값에 +1을 해준다.

4. 계산한 count 값을 출력한다.

 

 

 

코드는 다음과 같다.