5-J 질문입니다.

작성한 질문수 19

0

안녕하세요 jjune님 ㅎㅎ

		visited[arr[i]] = 1;
		v.push_back(arr[i]);
		}
	}

이게 이렇게 넣어져야 하지 않을까요?

그리고.. back_index의 초기값은 -1이여야 합니다.

			if (v.size() == n){
				int back_index = -1, pos;

수정된 전체 코드

#include <bits/stdc++.h>

using namespace std;

int n, k, result = 0;
int visited[105], arr[105];
vector<int> v;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> n >> k;

	for (int i = 0; i < k; i++) {
		cin >> arr[i];
	}

	for (int i = 0; i < k; i++) {
		if (!visited[arr[i]]) {
			if (v.size() == n){
				int back_index = -1, pos;
				for (int a : v) {
					int find_index = 987654321;
					for (int j = i + 1; j < k; j++) {
						if (a == arr[j]) {
							find_index = j;
							break;
						}
					}

					if (back_index < find_index) {
						back_index = find_index;
						pos = a;
					}
				}

				visited[pos] = 0;
				v.erase(find(v.begin(), v.end(), pos));
				result++;
			} 
		visited[arr[i]] = 1;
		v.push_back(arr[i]);
		}
	}

	cout << result;
}

감사합니다.