코드트리 - 테트리스 블럭 안의 합 최대화 하기(삼성코테기출) with 파이썬

문제 테트리스 블럭 안의 합 최대화 하기 | 삼성 SW 역량테스트 기출문제 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 이 문제는 삼성 2017 상반기 코테 기출 문제다. 백준에서는 테트로미노라는 문제로 있다. 만약 백준에서 안 풀고 이 문제를 코드트리에서 진행했었다면 단순 구현으로 접근했을 것 같다. DFS로 접근하지 못햇을 것이다. 코드 import sys input = sys.stdin.readline ### 입력 받기 N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] visited = [[0] * M for _ in range(N)] maxnum = max([x for y in arr for x in y]) finalscore = 0 def tetrom...

원문링크 : 코드트리 - 테트리스 블럭 안의 합 최대화 하기(삼성코테기출) with 파이썬