{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-10819-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"99526a38-d0e1-5097-860c-f51a14820022","excerpt":"n개의 정수로 이루어진 수열이 입력된다. 이 때 수열의 자리를 바꾸어 |l0 - l1| + |l1 - l2| + … 의 식을 계산했을 시 나올 수 있는 최댓값을 출력하는 문제. 백트래킹 방법을 이용하여 모든 경우의 수를 배열에 저장 후, 배열의 길이가 n과 같아질 시 계산 후 값을 저장, 백트래킹이 끝난 후에 max값을 출력하여 풀었다.","html":"

n개의 정수로 이루어진 수열이 입력된다. 이 때 수열의 자리를 바꾸어 |l[0] - l[1]| + |l[1] - l[2]| + … 의 식을 계산했을 시 나올 수 있는 최댓값을 출력하는 문제. 백트래킹 방법을 이용하여 모든 경우의 수를 배열에 저장 후, 배열의 길이가 n과 같아질 시 계산 후 값을 저장, 백트래킹이 끝난 후에 max값을 출력하여 풀었다.

\n
def calcur(tl):\n    t = 0\n    for i in range(n-1):\n        t += abs(tl[i] - tl[i+1])\n    return t\n\ndef bt(depth, tl):\n    if depth == n:\n        ans.append(calcur(tl))\n        return\n\n    for i in range(n):\n        if visit[i]:\n            continue\n\n        visit[i] = True\n        tl.append(l[i])\n        bt(depth+1, tl)\n        visit[i] = False\n        tl.pop()\n\n\nn = int(input())\nl = list(map(int, input().split()))\nvisit = [False for _ in range(n)]\ntl = []\nans = []\n\nbt(0, tl)\nprint(max(ans))
","frontmatter":{"title":"BOJ-10819 - Python","date":"December 27, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-10819-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1182-Python/"},"frontmatter":{"title":"BOJ-1182 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11048-Python/"},"frontmatter":{"title":"BOJ-11048 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}