프로젝트 오일러 18번

f=open(#파일 경로,'r')
arr=[]
sum=0
result=0
while True:
    string = f.readline()
    if not string: 
        break
    string=string.split(" ")
    arr.append(string)
f.close()
for a in range(0,1):
    for b in range(0,2):
        for c in range(b,b+2):
            for d in range(c,c+2):
                for e in range(d,d+2):
                    for f in range(e,e+2):
                        for g in range(f,f+2):
                            for h in range(g,g+2):
                                for i in range(h,h+2):
                                    for j in range(i,i+2):
                                        for k in range(j,j+2):
                                            for l in range(k,k+2):
                                                for m in range(l,l+2):
                                                    for n in range(m,m+2):
                                                        for o in range(n,n+2):
                                                            sum=(int)(arr[0][a])+
                                                                (int)(arr[1][b])+
                                                                (int)(arr[2][c])+
                                                                (int)(arr[3][d])+
                                                                (int)(arr[4][e])+
                                                                (int)(arr[5][f])+
                                                                (int)(arr[6][g])+
                                                                (int)(arr[7][h])+
                                                                (int)(arr[8][i])+
                                                                (int)(arr[9][j])+
                                                                (int)(arr[10][k])+
                                                                (int)(arr[11][l])+
                                                                (int)(arr[12][m])+
                                                                (int)(arr[13][n])+
                                                                (int)(arr[14][o])
                                                            if(result<sum):
                                                                result=sum
print(result)
 

이 문제 또한 전에 풀었던 것에서 아이디어를 얻어

제시된 숫자 배열을 메모장에 저장하고 파일을 읽어서 리스트를 만들었다.

예기치 않게 문제를 푸는 데 시간이 많이 걸렸는데,

메모장에 옮겨 놓은 배열을 보고

'인접한 숫자'의 의미를 착각했기 때문이다.

때문에 결과도 빨리 안나오는 헛짓을 여러 번 반복하고

있는 그대로의 배열을 보고 '인접한 숫자'의 의미를 제대로 이해한 후에야

문제를 풀 수 있었다.

사실 맞게 코드를 짰음에도 결과가 다르게 나왔을 때

'이게 왜 아니지' 하면서 다시 실행하는 경우가 있는데

매우 멍청한 짓이다.

결과가 맞지 않게 나오면

'내가 문제를 잘 이해하지 못하여 알고리즘을 잘못 짰다'라는 생각을 먼저 해야 한다.

컴퓨터가 계산을 의도와 다르게 했을 리 없기 때문이다.