[TIL_Carrotww] 37 - 22/10/25

📝Carrotww의 코딩 기록장

🧲 python Algorithm

🔍 programmers 단어변환 BFS 문제
별로 오래 걸리지 않은 문제이며 BFS 풀이 방식을 알고 풀어서 그런지 쉽게 풀 수 있었다. 확실히 BFS, DFS 문제가 재미있는 것 같다.
재귀를 풀었을때 그 뽕맛(?) 이라고 해야하나? 암튼 난 그렇다.

기억해야 할 부분은 그래프 문제에서 최단거리 구하는 문제가 아니여도 위와 같이 단어 변환 문제에서도 최소 변환 횟수를 구하는 문제는 BFS를 잘 떠올리자.

• 풀이

from collections import deque

def solution(begin, target, words):

    queue = deque([(begin, 0)])
    visited = [begin]
    while queue:
        temp_val, cnt = queue.popleft()
        if temp_val == target:
            return cnt
        for wo in words:
            diff_cnt = 0
            for i in range(len(wo)):
                if wo[i] != temp_val[i]:
                    diff_cnt += 1
                if diff_cnt > 1:
                    break
            if diff_cnt == 1 and wo not in visited:
                queue.append((wo, cnt+1))
                visited.append(wo)
    return 0

추가로 나는 한 글자 차이의 단어 식별에서 인덱스로 비교하였는데 다른 사람의 풀이에서는 문자 길이는 같아 zip() 함수를 사용하는 것을 보았는데 좋은 방식인 것 같다.

🧲 python Algorithm

🔍 programmers 모의고사 1레벨 문제라 자기전에 잠깐 풀고 자려고 했다가 시간이 좀 걸려서 짜증나서 기록하는 문제
원래 1레벨은 코딩 기록장에 안 쓰려 했는데 이 문제는 1레벨 같지가 않다.

• 풀이

def solution(answers):
    pick_val = [[1, 2, 3, 4, 5], [2, 1, 2, 3, 2, 4, 2, 5], [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]]
    result = [0, 0, 0]

    for i in range(3):
        temp = pick_val[i]
        viv = len(answers) // len(temp)
        if viv != 0:
            temp *= viv + 1
        for x, y in list(zip(temp, answers)):
            if x == y:
                result[i] += 1
    return [num for num, key in enumerate(result, start=1) if key == max(result)]

python 에서 zip 함수를 사용하면

test1 = [1, 2, 3]
test2 = [4, 5]
print(list(zip(test1, test2)) # [(1, 4), (2, 5)]

1레벨 문제 치고는 고려해야할 부분이 조금 있어서...
위 결과와 같이 작은 list 기준으로 맞춰져 이것을 이용하였다.
다른 사람들의 풀이를 보니 위 풀이로 푼사람은 없더라...
보통은 input 정답에 인덱스에 list 길이를 나누어서 인덱스별로 비교를 하였다.

for idx, answer in enumerate(answers):
        if answer == pattern1[idx%len(pattern1)]:
            score[0] += 1

이렇게 말이다.

🧲 Django rest_framwork

🔍 배운 내용을 길게 정리하려고 하지는 않는다. 오류나 진짜 충격받은 내용을 정리하려고 한다.
아무튼, restfull 하다. 라는 단어는 유튜브, 구글링을 통하여 접했을때 엄청 와닿지는 않았는데 rest_framwork 를 사용하지 않고 django를 만들때와 사용하고 만들때의 차이가 진짜... 왜 처음부터 안 알려주었는지 알 것 같기도 하고...
지금까지 웹 개발을 하며 생겼던 의문들이 한 번에 풀렸다. 페이지를 render 하며 이미지 하나 추가하는데 페이지가 새로고침 되어야 했던 그런 불합리함들...

프로젝트를 진행하며 생기는 의문점들중 크지 않은 의문점은 시간이 없어 묻어두고 지나갈 때도 있었는데 그런 의문점들이 시원~하게 해결됐다.
restful 하다라는 용어를 이해하고 나니 Django에 엄청 흥미가 생겼다. 꿀잼 ㅎ