jeeyeonLIM
commented
3 years ago 접근 방식
Ver1. 문자만 담은 리스트, 연산자만 담은 리스트를 따로 뽑고 각각의 리스트의 인덱스 조정해가며 연산하기
- 결국 리스트 계속해서 조작해야 하고 처음 시도했을 때처럼 연산속도면에서 비효율적일 가능성이 있다.
Ver2. 문자열을 그대로 다루기. 예를들어 "100-200*300-500+20" 가 있을 때 연산 우선순위가 ->+>* 순이라고 한다면, 문자열에 들어가서 - 앞뒤 숫자를 발라낸다. 100-200, 300-500 뽑은 다음에 eval() 씌워서 연산하고 100-200 값을 최종 결과값으로 문자열 대체하는 방식.
- 정규식 공부중인데 -기준으로 앞 숫자, 뒷 숫자를 가져오는 방식을 적용해야 하며(가령
[\d+]+'-'+[\d+]이런식으로??), 또 중간 구분자를 '-'로 넣었는데 우선순위에 따라서 바꿔가면서 계산해야 하기 때문에 R에서 paste와 같은 방식을 적용해야 한다.
결국 참고한 링크
- 부분정복 문제라고 한다. 분할 정복?
59