[SW Expert] 4579. 세상의 모든 팰린드롬 2
1) 생각 앞 뒤로 똑같은 문자를 팰린드롬이라고 한다. 이때 치트키 문자인 "*"는 어떤게 들어가도 상관이 없다.문자가 주어질 때, 그 문자가 팰린드롬이 될 수 있는지 판단해라. 첫 번째 생각앞 뒤가 똑같아야 하므로 문자열의 앞에서부터 그리고 뒤에서부터를 비교한다.만약 해당 Index 짝이 다르다면 그 짝중에 "*"가 있는지 판단해본다. 2) 방안 1) 반복문을 통해 변수 j를 늘리면서 앞쪽에서 진행하는 Index를 얻고, 해당 문자열 길이 - j - 1을 통해서 뒤에서 진행하는 Index를 얻어 비교한다. 2) 다르다면 우선 flag를 false로 바꾼다. 3) 해당 Index의 짝이 다르면 둘 중 *가 있는지 파악하여 있다면 flag를 다시 true로 바꿔준다. 123456789101112131415..
알고리즘/SW Expert
2018. 8. 23. 20:52
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday