SWEA3 [Python] 5678. 팰린드롬 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRrK7KhO4DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 재귀함수 호출을 이용하면 쉽게 구현 가능하다. 문자열 길이가 1보다 작거나 같을 때 최대 길이를 비교해서 업데이트 후 탈출하는 것이 포인트 def pal_check(s, depth): global max_len if len(s) 2021. 4. 4. [Python]2616. 사업장에 흡연구역 설정하기 https://www.swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AV6j7zwKszsDFAXN&categoryId=AV6j7zwKszsDFAXN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com Image에서 Filter 를 옮기면서 최대값을 찾는 문제이다. stride = 1 일때 반복횟수 iter = n-m + 1 을 구하고 Filter 기준점을 이동시키면서 최댓값을 연산, 비교한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 n, m = 5, .. 2019. 5. 11. [Python]1865. 동철이의 일 분배 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 이 문제는 일반적인 DFS로 풀면 시간초과가 발생한다. 적절한 시점에 Back Tracking 으로 가지치기를 하면(6번줄) 수행시간을 대폭 줄일 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 def norm(a): return int(a)/100 def dfs(depth, prob): global n, answe.. 2019. 5. 11. 이전 1 다음 728x90 반응형