코딩 다이어리

DP문제를 찾아서 풀다가 못풀어서 못올린게 3문제나 있다..DP문제를 골라서 푸는거 잠시 휴식기를 두고, 전체 문제 중에 랜덤으로 돌려서 문제를 풀었다.쉬워보였는데, 생각보다 조금 막혔다..ㅠ다음에는 꼼꼼하게 풀어서 한번에 통과하고 싶다!! #문제 #풀이 쉬어보여서 한번에 통과할 줄 알았는데, 생각하지 못했던 실수가 존재했다. 1. 0부터 풍선의 갯수-1 까지로 바꿔서 계산을 해주려 했는데 틀림 -> 1부터 갯수까지로 생각해줘도 상관이 없음을 깨닫고 그냥 바꿨다.그래서 4번이나 도전했고, 결국 나의 꼼꼼하지 못했던 성격때문에 틀렸음을 알았다. 처음부터 꼼꼼하게 생각했으면 될것을 .. ㅠㅠ 다음에는 한번에 통과해야지 https://github.com/leehy0321/algorithm_study/blob/..

K-dtree 와 BST에 대해 알아보겠습니다!이미 한 번 하다가 꺼졌는데,, 임시저장이 안되서 다시 처음부터 적어볼게요..흑흑 #BST - 기본Binary Search Tree 의 약자로 위와 같이 최대 두개의 자녀 노드를 가진 트리를 말합니다. -성질이때,부모노드의왼쪽 노드에는 부모노드보다 작은 수가 오른쪽 노드에는 부모노드보다 큰 수가오게됩니다. - 출력BST의 출력을 해주는 Preorder, Inorder, Postorder의 3가지의 방식이 있습니다. Preorder 는 부모노드가 제일 먼저 오는 것으로 부모노드 -> 왼쪽 노드 -> 오른쪽 노드의 순서로 출력합니다.Inorder 는 부모노드가 가운데 오는 것으로 왼쪽 노드 -> 부토 노드 -> 오른쪽 노드의 순서로 출력합니다.Postorder는..

DP문제에 너무 약해서 많이 풀어봐야겠다.나의 첫 Tistory 문제! 두둔! #문제 #나의 코드https://github.com/leehy0321/algorithm_study/blob/master/Baekjoon/1463%20dp.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include using namespace std; int result = 999999;void making_number_to_one(int number, int howtomake){ //Recursive를 끝낼 수 있는 조건 if (number > input_number;//사용자에게..