[Programmers] 보드게임

문제 링크입니다: https://programmers.co.kr/learn/courses/11133/lessons/71163

COS Pro 1급 Python 모의고사 - 보드게임

회사에서 COS Pro 1급을 따면 상금을 준다고 해서 재미로 풀어봤습니다.

	def solution(board):
	coins = [[0 for c in range(4)] for r in range(4)]
	for i in range(4):
	for j in range(4):
	if i == 0 and j == 0:
	coins[i][j] = board[i][j]
	elif i == 0 and j != 0:
	coins[i][j] = board[i][j] + coins[i][j-1]
	elif i != 0 and j == 0:
	coins[i][j] = board[i][j] + coins[i-1][j]
	else:
	coins[i][j] = board[i][j] + max(coins[i - 1][j], coins[i][j-1])
	answer = coins[3][3]
	return answer
	# 아래는 테스트케이스 출력을 해보기 위한 코드입니다. 아래에는 잘못된 부분이 없으니 위의 코드만 수정하세요.
	board = [[6, 7, 1, 2], [3, 5, 3, 9], [6, 4, 5, 2], [7, 3, 2, 6]]
	ret = solution(board)
	# [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
	print("solution 함수의 반환 값은", ret, "입니다.")

view raw .py hosted with ❤ by GitHub

 

개발환경: Programmers IDE

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~