728x90 ALGORITHM/SW Expert Academy44 [SWEA/Python] 1865. 동철이의 일 분배 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 재귀로 순열을 구현해서 경우의 수를 찾아주고 확률을 곱해준다. success리스트에 들어있는 확률은 전부 1이하 이므로 total이 max_success보다 작다면, 더 이상 커질 수 없다고 판단하여 리턴시켜서 가지치를 해줬다. 📌 코드 import sys sys.stdin = open('input.txt') def permutation(total): global staff, max_success if total 2021. 10. 7. [SWEA/Python] 5209. 최소 생산 비용 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 순열이 필요할 것 같아서 itrertools에서 permutations를 import했더니 시간초과! 재귀를 사용해서 순열을 직접 구현해줬더니 통과했다. 비용을 더한 값이 이미 최소 값보다 커졌다면 return을 해줘서 가지치기를 해줬다. 📌 코드 import sys sys.stdin = open('input.txt') def permutation(total): global factory, min_cost if total > min_cost: return if l.. 2021. 10. 7. [SWEA/Python] 5208. 전기버스2 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 현재 정류장에서 충전한다면 최대 어디까지 갈 수 있는지를 미리 계산해서 max_station 리스트에 저장한다. 인덱스를 맞춰주기 위해 0번은 비워놓았다. 타겟은 원하는 도착 지점이다. max_station을 순회하면서 타겟까지 도착할 수 있는 정류장이 있다면, 그 정류장을 타겟으로 다시 max_station을 순회하며 해당 정류장까지 도착할 수 있는 정류장을 찾는다. 위의 과정을 반복하며 카운팅한다. 📌 코드 import sys sys.stdin = open('.. 2021. 10. 7. [SWEA/Python] 5207. 이진탐색 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 문제를 이해 못해서 한참 헤맸다! 오른쪽 - 왼쪽을 번갈아서 탐색한다는 말은 결국 '오-오-왼', '왼-왼-오' 와 같이 같은 방향을 연속으로 탐색할 수 없다는 말이었다. 코드는 기본 이진 탐색 코드에 같은 방향을 연속으로 탐색하는 경우만 제외하도록 설정해줬다. before 변수를 만들어서 그 전에 왼쪽/오른쪽 중 어떤 그룹을 선택했는지 표시하고 같은 방향을 연속으로 선택했다면 바로 -1을 리턴해줬다. 리턴 값이 -1이 아닌 경우만 카운팅해주면 끝! 📌 코드 im.. 2021. 10. 7. 이전 1 2 3 4 5 6 7 8 ··· 11 다음 728x90