강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

Dong-Hwan Kim님의 프로필 이미지
Dong-Hwan Kim

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

37. Least Recently Used (삽입정렬 코드 스타일 )

채점시 시간초과 오류 관련

작성

·

154

0

#include <iostream>

#include <vector>

using namespace std;

int main(int argc, char** argv) {

int i,j,S,N,Data,tmp,ind;

cin>>S;

cin>>N;

vector<int> v(S);

for(i=0;i<N;i++){

cin>>Data;

ind=N;

for(j=0;j<S;j++){

if(v[j]==Data){

ind=j;

break;

}

}

if(ind!=N){

for(j=ind;j>0;j--){

v[j]=v[j-1];

}

}

else{

for(j=N-1;j>0;j--){

v[j]=v[j-1];

}

}

v[0]=Data;

}

for(j=0;j<S;j++){

cout<<v[j]<<" ";

}

return 0;

}

선생님, 안녕하세요. C++로 작성한 다음 코드를 돌렸을 경우, 답은 잘 나오는 것 같은데 시간 초과가 뜹니다. 원인을 알 수 있을까요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

캐시 미스가 났을 때 처리하는 코드가 잘못되어 있습니다. N과 S를 정확히 구분하세요.

Dong-Hwan Kim님의 프로필 이미지
Dong-Hwan Kim

작성한 질문수

질문하기