오블완20 콜라츠 추측 - Python, DFS https://school.programmers.co.kr/learn/courses/30/lessons/12943 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각파이썬으로 DFS 처음 시도해봤습니다. 하는 방법은 역시나 똑같네요. 콜라츠 추측이라는 걸 처음 알게 됐는데 재밌는 추측이네요. dfs 내부에서 num == 1을 먼저 체크하는 이유는 500번째에 딱 1이 됐을 경우도 체크하기 위해서 입니다. 코드 def dfs(cnt, num): if num == 1: return cnt if cnt == 500: return -1 .. 2024. 11. 8. 햄버거 만들기 - Python https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각주어진 리스트에서 4개씩 잘라서 [빵, 야채, 고기, 빵] == [1, 2, 3, 1]의 형태인지 확인. 아니면 index를 한 칸 앞으로 전진합니다. 이걸 반복하면 끝입니다. 코드 # 1:빵, 2:야채, 3:고기# 빵 -> 야채 -> 고기 -> 빵# 1 -> 2 -> 3 -> 1def solution(ingredient): answer = 0 idx = 0 while idx 2024. 11. 7. 이전 1 2 3 4 다음