본문 바로가기

Python26

[프로그래머스/파이썬] 타겟 넘버 풀이 (Python, dfs, 재귀함수) [프로그래머스/파이썬] 타겟 넘버 풀이 (Python, dfs, 재귀함수) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이) * DFS를 실행할 때, 계산의 마지막을 판단하는 방법은 'depth'이다. 1. number 배열의 숫자를 차례대로 계산한다. (depth로 숫자 index 판단)1.1. 이때 각 숫자마다 (+,-)를 한번씩 대입해서 계산한다.- (참고로, 처음부터 -가 붙을 수 있으니, 0에서 값을 더하거나 빼는 방식으로 진행) 2. 끝까지.. 2025. 2. 28.
[프로그래머스/파이썬] 피로도 풀이 (dfs, 백트래킹, 완전탐색) [프로그래머스/파이썬] 피로도 풀이 (dfs, 백트래킹, 완전탐색)  1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  2. 사전 개념 2.1. 백트래킹(Backtracking)가능한 모든 경우의 수를 탐색하면서 조건을 만족하는 경우만을 채택하는 방법이다.조건을 만족하지 않으면 그 경로를 더 이상 탐색하지 않고 되돌아간다.이 과정에서 '가지치기'를 수행하여 비효율 적인 탐색을 방지하는 것.참고 :https://chanhuiseok.github.io/posts/algo-23/ 2.2... 2025. 2. 27.
[프로그래머스/파이썬] 가장 큰 수 풀이 (Python, sort) [프로그래머스/파이썬] 가장 큰 수 풀이(Python, sort)  1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  2. 코드def solution(numbers): answer = '' # 1. 사전 값으로 정렬한다. numbers_str = list(map(str,numbers)) numbers_str.sort(reverse=True) numbers_str.sort(key=lambda num: num*3, reverse = True) # str.. 2025. 2. 20.
[백준/30993/파이썬] 자동차 주차 [백준/30993/파이썬] 자동차 주차 30993번: 자동차 주차 (acmicpc.net) 30993번: 자동차 주차 첫 번째 줄에 양의 정수 $N$, $A$, $B$, $C$가 공백으로 구분되어 주어진다. www.acmicpc.net 자동차 주차 1 초 1024 MB 413 307 294 80.992% 문제 같은 차종의 빨간색 자동차 A대, 초록색 자동차 B대, 파란색 자동차 C대를 N칸의 주차장에 1$1$대씩 주차하려고 한다. 모든 자동차를 한 칸에 한 대씩 주차할 수 있는 경우의 수를 구하라. 입력 첫 번째 줄에 양의 정수 N,A,B,C 가 공백으로 구분되어 주어진다. 출력 첫 번째 줄에 정답을 출력한다. 코드 - 팩토리얼 문제이다. N! / (A! * B! * C!) 이렇게 풀면 된다. from .. 2024. 1. 21.

티스토리툴바