[코테준비] 눈떠보니 코딩 테스트 전날 - 문제 4

안녕하세요! 바울랩입니다 o(*￣▽￣*)ブ

 

코딩 테스트는 바로 눈 앞으로 다가왔는데 준비하시기 막막하시죠 ㅜㅜ? 

알죠알죠,, 그래서 이렇게 바울랩에서 코딩 테스트 극복을 위한 문제를 만들었잖습니까아✌✌

따라만 오시죠 ㅎㅎ

 

바로 문제 드립니다! 

 

 

문제 4번 : 자리를 양보해가며! 

 

라이캣과 자바독이 배에 타고 보니 좌석이 3개밖에 없었습니다. 이때 어떻게, 어떤 알고리즘으로 의자에 앉을 수 있을까요?

 

1. 다리가 아픈 동물들이 순서대로 들어온다.

 

2. 동물들의 종류는 다음과 같다.

   - 무척추동물, 척추동물, 어류, 양서류, 파충류, 조류, 포유류

 

3. 동물들의 '종'이 같을 경우 무릎에 앉을 수 있다. 다 회복된 동물들은 언제든지 빠질 수 있다.

무릎에 앉을 경우 1초로 카운트 한다!

 

4, 아무도 없거나, 자리가 꽉 차 있을 때 '이 종'이 들어올 경우 가장 오래 앉아있던 동물이 아닌,

가장 최근에 같은 종이 한 번도 들어오지 않은 '종'이 나가게 된다.

이때 자리를 깨끗하게 청소해야 해서 1분이 걸린다.

 

5. 들어온 동물(페이지)에서 전체 실행 시간을 구해야 한다.

 

 

 

여기서는 LRU(Least Resently Used) 알고리즘을 사용하겠다냥!

LRU 알고리즘은 자리(페이지) 부재가 발생했을 경우

가장 오랫동안 사용되지 않은 자리(페이지)를 제거하는 알고리즘이다냥!

한마디로! 교체가 자주 이뤄지는 동물의 자리를 보존해주겠다는 것이다냥!

 

 

 

페이지 교체 알고리즘을 이용해서 문제를 풀어보세요! 

 

 

문제를 풀다가 정답을 모르겠다! 풀이를 보고싶다! 차근차근 배워보고 싶다! 하시는 분들!

👇👇여기로 오시면 됩니다 👇👇

❣❤ 저희가 친절히 알려드립니다 ❣❤

 

https://www.inflearn.com/course/코딩-테스트-전날

[연재할인]눈떠보니 코딩 테스트 전날 - 인프런