문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 운영체제가 다음 규칙을 따라 프로세스를 관리할 경우 특정 프로세스는 몇 번째로 실행되는가? 실행 대기 큐에서 대기중인 프로세스 하나 꺼냄 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있으면 다시 큐에 넣음 만약 그런 프로세스가 없다면 해당 프로세스 실행하고, 큐에 넣지 않음 프로세스의 중요도 배열 priorities, 프로세스의 위치 location 풀이 프로세스 실행 과정대로 진행하면서 해당 location에 존재하는 프로세스가 몇 번째로 실행되는지 구함 무한 반복을 통해 loc..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 DB 캐시를 적용할 때 캐시 크기에 따른 실행 시간 측정 프로그램 작성 캐시 크기 cacheSize와 도시이름 배열 cities를 입력 받음 캐시 교체 알고리즘은 LRU(Least Recently Used) 사용 cache hit일 경우 실행 시간 1, cache miss일 경우 실행 시간 5 LRU : cache miss일 경우 가장 마지막에 사용된 캐시와 교체 풀이 캐시 리스트를 활용한 LRU 알고리즘을 구현하여 cache 실행 시간을 구한다. 캐시 리스트 cache, 시간 변수 time ..