1343번

[백준(BOJ) / C][Silver Ⅴ] 1343번 : 폴리오미노

문제 https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 풀이 해당 문제는 '재귀함수'를 사용하여 풀었습니다. board[idx]가 ' . ' 이라면 해당 idx를 넘어가며 1를 더해줍니다. 만약 아니라면 'X'라는 뜻이므로 'X'가 아닌 배열까지 length값을 올려줍니다. 이렇게 하는 이뉴는 해당 'X' 문자열의 길이를 알수있기 때문입니다. 이렇게 알게된 'X'의 길이가 홀수라면 채워넣을수있는 방법은 없다는 뜻이기에 '-1'을 출력하며 컴파일을 종료시키고 아니라면 PrintPoli 함수를 호출하여 해당 result 배열에 집어 넣습니다. 여기서 값..