[BOJ_1343] 폴리오미노

 

문제 링크: https://www.acmicpc.net/problem/1343

1343번: 폴리오미노

 

내 풀이:

 

참고용 풀이:

 

Review:

 분명히 맞게 푼 것 같은데 30%에서 계속 틀렸다... 백준의 질문 검색 게시판을 보며 반례를 찾아 계속 수정하고 제출했지만 번번히 틀렸다.

결국에는 내 풀이를 알고리즘 오픈 카톡방에 올렸고 한 분이 반례를 알려주셔서 그 부분을 수정하고 제출했더니 문제를 해결할 수 있었다!!!

 

Idea:

 사전 순으로 가장 앞서는 답을 출력해야 하는데 만약 XXXX가 있다면 BB를 두 번 사용하는 것보다 AAAA를 한 번 사용하는 것이 사전 순으로 앞선다. 이 분에 맞춰 주어진 요구사항에 맞게 구현하면 풀 수 있을 것이다.