강의

멘토링

커뮤니티

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

Jisoo Park님의 프로필 이미지
Jisoo Park

작성한 질문수

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

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

37번 LRU문제 for문 값 관련

작성

·

196

0

//miss

if(pos==-1){

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

c[j]=c[j-1];

}

}

안녕하세요! 2중 for문 내의 miss부분을 처리하는 과정에서 저는 j = s-1이라 하지 않고 j = j-1이라고 입력했는데도 채점폴더에서 100점이 나왔는데 저처럼 해도 괜찮은건가요..? 왜 되는지 의문입니다 ㅠㅠ 

답변 1

0

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

의미의 전달로 보자면 j=s-1로 해야 옳은 방식입니다. 하지만 바로 위에 캐시가 히트인지 아닌지 확인하는 j for문에서 j값이 s가 되어 거짓이 되므로 j-1값이나 s-1값이나 결론은 같은 값입니다.  본인이 의도한 것이라면 이렇게 해도 상관은 없습니다. 

Jisoo Park님의 프로필 이미지
Jisoo Park

작성한 질문수

질문하기