Jerry의 컴퓨터 일기

🔗링크 :   https://www.acmicpc.net/problem/1932🗒️파이썬 코드 풀이n=int(input())d=[]for i in range(n): d.append(list(map(int, input().split())))for i in range(1,n): for j in range(len(d[i])): if j==0: d[i][j]=d[i][j]+d[i-1][j] elif j==len(d[i])-1: d[i][j]=d[i][j]+d[i-1][j-1] else: d[i][j]=max(d[i-1][j-1],d[i-1][j])+d[i][j]print(max(d[n-1])) 1. 전형적인 DP 문제이다.  2. 반복문은 크게 2가지가 필요하..

🔗링크 :   https://www.acmicpc.net/problem/1193🗒️파이썬 코드 풀이N = int(input())count,line = 0,0while N > count + line : count = count + line line += 1if line%2 == 0: print(f"{N-count}/{line-(N-count)+1}")else: print(f"{line-(N-count)+1}/{(N-count)}") 1.  ↗  뱡향의 합이 일치하는 점을 염두한다.  2. 먼저 입력 받은 N의 줄(line)과 이전 줄의 끝 번호(count)를 알아낸다. 3. 각 줄이 짝수 or 홀수일 경우를 나눠서 출력해주면 된다. 단순히 (1) N(전체값) - 이전 줄의 끝 번호..