inflearn logo
강의

講義

知識共有

it 就職のためのアルゴリズム問題プール入門 (with C/C++) : コーディングテスト対比

37. Least Recently Used (挿入整列コードスタイル )

테스트 케이스 질문

解決済みの質問

371

minhyeong

投稿した質問数 13

0

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	freopen("input.txt", "rt", stdin);
	
	int s, n, i, j, tmp, idx;
	scanf("%d%d", &s, &n);
	
	vector<int> a(n);
	
	for (i = 0; i < n; i++)
	{
		scanf("%d", &tmp);
		if(i < s)
			a[s-1-i] = tmp;
		else
		{
			idx = s;
			for (j = 0; j < s; j++)
			{
				if(a[j] == tmp)
				{
					idx = j;
					break;
				}
			}
			
			for (j = idx - 1; j >= 0; j--)
				a[j+1] = a[j];
			a[j+1] = tmp;
		}
	}
	
	for (i = 0; i < s; i++)
		printf("%d ", a[i]);
	
	return 0;
}

이렇게 작성했는데 채점 폴더 전부 통과하는데

만약 입력이

5 5

1 2 2 3 4 이 들어왔다면 출력이

4 3 2 2 1로 출력 되니까 위의 코드는 틀린 코드 같은데 맞나요???

C++ 코테 준비 같이 해요!

回答 1

1

codingcamp

안녕하세요^^

네. 맞습니다.

위에 입력이라면 4 3 2 1 0 으로 출력되어야 합니다.

병합정렬 시간복잡도 질문

0

461

1

41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.

0

1343

2

질문드립니다.

0

374

1

질문드립니다!

0

428

1

dev 프로그램 질문

0

274

1

문제가 이해가 안되요

0

375

1

4번 나이차이 문제 접근법 질문 드립니다.

0

305

1

source file not compiled

0

1035

3

59번 질문드립니다.

0

370

1

25번 문제 질문

0

346

1

4. 나이차이 문제 질문입니다.

0

369

1

90번 라이언 킹 심바 1번 테스트 케이스

0

469

1

71번 문제 전역 변수 질문 있습니다

0

361

1

75번, 79번 priority_queue관련

1

353

1

75.최대 수입 스케줄

0

395

2

복면산 정답의 수

0

428

1

테스트 케이스에 대해서

0

443

1

수업 내용 질문입니다!

1

229

1

풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!

0

818

2

12. 플로이드-와샬(그래프 최단거리) . 27:25초

0

252

1

다른 풀이 방식

0

315

1

크루스칼 vs 프림

0

304

1

숫자 총개수 small 질문있습니다.

0

237

1

C/C++강의라고 하는데요

0

470

1