반응형 카카오 코딩테스트8 [파이썬🐍] 프로그래머스 : 메뉴 리뉴얼 from itertools import combinations from collections import Counter def solution(orders,course): answer = [] for k in course: candidates = [] for menu_li in orders: for li in combinations(menu_li,k): res = ''.join(sorted(li)) candidates.append(res) sorted_candidates = Counter(candidates).most_common() #개수가 많은 순으로 정렬 answer += [menu for menu, cnt in sorted_candidates if cnt > 1 and cnt == sorted_c.. 2021. 8. 31. [파이썬🐍] 프로그래머스 : 숫자 문자열과 영단어 def solution(s): number = {"zero":"0","one":"1","two":"2","three":"3","four":"4","five":"5","six":"6","seven":"7","eight":"8","nine":"9"} for i in number: if i in s: s = s.replace(i, number[i]) return int(s) 2021. 7. 16. [파이썬🐍] 프로그래머스 : [1차] 캐시 from collections import deque def solution(cacheSize, cities): answer = 0 buffer = deque() if cacheSize == 0: return len(cities) * 5 else: for i in cities: i = i.lower() #대소문자 구분 X if i in buffer: answer += 1 else: answer += 5 if i in buffer: #이미 존재한다면 buffer.remove(i) #제거 else: if len(buffer) >= cacheSize: #꽉 찼다면 buffer.popleft() #가장 오랫동안 사용되지 않은 튜플 제거 buffer.append(i) #가장 최근으로 추가 return answer.. 2021. 5. 26. 2021 카카오 채용연계형 인턴십 코딩테스트 후기 오늘은 어버이날~~~~~ 오늘 2시부터 6시까지 4시간 동안 카카오 코딩테스트를 봤다. 기대하는 건 아니고 경험??연습삼아 봤다ㅎㅎㅎ 총 5개의 문제가 주어졌다. 1번 문제랑 2번 문제는 1시간만에 푼 것 같다. 어디선가 문제를 자세하게 설명하면 안 된다는 것을 본 것 같아서 자세히는 못쓰겠지만 어머 벌써 기억이 안 나네…. 1번문제는 너무 금방 풀어서 기억이 안난다ㅋㅋㅋㅋㅋㅋㅋ 2번은 모든 경우의 수를 고려해서 엄청 많은 if문을 통해 구현했는데 전부 통과를 했는데 더 효율적인 방법이 있을 것 같기도 하다. 3번이 진짜....시간이 너무 많이 들었고 완벽히 구현하지도 못했다. 무슨 테스트 케이스가 있는 건지 전부 다 고려한 것 같은데 몇몇 개의 실패가 계속 떴다....내가 더 고려하지 못한 테스트 케이.. 2021. 5. 8. 이전 1 2 다음 반응형
