• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

질문있습니다.

21.07.12 15:48 작성 조회수 129

0

37번 Least Recently Used (삽입정렬 코드 스타일 : 카카오

문제에서 코드를 다음과 같이 작성해보았는데 제대로 작동하지 않습니다. 어디서 잘못된 것인가요?

#include<stdio.h>

#include<vector>

using namespace std;

int main(){

   freopen("input.txt", "rt", stdin);

   int s, n, i, k, pos;

   scanf("%d %d", &s, &n);

   vector<int> c(s);

   vector<int> d(n);

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

    scanf("%d", &d[i]);

   }

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

    pos=-1;

    for(k=0; k<s; i++){

    if(c[k]==d[i]){

    pos=k;

    break;

}

    }

    if(pos==-1){

    for(k=s-1; k>=1; k--) c[k]=c[k-1];

}

else{

for(k=pos; k>=1; k--) c[k]=c[k-1];

}

c[k]=d[i];

   }

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

    printf("%d ", c[i]);

   }

   

   return 0;

}

답변 1

답변을 작성해보세요.

1

안녕하세요^^

코드오타입니다.

for(k=0; k<s; i++){