코딩테스트 연습 - [1차] 캐시 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(cacheSize, cities): cache = [] time = 0 for city in cities: city = city.lower() if cacheSize: if not city in cache: if len(cache) == cacheSize: cache.pop(0) cache.append(city) time += 5 else: cache.pop(cache.index(city)) cache.append(city) time += 1 else: time += 5 return time LRU : 가장 오랫동안 참조되지 않은 페이지를 교체 LRU 예시) 캐시크기..

코딩테스트 연습 - 의상 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(clothes): clothes_type = {} for c, t in clothes: if t not in clothes_type: clothes_type[t] = 2 #첨에 딕셔너리에 해당 종류의 의상이 없을 때 그 의상을 더 해주면서 #아무것도 안입었을때의 경우를 함께 생각해서 2를 더해줍니다. else: clothes_type[t] += 1 cnt = 1 for num in clothes_type.values(): cnt *= num return cnt - 1 def solution(clothes): hash_map = {} for clothe, type in clot..

코딩테스트 연습 - 가장 큰 수 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 def solution(numbers): string='' number = list(map(str, numbers)) num = number.sort(key = lambda x: x[0], reverse=True) for i in num: string+=i return string 모범 답안 def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x: x*3, reverse=True) return str(int(''.join(numbers))) 먼저 30과 3, 39 라는 수가 있다고 가정합니다. 원하는 결과값을 얻기..

코딩테스트 연습 - 행렬의 곱셈 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(arr1, arr2): answer = [[0 for _ in range(r)] for _ in range(m)] for i in range(len(arr1)): for k in range(len(arr2[0])): for j in range(len(arr1[0])): answer[i][k] += arr1[i][j] * arr2[j][k] return answer

코딩테스트 연습 - H-Index | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 def solution(citations): citations.sort() l = len(citations) for i in range(l): if citations[i] >= l-i: return l-i return 0 문제 이해에 어려움이 있었다.

코딩테스트 연습 - n^2 배열 자르기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 def solution(n, left, right): arr = [[0] * n for _ in range(n) ] num=1 for i in range(n): for j in range(n): if i==j: arr[i][j]=num num+=1 else: arr[i][j]=num new_arr=sum(arr, []) return new_arr[left:right+1] 중간 중간 출력하여 확인하며 문제를 풀었는데 테스트 실패가 떴다. 뒤늦게 입출력 예시를 보니 문제가 내가 이해한 것과 달랐다. 나는 n=3일 때, i행 i열까지 영역 내의 모든 빈 칸을 숫자 i로 채울 때 다음과 같은 2차원 배열을..

코딩테스트 연습 - 전화번호 목록 | 프로그래머스 스쿨 (programmers.co.kr)    나의 풀이- 해시 이용def solution(phone_book): # 1. Hash map을 만든다 hash_map = {} for phone_number in phone_book: hash_map[phone_number] = 1 # 2. 접두어가 Hash map에 존재하는지 찾는다 for phone_number in phone_book: jubdoo = "" for number in phone_number: jubdoo += number # 3. 접두어를 찾아야 한다 (기존 번호와 같은 경우 제외..

코딩테스트 연습 - 할인 행사 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . 모범 답안 from collections import Counter def solution(want, number, discount): answer = 0 check = {} for w, n in zip(want, number): check[w] = n for i in range(len(discount)-9): c = Counter(discount[i:i+10]) if c == check: answer += 1 return answer Counter 사용 len(discount)-9로 범위가 초과되지 않게 한다.