[WIL_Carrotww] 9/12 ~ 9/16

📝9월 중순

🧲 일주일 요약

🔍 알고리즘 자료 구조에 대해 구현하며 복습하였다.
🔍 스택, 큐, 해쉬, 트리, 힙, DFS, BFS 등을 가볍게 구현해 보며 동작 방식을 이해하고 사용만 하였지만, 강의를 들으며 구현을 해보니 머리속에 잘 남고 나름 재미있었다 ㅎ

🧲 알고리즘

🔍 원래는 Dynamic Programming 을 위주로 문제를 풀려 했지만 어려운 문제를 집중해서 몇 개 푸는 것 보다는 다양하게 Level 1~2 정도의 문제를 많이 접하였다.

🧲 주간 알고리즘 문제

🔗 Programmers 메뉴 리뉴얼 Level2 - python

🔍 문제를 접하고 읽었을때 어떤 식으로 접근하여 풀 지 감이 잡힌 문제였다.

• 일단 몇 가지 코스 중 겹치는 메뉴를 골라야 하기 때문에 Combinations 를 사용하여 풀려고 했지만 sort 와 메뉴를 다 고른 후 가장 많이 골랐던 것을 처리 하는 과정에서 잘 안돼 시간이 걸렸던 문제다 ㅠ

from itertools import combinations
from collections import defaultdict

def solution(orders, course):
    result = [] # return 결과 값 저장
    for cnt in course:
        temp = defaultdict(int)
        for menu in orders:
            for com in combinations(sorted(menu), cnt):
                temp[com] += 1
        if temp.values():
            max_val = max(list(temp.values()))
        for menu, cnt in temp.items():
            if cnt == max_val and cnt != 1:
                result.append(''.join(menu))
    
    return list(sorted(result))

🧲 잡설

🔍 원래는 주말에 몇 가지 알고리즘 문제 혹은 전 직장 사람들이 있으면 좋겠다고 했던, 내가 만들고 싶었지만 시간상 못 만들고 나온 방화벽 마이그레이션 툴에 특정 기능을 만들어 회사사람들에게 배포하려 했지만 수리남을 정주행 해버려서 ㅠㅠㅠ 수리남... 한 번 보니 멈출수가 없었다 ㅜ 이번주에는 꼭 만들어야지...
이번주 끝!