dong6788   2년 전

멀티탭이 다 꽂혀있을 때 eviction algorithm으로는 탭에 꽂혀있는 애들 중 가장 나중에 다시 나오는 것(혹은 안 나오는 것. 여러개일경우 그 중 숫자가 낮은것)을 빼는 알고리즘으로 구현하였습니다.

예제를 포함해서 왠만한 Test cases들은 다 되는 것 같은데 틀렸다고 뜨네요 ㅠ 한번 봐 주시면 감사하겠습니다

pichulia   2년 전

알고리즘 자체는 맞는거 같습니다. 단 문제가 되는 때가 있는데요 

그건 바로 n = 1 일 때 입니다.

실제로 데이터

1 3

1 2 1

을 넣으면

2가 나와야하는데 답으로 1이 나오는 것을 확인할 수 있습니다.

pichulia   2년 전

초고속으로 고치는 법

dong6788   2년 전

구멍이 하나이고 새로운 게 들어왔을때는 무조건 빼줘야 하는데 쓸데없는 연산을 하느라 오류가 나는거였네요ㅋㅋ 지적 감사합니다!

댓글을 작성하려면 로그인해야 합니다.