inflearn logo
강의

Course

Instructor

Introduction to Algorithm Problem Solving for IT Employment (with C/C++): Coding Test Preparation

37. Least Recently Used (Insertion Sort Code Style)

테스트 케이스 질문

Resolved

367

minhyeong

13 asked

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++ 코테 준비 같이 해요!

Answer 1

1

codingcamp

안녕하세요^^

네. 맞습니다.

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

병합정렬 시간복잡도 질문

0

458

1

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

0

1339

2

질문드립니다.

0

371

1

질문드립니다!

0

425

1

dev 프로그램 질문

0

270

1

문제가 이해가 안되요

0

371

1

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

0

301

1

source file not compiled

0

1030

3

59번 질문드립니다.

0

366

1

25번 문제 질문

0

343

1

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

0

364

1

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

0

464

1

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

0

353

1

75번, 79번 priority_queue관련

1

351

1

75.최대 수입 스케줄

0

390

2

복면산 정답의 수

0

424

1

테스트 케이스에 대해서

0

438

1

수업 내용 질문입니다!

1

226

1

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

0

813

2

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

0

248

1

다른 풀이 방식

0

310

1

크루스칼 vs 프림

0

300

1

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

0

231

1

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

0

467

1