728x90
효율적인 방법이라고 생각이 들진 않지만 다른 풀이와 비교했을 떄
시간복잡도가 괜찮은것같아서 풀이를 수정하지 않았다.
풀이방법
"XX"가 나오면 "BB"로 교체한다.
"."가 나오면 result 값을 지우고 continue한다.
이렇게 완성된 문자열은 예를들어서 BBX.BB 이런 형태를 띌것이다.
이 완성된 문자열을 가지고
"BBBB"가 나오면 "AAAA"로 교체한다.
"."가 나오면 result2값을 지우고 continue한다.
완성된 문자열에서 X가 하나라도 있다면 A,B로 만들수 없다는 뜻이므로 -1출력.
Key point
핵심이랄 것 까지는 없는 것같고 문자열처리를 잘 해야했다.
string의 replace, find함수를 사용할 수 있는 문제다.
728x90
'Algorithm > 그리디' 카테고리의 다른 글
| [백준] 2839 설탕 배달 c++ (0) | 2023.03.15 |
|---|---|
| [백준] 11000 강의실 배정 c++ (0) | 2022.02.02 |
| 백준 2437 저울 (0) | 2022.02.01 |
| 백준 1543 문서검색 (0) | 2022.01.31 |
| 백준 1049 기타줄 (0) | 2022.01.30 |
댓글