백준/ Silver 2 문제 , 백준 파이썬 10819 , 차이를 최대로

백준/ Silver 2 문제 , 백준 파이썬 10819 , 차이를 최대로

 

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
문제의 규칙을 찾지 못해서 백트래킹을 사용하여 모든 경우의 수를 확인하여 풀었다.
효율은 떨어지지만, 확실하게 풀 수 있는 방법. 
숫자가 최대 8자리 밖에 주어지지 않아 모든 수열을 나열할 수 만 있다면 어렵지 않게 풀 수 있을 것이다.

 

<문제 출처>

 

https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로

 

------------------------------------------------------------------------------------------------------------------------------

 

 

백준에 N과 M 시리즈가 있는데 그 문제들을 쫙 풀다보면 어느 문제에 사용해야될지 감이온다.

 

이 문제도 비슷한 코드로 풀렸음.

 

N과 M 시리즈를 다 풀어봤다면 쉬운 문제.

 

 

def check(depth):
    if len(M)==N:
        answer.append(str(M))
        return
    for i in range(N):
        if not visited[i]:
            visited[i]=True
            M.append(l[i])
            check(depth+1)
            M.pop()
            visited[i]=False

N=int(input())
l=list(map(int,input().split()))
visited=[False]*N
M=[]
answer=[]

check(0)

print(answer)

 

이 코드는 모든 수열을 찾을때 자주 사용하는 코드인데,

 

이 코드에다가 문제의 조건에 맞는 코드들을 추가해주면 된다. 

 

 

 

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답

 

 

def check(depth):
    if len(M)==N:
        global total
        sum=0
        for i in range(N-1):
            sum+=abs(M[i]-M[i+1])
        total=max(sum,total)
        return
    for i in range(N):
        if not visited[i]:
            visited[i]=True
            M.append(l[i])
            check(depth+1)
            M.pop()
            visited[i]=False

N=int(input())
l=list(map(int,input().split()))
visited=[False]*N
M=[]
total=0

check(0)

print(total)