본문 바로가기

728x90

알고리즘 💡/프로그래머스25

깊이/너비 우선 탐색(DFS/BFS)_타겟 넘버.py(파이썬) DFS 를 사용하면 모든 경우의 수를 탐색하며, 각 숫자를 더하거나 빼는 두 가지 선택을 재귀적으로 수행합니다. 풀이 과정:1. 각 숫자를 순차적으로 선택하여, 더하는 경우와 빼는 경우를 모두 탐색한다.2. 모든 숫자에 대해 연산을 마쳤을 때, 결과값이 타겟 넘버와 같으면 방법의 수를 1 증가 시킵니다.3. 최종적으로 모든 경우의 수를 탐색한 후, 방법의 수를 반환합니다. def solution(numbers, target): answer = 0 # 타켓 넘버를 만들 수 있는 방법의 수를 저장하는 변수# dfs 함수는 현재 숫자의 인덱스(index)와 현재까지의 합(current_sum)을 받아 재귀적으로 호출됩니다. def dfs(index, current_sum): # nonl.. 2024. 10. 1.

조이스틱 Greedy name return"JEROEN" 56"JAN" 23def solution(name): # 조이스틱 조작 횟수 answer = 0 # 기본 최소 좌우이동 횟수 : 길이 - 1 min_move = len(name) - 1 for i, char in enumerate(name): # enumerate() 함수: enumerate()는 반복할 때 인덱스와 값을 동시에 제공하는 함수입니다. enumerate(반복_대상)은 (인덱스, 값) 형태의 튜플을 반환합니다. #앞으로 이동하는 경우 forward_move = ord(char) - ord('A') #뒤로 이동하는 경우 backward_move = ord('Z') - ord(char)+1 # 해당 알파벳 변경 최.. 2024. 9. 1.

탐욕법(Greedy) 체육복 탐욕법(Greedy) 체육복 def solution(n, lost, reserve): # reserve와 lost에 동시에 있는 학생은 먼저 제거 (자기 자신을 빌려 입기) lost_set = set(lost) - set(reserve) reserve_set = set(reserve) - set(lost) # 기본적으로 체육복을 가진 학생 수 answer = n - len(lost_set) for i in reserve_set: if (i - 1) in lost_set : answer += 1 lost_set.remove(i - 1) elif (i + 1) in lost_set : .. 2024. 8. 31.

[프로그래머스] 소수 찾기 _ 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr * 소수는 1과 자기 자신외에 나누어 떨어지지 않는 수를 말합니다. 1. 숫자 조각으로 만들 수 있는 모든 숫자 조합 찾기python 의 itertools 모듈을 사용하면 간편하게 모든 조합을 찾을 수 있습니다. 여기서는 permutations 를 사용합니다.from itertools import permutationsdef get_all_combinations(numbers): all_combin.. 2024. 6. 16.

이전 1 2 3 4 5 ··· 7 다음

728x90

티스토리툴바