Algorithm & Data Structure
2022. 8. 14.
백준 - 14500번(테트로미노,구현,브루트포스)
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 구현은 아이디어만 떠올린다면 나머지는 코드를 적는 시간과의 싸움이다. 구현을 일종의 수준 높은 하드코딩이라고 부를 수도 있다. 물론 더 멋지고 이쁘게 푸는 방법이 있을 수 도 있다. 그러나 구현 문제는 단순하게 '구현' 하는 것이 목표다. 아이디어를 잘 떠올릴 수 있도록 똑똑하거나 다양한 구현 문제에 익숙해지는 게 좋다. import sys n,m = map(int,sys.stdin.readlin..