[TIL_Carrotww] 83 - 22/12/29

📝Carrotww의 코딩 기록장

🧲 camp

🔍 오늘이 4개월동안 달린 마지막 날이다. 보안 솔루션 엔지니어를 하며 개발자가 되기 위해서 퇴근 후 공부를 병행하다가
부트캠프 라는 것이 있다는 것을 알게되고 바로 들어갔다. 전공자이기도 하고 python algorithm을 공부하고 있어서
처음에는 손쉽게 따라갔었다. 나중에 django 를 써보며 정말 신기했고 내가 현업에서 방화벽으로 차단하고 허용하던
프로토콜들을 직접 사용하며 코딩을 하니 너무 재밌었다. 그러다 최종 프로젝트까지 왔고 오늘 발표가 끝났다.

솔직히 너무 아쉽다.

하고싶은 기능이 너무 많다.
리펙토링을 하고는 싶지만 프론트를 건드리기 싫어서 할지는 잘 모르겠다.
프론트를 전문적으로 하는 친구와 프로젝트를 하려고는 하지만...

밤잠을 줄여가며 만들었던 프로젝트인 만큰 애정이 가고 너무 아쉽다.
마지막이라 그런지 아쉬운 생각밖에 안 든다.
camp 끝..!

🧲 파이썬 알고리즘 인터뷰 leetcode 344

🔍 파이썬 알고리즘 인터뷰라는 알고리즘 책이 있는데 해당 책에 나오는 문제를 조금씩 풀며 programers 문제도 따로 풀어서 올리려고 한다.

Leetcode 344 Reverse String easy

• 투 포인터를 이용한 스왑
  공간 복잡도가 존재하여 변수 사용이 제한되어 슬라이싱이 불가능하다.

class Solution:
    def reverseString(self, s: List[str]) -> None:
        start = 0
        end = len(s) - 1
        while start < end:
            s[start], s[end] = s[end], s[start]
            start += 1
            end -= 1
        return s

🧲 파이썬 알고리즘 인터뷰 leetcode 938

🔍 Leetcode 938 reorder data Medium
예전에 풀었던 문제인데 다시 풀어보니 왜 인기가 없는 문제인지 알 것 같다
일단 생각나는 대로 풀어서 직관적으로 정리되어 있지는 않지만 조건 정렬 문제 치고
오랜만에 한번에 맞은 문제인거 같다...ㅎ
내일은 책을 보며 더 나은 다른 풀이로 다시 풀어보려고 한다 오늘은 너무 늦어서...

• 내 풀이

class Solution:
    def reorderLogFiles(self, logs: List[str]) -> List[str]:
        alpha_list, num_list = [], []
        for i in range(len(logs)):
            temp = logs[i]
            if temp.split()[1].isalpha():
                alpha_list.append(temp)
                continue
            num_list.append((temp, i))
        result_alpha = []
        if alpha_list:
            for alpha in alpha_list:
                temp = alpha.split(maxsplit=1)
                result_alpha.append((temp[0], temp[1]))
        result_alpha.sort(key=lambda x: (x[1], x[0]))
        num_list.sort(key=lambda x:x[1])
        result = []
        for i in result_alpha:
            result.append(' '.join(i))
        for i in num_list:
            result.append(i[0])
        return result