Algorithm

자료구조 활용 (스택) - 3. 후위표기식 만들기

infix-->postfix 1. 피연산자는 그대로 출력합니다. 2. 연산자는 스택이 비어있으면 자신을 바로 추가합니다. 3. stack의 top이 자신보다 우선순위가 낮은 연산자를 만날 때까지 pop 하고 자신을 담습니다. 4. 단, 여는 괄호는 닫는 괄호가 아니면 pop하지 않습니다. 4. 닫는 괄호가 나오면 여는 괄호가 나올 때까지 꺼내서 출력합니다. 5. 마지막에 도착하면 스택에서 차례로 꺼내서 출력합니다.

자료구조 활용 (스택) - 2. 쇠막대기

자료구조 활용 (스택) - 1. 가장 큰 수

강의 풀이

그리디알고리즘 - 6. 역수열

나의 풀이 강의 풀이 다른사람 풀이

그리디알고리즘 - 5. 증가수열 만들기

나의 풀이 수정 문자열 나열하기 res = “” res = res + “L” 강의풀이

그리디알고리즘 - 4. 침몰하는 타이타닉

나의 풀이 내림차순 정렬하고 제일 큰 무게(인덱스 : 0 ) 와 제일 작은 무게(인덱스 : -1 ) 를 더한 값이 무게제한 m 을 넘는다면 제일 큰 무게를 갖는 인원은 혼자 타야함 ( pop(0) ) 강의 풀이 만약 리스트에 한명만 남아 있을 때 if arr[0]+arr[-1] > limit: # 1명만 타고 갈 경우 arr.pop() cnt += 1 arr[0] + arr[-1] —> 같은 값을 더하기 때문에 논리적 오류가 발생한다 else: # 2명이 타고 갈 경우 arr.pop(0) arr.pop() cnt += 1 리스트에 하나 남아있는 값을 pop(0) 하고 그 다음 pop() 을 하면 오류가 발생 리스트의 pop(0) 연산시 뒤의 자료들이 앞으로 당겨지는 연산 —> 매우 비효율적이다 list의..

그리디알고리즘 - 3. 창고 정리

나의 풀이 강의 풀이

그리디알고리즘 - 2. 씨름 선수

나의 풀이 일대일 비교해서 키와 몸무게 모두(=and) 지는 사람 1명이라도 있으면(=any) 강의 풀이