2018 KAKAO BLIND RECRUITMENT3 [프로그래머스][Level 2][Python] [1차] 캐시 밑의 링크는 프로그래머스에서의 문제 링크입니다. cacheSize: # cache의 맨 앞에 있는 도시를 삭제해줍니다. del cache[0] # 현재 도시가 cache에 들어있다면 elif city in cache: # cache에 있는 현재 도시의 인덱스를 저장하는 변수를 선언합니다. city_idx = cache.index(city) # cache에 있는 현재 도시를 없애줍니다. cache.pop(city_idx) # 현재 도시를 cache의 끝에 다시 넣어줍니다. cache.append(city) # cache hit이므로 총 실행시간에 1을 더해줍니다. time += 1 # 총 실행시간을 반환합니다. return time 이 문제를 처음 봤을 때 '캐시 교체 알고리즘은 LRU(Least Rece.. 2021. 7. 20. [프로그래머스][Level 2][Python] [3차] 파일명 정렬 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 파이썬 코드와 결과입니다. # 파일명들이 저장되어 있는 리스트가 매개변수로 주어집니다. # 1000개 이하의 길이입니다. def solution(files): # 정렬이 된 파일명들을 저장할 리스트 변수를 선언합니다. answer = [] # 파일들의 개수인 files의 길이를 저장하는 변수를 선언합니다. files_len = len(files) # files에 있는 각 파일마다 반복해봅니다. for i.. 2021. 7. 18. [프로그래머스][Level 1][Python] [1차] 비밀지도 밑의 링크는 프로그래머스에서의 문제 링크입니다. 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 파이썬 코드와 결과입니다. # 지도의 한 변 크기 n, 지도 2개의 정보를 저장한 리스트 arr1, arr2가 매개변수로 주어집니다. def solution(n, arr1, arr2): # 원래의 비밀지도를 해독한 정보를 저장할 리스트 변수를 선언합니다. answer = [None] * n # 지도의 한 변의 크기 n만큼 반복합니다. for idx in range(n): # 원래 비밀지도의 현재의 한 줄을 .. 2021. 7. 7. 이전 1 다음
