백준 1343 폴리오미노

 

 

 

 

효율적인 방법이라고 생각이 들진 않지만 다른 풀이와 비교했을 떄

시간복잡도가 괜찮은것같아서 풀이를 수정하지 않았다.

 

풀이방법

 

"XX"가 나오면 "BB"로 교체한다. 

"."가 나오면 result 값을 지우고 continue한다.

이렇게 완성된 문자열은 예를들어서 BBX.BB 이런 형태를 띌것이다.

 

이 완성된 문자열을 가지고 

"BBBB"가 나오면 "AAAA"로 교체한다.

"."가 나오면 result2값을 지우고 continue한다. 

 

완성된 문자열에서 X가 하나라도 있다면 A,B로 만들수 없다는 뜻이므로 -1출력.

 

 

Key point

핵심이랄 것 까지는 없는 것같고 문자열처리를 잘 해야했다.

string의 replace, find함수를 사용할 수 있는 문제다.