팰린드롬 분할

https://www.acmicpc.net/problem/1509

풀이

  • 1~roomSize-1 까지 검사
  • 펠린드 룸이 만들어 지는 경우가 있으면 그 뒤 펠린드 룸이 만들어지는 지점에
       result[i-1] +1
    
  • 이미 넣어진 값이 있으면 최소값을 비교해서 대입

Comments