백준1 [백준]14500 번 - 테트로미노 <브루트포스> 문제접근 문제에서 제시된 모양으로 나올 수 있는 경우의 수는 위가 전부이다. 내가 문제 해결을 위해 생각한 방법은 6칸의 사각형 가로, 세로 모양과 막대, 사각형 이 4가지의 경우로 좁힌것이다. 표현해 보면 위 4가지에 대해서만 생각했다. 정사각형 모양과 막대 모양은 원래의 테트로미노에 대해 고려한 것이고, 나머지 3개의 테트로미노에 대해서는 위의 초록색 사각형 2개의 모양에서 2개 만큼의 값을 뺀 것 중 최댓값을 구하려 했다. 풀이 - 정사각형 public static int calculate_caseRectangular4(int[][] arr_NM, int max) { int cal_val=0; for(int i=0;i 2023. 8. 6. 이전 1 다음
