[C++] 백준 14467 소가 길을 건너간 이유1

1. 문제 

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

 

2. 풀이과정

구조체를 활용해서 풀이했다.

cow 구조체에 name, location을 활용하여 소 번호마다 위치를 저장할 수 있는 자료구조를 사용했다.

새로운 소라면 그냥 저장

기존에 있는 소이면서 소의 위치가 바뀌었다면 바뀐 위치로 갱신

기존에 있는 소이지만 위치가 바뀌지 않았다면 패스

 

3. C++ 정답코드

#include <iostream>
#include <vector>
using namespace std;

struct cow
{
    int name;
    int location;
};

int main() {
    vector <cow> v;

    int n;
    cin >> n;

    int cnt = 0;
    while (n--)
    {
        int cowNum, cowLoc;
        cin >> cowNum >> cowLoc;
        int i = 0;
        for (;i < v.size(); i++)
        {
            if (v[i].name == cowNum)
            {
                if (v[i].location != cowLoc)
                {
                    cnt++;
                    v[i].location = cowLoc;
                }
                break;
            }
        }
        if (i == v.size())
            v.push_back({ cowNum, cowLoc });
    }
    cout << cnt;
    return 0;
}