[WIL_Carrotww] 10/03 ~ 10/10

📝Carrotww의 코딩 기록장

🧲 주말 알고리즘 문제

🔍 프로그래머스 불량 사용자

• 초기 코드

def solution(user_id, banned_id):
    temp = [[] for _ in range(len(user_id))]
    print(temp)
    cnt = 0
    for banned in banned_id:
        banned_len = len(banned)
        for user in user_id:
            if banned_len == len(user):
                for i in range(len(user)):
                    if banned[i] == '*' or banned[i] == user[i]:
                        continue
                    else:
                        break
                else:
                    user_index = user_id.index(user)
                    temp[user_index].append(cnt)
        cnt += 1
    print(temp)
    return 0

처음에 위와 같이 작성하여 아래와 같이 출력이 나오게 하였다.

일단 user 수 만큼 list를 만들어 그 안에 banned 사용자 인덱스를 저장하는 식으로 출력을 해보았다.
하지만 해당 결과값에서는 문제가 요구하는 result 값을 찾기 위해 순열을 사용해 수학 문제 풀듯 풀어야 해서 포기하였다.

🔍 다음 풀이

def compare_id(id1: str, id2: str) -> bool:
    if len(id1) != len(id2):
        return False
    for i in range(len(id1)):
        if id2[i] == '*' or id1[i] == id2[i]:
            continue
        else:
            return False
    return True


def solution(user_id, banned_id):
    result = set()
    temp = []
    def store(id1: str, id2: str, idx: int):
        if idx == len(id2):
            test = sorted(temp)
            result.add(tuple(test))
            return

        for i in range(len(id1)):
            if id1[i] in temp:
                continue
            if compare_id(id1[i], id2[idx]):
                temp.append(id1[i])
                store(id1, id2, idx + 1)
                temp.pop()
        return

    idx = 0
    store(user_id, banned_id, idx)
    return len(result)

• 알고리즘 동아리? 라고 해야하나 주말마다 진행중인 주말 알고리즘 중에 풀었던 문제인데 나는 초기 코드와 같이 접근하다가 못 풀었다.
  사실 brute force 문제라 아이디어는 크게 중요하지 않지만 친구중 한명은 순열로, 한명은 brute force 방식으로 진행하여 이 문제에서 까다로웠던 중복 처리, 아이디 겹칩등의 처리를 리스트를 하나 만들어 해당 아이디가 쓰이는 자리를 1로 바꾼 후 2진수로 set 변수에 저장하여 중복 처리를 해준것이 인상적이여 2진수 방식만 빼고 일단 구현을 해 보았다.
  깔끔한 처리 방식은 2진수 저장 방식이 가장 좋은 것 같고,
  python 스러운 방식은 순열 방식으로 푸는 것 같다.
  일단 위 방식은 하나하나 비교하는 일반적은 brute force 방식으로 풀어본 문제이다.

🧲 잡설

🔍 요즘 다른 생각을 많이 하는지 왜이렇게 문제가 잘 안풀리는지 모르겠다 ㅠ 집중해야겠다 ㅠㅠㅠㅠㅠ

🔍 부트캠프에서 장고를 다루고 현재 머신러닝을 배우고있는데 재미는 있지만 아직 많이 배우고 습득한것이 없어 정리는 하지 못했지만 슬슬 제대로 정리해야겠다. 일단 알고리즘 3단계를 무난하게 푸는게 첫 번째 목표!