728x90 12441 [SWEA/Python] 1244. 최대 상금 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 앞 쪽에 위치한 숫자판보다 큰 숫자가 뒷쪽에 있다면 그 둘을 바꾸는 방법 → 32888 같은 경우에 틀리게 된다. 모든 경우의 수를 다 찾아서 비교해보자! → 재귀로 구현했으나 시간초과! 가지치기가 가능한가? 뒷 쪽 숫자가 더 클 경우에만 교환을 하는 방식 교환 횟수에 따라 따로 리스트에 값을 저장하여 중복을 방지 두 번째 경우엔 시간 초과없이 값이 잘 나왔다! 📌 코드 import sys sys.stdin = open('input.txt') def change(.. 2021. 10. 4. 이전 1 다음 728x90