BOJ 14500번 테트로미노 문제 자바(java) 풀이 랭크 : 골드5 백준 14500번 테트로미노 문제 정리 폴리오미노: 크기가 1x1인 정사각형을 여러개 이어서 붙인 도형 폴리오미노는 다음과 같은 조건을 만족하여야 한다. 2.1 정사각형은 서로 겹치면 안 된다. 2.2 도형은 모두 연결되어 있어야 한다. 2.3 정사각형의 변끼리 연결되어 있어야 한다.즉, 꼭짓점과 꼭짓점만 맛닿아 있어야 한다. 정사각형 4개를 이어 붙인 폴리오미노는 특별히 테트로미노라고 부른다. NxM의 종이가 있으면 1x1의 크기로 나누어져 있다. 또한 각 칸마다 정수가 쓰여져 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여져 있는 수들의 합을 최대로 하는 프로그램을 작성하여라. 테트로미노는 반드시 한 정사각형..
[브루트 포스] 삼성 sw 역량 테스트 기출 :: 백준 14500번 테트로미노 자바 풀이
BOJ 14500번 테트로미노 문제 자바(java) 풀이 랭크 : 골드5 백준 14500번 테트로미노 문제 정리 폴리오미노: 크기가 1x1인 정사각형을 여러개 이어서 붙인 도형 폴리오미노는 다음과 같은 조건을 만족하여야 한다. 2.1 정사각형은 서로 겹치면 안 된다. 2.2 도형은 모두 연결되어 있어야 한다. 2.3 정사각형의 변끼리 연결되어 있어야 한다.즉, 꼭짓점과 꼭짓점만 맛닿아 있어야 한다. 정사각형 4개를 이어 붙인 폴리오미노는 특별히 테트로미노라고 부른다. NxM의 종이가 있으면 1x1의 크기로 나누어져 있다. 또한 각 칸마다 정수가 쓰여져 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여져 있는 수들의 합을 최대로 하는 프로그램을 작성하여라. 테트로미노는 반드시 한 정사각형..
2020.04.29