Solve(divid_conquer): BOJ 18222 "투에-모스 문자열" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 18222
• 문제 링크: https://www.acmicpc.net/problem/18222
• 풀이 시간: 13:02
• 분류: 분할정복

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 2로 나눠가며 오른쪽에 위치하면 reverse count 를 증가시키고 왼쪽에 위치하면 유지하며 풀이
• 사용한 알고리즘/자료구조: 분할정복

2) 시간/공간 복잡도

• 시간 복잡도: O(logN)
• 공간 복잡도: O(1)

---

📝 기타

• 재귀로 푸는 것이 정배인 듯 하지만 편한 반복문을 사용하여 풀이