[1차] 캐시

[프로그래머스] [1차] 캐시 (LV.2) 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 1. 우선 캐시 사이즈가 0이면, cache hit이 존재하지 않으므로, 배열길이 * 5를 해서 바로 return 해준다. 2. 캐시 사이즈에 맞게 문자열을 담을 배열 cache과 해당 문자열이 캐시에 몇 턴동안 담고 있었는지 카운트할 정수 배열 cnt을 만들어주었다. 3. 먼저 입력받은 도시이름 배열 cities를 for문으로 돌며 ..