PS/프로그래머스 (2) 썸네일형 리스트형 [Programmers] 캐시 (Swift) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제를 풀려면 LRU에 대한 지식이 있어야 할 것 같다. LRU란 한 마디로 가장 오랜 시간 사용되지 않은 페이지를 교체하는 알고리즘 본래대로라면 연결리스트, 해쉬맵 등. LRU를 구현해야겠지만, 간단하게 배열로 풀이하였음 캐시 배열에 도시이름이 있다면 cache hit, 캐시 배열에 있는 city를 제거한 후, 캐시의 0번 인덱스에 city를 넣어줬음 캐시 배열에 도시이름이 없다면 c.. [Programmers] 타겟 넘버 - Swift 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 retur.. 이전 1 다음
