programmers (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/120924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 등비수열인지 등차수열인지 판별하는 로직이 있어야 할 것이라고 생각함 Enum을 사용해서 타입을 정해줄 수 있지 않을까?! 1번 데이터와 2번 데이터의 차이를 먼저 계산하고 2번 데이터와 3번 데이터의 차이가 같다면 등차, 다르다면 등비 일 것이다! 소스코드 후기 다른분들의 풀이를 봤는데 1줄로 짠 코드를 봤다. 풀이한 로직은 거의 비슷했다고 생각이 들었음! 이전 1 다음