[백준] 18222번 투에-모스 문자열 c++

---

MAX 값을 잘못 생각해서 계속 틀린 문제 10의 18승이면 최대 19자리인데 18승이니까 18자리겠지라고 생각해서 MAX를 대충 50 몇으로 했다가 틀려버림 1. dp 배열 이용해서 n 번째 문자열의 길이를 다 구해준다. 2. 예를 들어 k = 6이면 01101001에서 1001에서 0이다. 그럼 1001은 0110을 뒤집은 것이기에 0110의 두 번째 1로 간다. 이걸 계속 반복하고 n == 1 즉 한자리 수 될 때 처음 수가 0이기에 return 0; 중요한 게 뒤집은 것이기에! return 을 해줘야 된다....

[백준] 18222번 투에-모스 문자열 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 18222번 투에-모스 문자열 c++