[BOJ] 9465

DP인 것만 알겠고 나머진 다 모르겠다. 택도 없다.. 어디서 틀렸는지 조차 감이 안잡힌다... 내일 다시 봐야지 알 것 같다. 흑흑 전 값과 그 이전 값의 최대 값 중에 더하기.. 선택할 수 있는 것 중 최대 값 선택할 수 있는 것 : 대각선 값, 그 옆 값...

알고리즘다시DPTDPT

[알고리즘] 9주차 트리, 최단 경로

노드 N이면 트리는 N-1개 간선을 가짐 Root Node : 트리 맨 위에 있는 노드 이진 탐색 트리 BST 평균 시간 복잡도는 O(logn)이지만, 트리가 균형잡히지 않으면 O(n)으로 연결 리스트와 동일한 성능을 보인다. 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줍니다. 즉, 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용 최소 비용을 찾을...

알고리즘DPTDPT

[PG] 12899 124의 나라

n-1 을 하지 않았다. 차라리 진법으로 했으면 나았을텐데 string list를 이용하고 싶었고 그게 안되니깐 머리가 멈춘듯,,, minji jm...

다시DPT백준DPT

[BOJ] 13460

동시에 만나는 것을 처리하지 못했다 visited는 고려하지 않았다 dfs를 생각했던 것 같다. 죄다 도는.. 입력을 받으면서 red,blue를 처리해줬더니 위치를 못찾았다. 입력 처리 후에 다시 red,blue를 탐색하니 제대로 위치를 찾았다. move와 dfs 처리는 잘했지만 bfs..였다는 점 조건 분석을 잘해야겠다....

다시DPT알고리즘삼성DPT

[BOJ] 2504 괄호의 값

재귀 스택 열린 괄호 스택에 넣기 ( 가 열리면 2를 곱해주고, [이 열리면 3을 곱해준다. 닫힌 괄호 스택의 top 꺼내서 쌍 맞추기 틀리다면 0 출력 값 저장하기 직전 괄호가 쌍이 맞는 경우에만 곱하기! 해당 값 //n을 해서 원래대로 값을 되돌린다. [참고]...

DPT백준다시알고리즘DPT

[BOJ] 1339

[BOJ] 자리가 앞일 수록 큰 것을 넣어줬다.. 자릿수를 계산해서 순서대로 9부터 할당...

알고리즘DPTDPT

[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