글 읽기 - 반례 부탁드립니다ㅜㅜ

ass9830 4년 전 0

게시판에 있는 반례들은 다 넣어보았는데 틀렸네요ㅜㅜ

접근을 잘못한건가 해서 찾아봤는데 그건 아닌 것 같고...ㅜㅜ

실수한 부분이 있는거겠죠?ㅜㅜ 반례 부탁드립니다ㅜㅜ

#include<iostream>
using namespace std;

int main(void) {
	int n, k;
	cin >> n >> k;
	int* arr = new int[k];
	int* tab = new int[n];
	bool* taborder = new bool[n];
	for (int i = 0; i < k; i++) {
		cin >> arr[i];

	}

	for (int i = 0; i < n; i++) {
		tab[i] = -1;
	}

	int idx = 0, tidx = 0, answer = 0;
	bool chk;
	
	while (idx < k) {
		chk = false;
		for (int i = 0; i < n; i++) {		//tab에 값이 있는 경우
			if (arr[idx] == tab[i]) {
				idx++;
				chk = true;
				break;
			}
		}
		if (chk == true) continue;
		
		if (tidx < n) {						//tab이 빈 경우
			tab[tidx++] = arr[idx++];
			continue;
		}
		
		for (int i = 0; i < n; i++) {		//tab의 값을 변경하기 위해 초기화
			taborder[i] = false;
		}

		int tmp = 0;
		for (int i = idx; i < k; i++) {		//현재~이후 값 중 tab에 겹치는 것이 있는지 확인
			for (int j = 0; j < n; j++) {
				if (tmp == n - 1) break;    //n-1일때 break함으로 이후 나올 값들이 전부 tab에 있는 경우 가장 늦게 나오는 1개는 false가 되도록
				if (arr[i] == tab[j]) {
					taborder[j] = true;
					tmp++;
				}
			}
		}

		for (int i = 0; i < n; i++) {		//tab값 중 가장 늦게 나오는 index를 tmp에 담음
			if (taborder[i] == false) tmp = i;
		}
		

		tab[tmp] = arr[idx++];              //tmp를 index를 갖는 tab에 값을 넣음
		answer++;                           //바뀐 것이니 카운팅
	}
	cout << answer;
}

pichulia 4년 전 1

3 9
1 2 3 4 1 1 1 1 3

답은 1인데 (2번 뽑고 4번 넣기)

2를 출력하고 있습니다.

46번째 줄 코드를 주목해주시기 바랍니다

ass9830 4년 전 0

헉...ㅜㅜㅜㅜ 정말 감사합니다.

뭐가 틀린건가 계속 찾아도 안나왔는데ㅜㅜ

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다ㅜㅜ

ass9830 4년 전 0

pichulia 4년 전 1

ass9830 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말