ele7004   4년 전

안녕하세요

재귀라고 하기엔 약간 허접하긴 한데 한번 이렇게 풀어보고 싶어서 풀어보는데요,

계속 41퍼센트에서 막히다가,

몇가지 반례를 넣고 실험 중, 질문글에 있던

4/1234 반례에서, 다른 언어에서도 그런 지는 잘 모르겠지만 리스트인 cmp의 길이가 1일때 (원소가 하나일때) cmp[-1] == cmp[0]이 되어버려서

제가 만든 result.append('+')의 if문을 패스해버리는 문제가 발생했습니다.

따라서 

if(cmp == ns and last == -1): result.append('+')를 만들어서 약간 야매로 억지로 넣어서 4/1234 반례가 해결은 되는데, 그래도 41퍼센트에서 문제가 되더군요.

혹시 어떤 점에서 고치면 좀 더 괜찮고 효율적일지 고수님들의 답변 부탁드립니다. ㅠㅠ

2분후 추가 ) 아마도 4/1234 형식을 제대로 + - 표현하는 것을 벗어나, 다른 부분에서 제대로 표현하지 못해 막히는 것 같네요.

댓글을 작성하려면 로그인해야 합니다.