본문으로 바로가기
#include <cstdio>
#include <iostream>
#include <string>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;

vector<string> v;
queue<string> q;
int n, k;
string s;

int main() {
  cin >> n;
  v.resize(n);
  for (int i=0; i<n; i++) {
    cin >> v[i];
  }// 들어간 차량
  for (int i=0; i<n; i++) {
    cin >> s;
    q.push(s);
  }// 나오는 차량
  while (!q.empty()) {
    s = q.front();
    q.pop();
    if (s != v.front()) k++;// 나오는 차량과 들어온 차량의 순서 비교
    remove(v.begin(), v.end(), s);
  }// 추월한 차량의 대수를 카운트한다
  printf("%d\n", k);
  return 0;
}

'Programming > Baekjoon Online Judge' 카테고리의 다른 글

[BOJ] 11816: 8진수, 10진수, 16진수  (0) 2018.06.21
[BOJ] 2010: 플러그  (0) 2018.06.20
[BOJ] 2002: 추월  (0) 2018.06.20
[BOJ] 1977: 완전 제곱수  (0) 2018.06.19
[BOJ] 1932: 정수 삼각형  (0) 2018.06.19
[BOJ] 1920: 수 찾기  (0) 2018.06.19

댓글을 달아 주세요