테트리스 블럭 안의 합 최대화 하기
n×m크기의 이차원 영역의 각 위치에 자연수 하나가 적혀있습니다. 이 때 아래의 그림에 주어진 다섯가지 종류의 테트리스 블럭 중 한 개를 적당히 올려놓아 블럭이 놓인 칸 안에 적힌 수의 합이 최대가 될 때의 결과를 출력하는 코드를 작성해보세요. 단, 주어진 테트리스 블럭은 자유롭게 회전하거나 뒤집을 수 있습니다.
기출 문제 / 삼성 2017 상반기 오전 1번 문제
기출 문제 / 삼성 2017 상반기 오전 1번 문제
n×m크기의 이차원 영역의 각 위치에 자연수 하나가 적혀있습니다. 이 때 아래의 그림에 주어진 다섯가지 종류의 테트리스 블럭 중 한 개를 적당히 올려놓아 블럭이 놓인 칸 안에 적힌 수의 합이 최대가 될 때의 결과를 출력하는 코드를 작성해보세요. 단, 주어진 테트리스 블럭은 자유롭게 회전하거나 뒤집을 수 있습니다.