algorithm & data structure/coding test

algorithm & data structure/coding test
[백준] 5639: 이진 검색 트리
이진 트리의 순회 방식 전위 순회(DLR) ✔️ 데이터->왼쪽노드->오른쪽노드 순서중위 순회(LDR) 왼쪽노드->데이터->오른쪽노드 순서후위 순회(LRD) ✔️ 왼쪽노드->오른쪽노드->데이터 순서🔗 문제 링크: https://www.acmicpc.net/problem/5639 풀이 전위 순회의 첫 원소는 루트임! 💡 idea: 이진 트리를 구해서 후위 순회하기 시간 초과... 이진 트리를 만드는 시간 + 후위 순회에 걸리는 시간이라서 시간 초과가 난다.💡 전위 순회 결과를 최대한 활용하자! 전위 순회의 첫 원소가 루트 노드이고, 루트 노드의 다음 노드가 루트보다 작으면 왼쪽, 루트보다 크면 오른쪽으로 나뉜다. 참고한 글
→2021.02.02
algorithm & data structure/coding test
[프로그래머스] 주식 가격 풀이
주식가격 문제 스택 Last In First Out(LIFO), 나중에 들어간 원소가 먼저 나옴 push: 스택에 쌓음 pop: 가장 마지막에 들어간 원소를 제거하며 반환 파이썬 풀이 def solution(prices): st=[] answer = [0]*len(prices) for i in range(len(prices)): if st == []: st.append(i) continue else: if prices[i] >= prices[i-1]: st.append(i) else: while prices[i] < prices[i-1] : top = st.pop() answer[top] = i-top if st == []: st.append(i) break top = st.pop() st.append(..
→2021.02.02

• 이전
• 1
• 다음