책너두 (코딩 인터뷰 완전분석) 41일차 (16.23 ~ 16.26)

16. 중간 난이도 연습문제

16.23 Rand5로부터 Rand7

• rand5()를 사용해서 rand7() 메서드를 구현하라. 즉, 0부터 4까지 숫자 중에서 임의의 숫자를 반환하는 메서드를 이용해서 0부터 6까지의 숫자 중에서 임의의 숫자를 반환하는 메서드를 작성하라.

16.24 합이 되는 쌍

• 정수형 배열이 주어졌을 때, 두 원소의 합이 특정 값이 되는 모든 원소 쌍을 출력하는 알고리즘을 설계하라.

16.25 LRU 캐시

• 가장 오래된 아이템을 제거하는 ‘최저 사용 빈도(least recently used)’ 캐시를 설계하고 구현하라. 캐시는 특정 키와 연관된 값을 입력하거나 읽어 들일 수 있어야 하며 그 크기는 최대로 초기화되어 있다. 캐시가 꽉차면 가장 오래된 아이템을 제거하고 새 아이템을 입력해야 한다.

16.26 계산기

• 양의 정수, +, —, *, / (괄호는 없음)로 구성된 수식을 계산하는 프로그램을 작성하라.