도니 개발노트

1. 중위표기법 -> 후위표기법 ( infix to postfix ) 1) 중위 표기법 (infix notation) ex. (A + B) * (C + D) 연산자가 피연산자들의 사이에 위치 2) 후위 표기법 (postfix notation) ex. A B + C D + * 연산자가 피연산자들의 뒤에 위치 괄호를 사용하지 않는다. 3) infix to postfix 규칙 - 피연산자는 바로 출력. - 연산자이면 스택에 push. 이 때, push할 연산자가 스택의 top 연산자에 비해 우선순위가 높을 때까지 스택에서 pop하여 출력한 후 해당 연산자를 push한다. 즉, 자신보다 낮은 우선순위의 연산자만 남겨두고, 자신보다 높거나 같은 우선순위의 연산자는 pop하여 출력. - 여는 괄호는 스택에 push..

1. 리스트 연산 1) 리스트 원소 삽입 list.insert(index, element) 2) 리스트 원소 삭제 (1) del(list[index]) : 리턴값이 없다. (2) list.pop(index) : 삭제한 원소를 리턴. 3) 리스트의 길이에 비례하여 시간이 걸린다. 선형 시간이 걸림. O(N) 4) 원소 탐색하기 2. 정렬과 탐색 1) 정렬 (1) sorted(list) : 정렬된 리스트를 리턴한다. 원본 리스트는 변하지 않음. (2) list.sort() : 원본 리스트자체가 정렬된다. 아무것도 리턴하지 않는다. (3) reverse=True : 정렬의 순서를 반대로 하는 인자. default=오름차순, reverse=True로 설정하면 내림차순으로 정렬된다. (4) 문자열로 이루어진 리스..