DPT [BOJ] 9465 DP인 것만 알겠고 나머진 다 모르겠다. 택도 없다.. 어디서 틀렸는지 조차 감이 안잡힌다... 내일 다시 봐야지 알 것 같다. 흑흑 전 값과 그 이전 값의 최대 값 중에 더하기.. 선택할 수 있는 것 중 최대 값 선택할 수 있는 것 : 대각선 값, 그 옆 값... 알고리즘다시DPTDPT [알고리즘] 9주차 트리, 최단 경로 노드 N이면 트리는 N-1개 간선을 가짐 Root Node : 트리 맨 위에 있는 노드 이진 탐색 트리 BST 평균 시간 복잡도는 O(logn)이지만, 트리가 균형잡히지 않으면 O(n)으로 연결 리스트와 동일한 성능을 보인다. 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줍니다. 즉, 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용 최소 비용을 찾을... 알고리즘DPTDPT [BOJ] 2504 괄호의 값 재귀 스택 열린 괄호 스택에 넣기 ( 가 열리면 2를 곱해주고, [이 열리면 3을 곱해준다. 닫힌 괄호 스택의 top 꺼내서 쌍 맞추기 틀리다면 0 출력 값 저장하기 직전 괄호가 쌍이 맞는 경우에만 곱하기! 해당 값 //n을 해서 원래대로 값을 되돌린다. [참고]... DPT백준다시알고리즘DPT [BOJ] 13305 주유소 지역에서 전 지역을 통해 주유할 수 있는 방식 min 방식이 호다닥 떠올랐다. 각 도시에서만 구매하고 그 값만 최소를 유지하면 되지 않나 했다. 그리디..문제 중에 제일 빨리 해결점을 찾은 문제다. (감격)... 알고리즘DPT백준DPT [BOJ] 17298 fail log 지금보니깐 스택을 이용한 것 같진 않다. 38퍼에서 시간 초과 나던걸 45퍼에서 시간초과 나는 정도로 바꾼게 다이다. 그래서 stack을 이용하여 문제를 풀었다. stack에는 원소값이 아닌 원소의 인덱스를 넣어주는 목적으로 사용하였다. 예를 들어, 3 5 2 7 이라는 수열이 있을 때 처음 스택에는 0이 들어가 있으며, A[1]과 A[stack[-1]의 원소를 비교한다. s... 알고리즘DPT백준다시DPT [BOJ] 11279 최대 힙 알고리즘DPT백준DPT
[BOJ] 9465 DP인 것만 알겠고 나머진 다 모르겠다. 택도 없다.. 어디서 틀렸는지 조차 감이 안잡힌다... 내일 다시 봐야지 알 것 같다. 흑흑 전 값과 그 이전 값의 최대 값 중에 더하기.. 선택할 수 있는 것 중 최대 값 선택할 수 있는 것 : 대각선 값, 그 옆 값... 알고리즘다시DPTDPT [알고리즘] 9주차 트리, 최단 경로 노드 N이면 트리는 N-1개 간선을 가짐 Root Node : 트리 맨 위에 있는 노드 이진 탐색 트리 BST 평균 시간 복잡도는 O(logn)이지만, 트리가 균형잡히지 않으면 O(n)으로 연결 리스트와 동일한 성능을 보인다. 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줍니다. 즉, 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용 최소 비용을 찾을... 알고리즘DPTDPT [BOJ] 2504 괄호의 값 재귀 스택 열린 괄호 스택에 넣기 ( 가 열리면 2를 곱해주고, [이 열리면 3을 곱해준다. 닫힌 괄호 스택의 top 꺼내서 쌍 맞추기 틀리다면 0 출력 값 저장하기 직전 괄호가 쌍이 맞는 경우에만 곱하기! 해당 값 //n을 해서 원래대로 값을 되돌린다. [참고]... DPT백준다시알고리즘DPT [BOJ] 13305 주유소 지역에서 전 지역을 통해 주유할 수 있는 방식 min 방식이 호다닥 떠올랐다. 각 도시에서만 구매하고 그 값만 최소를 유지하면 되지 않나 했다. 그리디..문제 중에 제일 빨리 해결점을 찾은 문제다. (감격)... 알고리즘DPT백준DPT [BOJ] 17298 fail log 지금보니깐 스택을 이용한 것 같진 않다. 38퍼에서 시간 초과 나던걸 45퍼에서 시간초과 나는 정도로 바꾼게 다이다. 그래서 stack을 이용하여 문제를 풀었다. stack에는 원소값이 아닌 원소의 인덱스를 넣어주는 목적으로 사용하였다. 예를 들어, 3 5 2 7 이라는 수열이 있을 때 처음 스택에는 0이 들어가 있으며, A[1]과 A[stack[-1]의 원소를 비교한다. s... 알고리즘DPT백준다시DPT [BOJ] 11279 최대 힙 알고리즘DPT백준DPT