1343번1 [백준/BOJ] 1343번: 폴리오미노 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오. 해설 AAAA와 BB인 폴리오미노 2개가 무한히 있다 한다. 나는 입력한 문자열의 길이만큼 반복문을 만들어 각 위치에 있는 문자가 X인지 .인지를 먼저 구분하였다. X일 때 cnt를 한개씩 늘.. PS(Problem Solving)/BOJ 2021. 12. 19. 이전 1 다음 728x90