자라자

🚀접근하기 처음 입력받은 배열과 (50 10 100 20 40) 두번째 입력받은 배열 (30 50 70 10 60) 을 입력받아 이차원 배열을 만들어 주었고, 똑같은 배열이지만 다 0 으로 채운 dp 배열을 만들어 주었다. dp 문제인 만큼 case를 나누어 주었다. case 1) 두 배열 중 윗 배열인 경우 (50 10 100 20 40 중) case 2) 두 배열 중 아랫 배열인 경우 (30 50 70 10 60 중) case 1)인 경우엔 dp 배열에서 자신의 왼쪽에 있는 숫자와, dp배열에서 자신의 왼쪽 대각선 밑에 있는 숫자 + 원래의 이차원 배열에서 자신의 숫자 중 더 큰 값을 dp 배열에서의 자신의 숫자로 입력해주었고, case 2)인 경우에 dp 배열에서 자신의 왼쪽에 있는 숫자와, dp배..

🚀접근하기 지금까지 풀었던 문제들을 토대로 케이스를 나누고, '지금 나'를 기준으로(반복문에서 지금의 i) 풀자는 생각을 갖고 풀었다. 케이스를 나눠가며 1) # i-2번째 포도주 마시고 i-1번째 포도주 마심 X O X # i-2번째 포도주 안마시고 i-1번째 포도주 마심 X O O 2)# i-2번째 포도주 안마시고 i-1번째 포도주 마심 X O O 3)# i-2번째 포도수 마시고 i-1번째 포도주 안마심 O X O 이렇게 3가지의 경우를 생각해 보게 되었다. 그리고 나서 신기하게 i가 늘어날수록 저 노란색 화살표의 순서대로 계속해서 가는 규칙이 보였다....! (0 -> 2 -> 1 -> 0 -> 2 -> 1 .....) 🎉코드 n = int(input()) s_list=[] for _ in rang..