꼬비.com

1. 개요 동적 계획법 ( Dynamic Programming, 줄여서 DP ) 은 프로그래밍 대회에서 출제되지 않으면 이상할 정도로 높은 출제빈도를 보이고 있을 만큼 중요한 알고리즘 설계 기법입니다. 동적 계획법은 주어진 문제를 여러 개의 하위문제들로 나누어 먼저 처리한 후 그 답들을 이용해 문제를 처리하는 방법을 뜻합니다. 하위문제들을 수행할 시에는 같은 문제를 여러 번 처리하는 경우가 발생하는데 이 때, 한번 수행한 문제들의 답을 저장해 놓으면 그 다음부터는 답을 바로 알아낼 수 있어 속도가 비약적으로 빨라지게 할 수 있습니다. 2. DP 기본 예제 – 피보나치 수열 피보나치 수열은 F[0] = 0, F[1] = 1, F[i] = F[i-1] + F[i-2] ( i > 1 ) 을 만족하는 수열인데 ..

어제 블로그 글을 쓰는 도중에 이미지를 붙여 넣었을 때 다음과 같은 버그가 발생했다. (식겁했다 진짜) 저 상태가 되면 저장도 못하고 화면이 멈춰 버린다... 처음엔 새로고침을 해서 기존에 작성하던 글을 날리고 다시 작성하는 식으로 시간을 허비했는데 파훼법이 있어 공유하고자 한다. 작성한 글이 얼마 없다면 그냥 새로고침 후 새로 작성하면 되지만 이미 내용에 공을 많이 들여놓은 경우에는 새로고침을 할 수 없으니 다음과 같은 방법으로 상황을 해결하길 바란다. 3줄 요약 (사진을 업로드하는 방법이 아니라 작성하던 게시물을 저장할 수 있게 안 눌리던 버튼을 활성화하는 방법이다.) 1. F12 로 개발자 도구 켜기 (맥북은 Fn + F12) 2. Elements 탭에서 "mce-modal-block"와 "mce-..

Dynamic Programming 이란? 복잡한 문제를 더 간단한 하위 문제의 모음으로 쪼개서 각 하위 문제들을 풀어서 그 답을 저장하는 방식으로 문제를 푸는 것 대부분의 문제에 적용할 수 있는 것은 아니지만 사용할 수 있는 경우에는 코드의 속도를 많이 향상시켜준다. => 최적의 해답을 찾아내는 것 Dynamic Programming 을 사용하기 위한 전제 조건 1. 최적 부분 구조가 존재하는가 2. 반복되는 하위 문제가 있는가 반복되는 하위 문제란? 한 문제를 더 작은 문제들로 나눌 수 있고, 그 조각들 중 일부가 재활용 가능하다는 말. ex) Fibonacci Sequence // Big O : O(2^n) function fib(n) { if (n B -> C -> D 가 아닐 수 있다는 것. D..

알고리즘 기초 1/2 200 - 자료구조 1 스택 단어 뒤집기 괄호 스택 수열 에디터 큐 조세퍼스 문제 덱 201 - 자료구조 1 (연습) 단어 뒤집기 2 쇠막대기 오큰수 오등큰수 203 - 자료구조 1 (참고) 후위 표기식2 후위 표기식 알파벳 개수 알파벳 찾기 문자열 분석 단어 길이 재기 ROT13 네 수 접미사 배열 300 - 수학 1 나머지 최대공약수와 최소공배수 최소공배수 소수 찾기 소수 구하기 골드바흐의 추측 팩토리얼 팩토리얼 0의 개수 조합 0의 개수 301 - 수학 1 (연습) GCD 합 숨바꼭질 6 2진수 8진수 8진수 2진수 -2진수 골드바흐 파티션 303 - 수학 1 (참고) 진법 변환 2 진법 변환 Base Conversion 소인수분해 400 - 다이나믹 프로그래밍 1 1로 만들기..

BFS /** * 2 ways of traversing a tree. * - Breadth First Search (BFS) * - Depth First Search (DFS) * * BFS (Steps - Iteratively) * - Create a queue(this can be an array) and a variable to store the values of nodes visited. * - Place the root node in the queue. * - Loop as long as there is anything in the queue. * > Dequeue a node from the queue and push the value of the node into the variable th..

/** * Kind of Tree * * - Trees * - Binary Trees * - Binary Search Trees * - ... * */ /** * Binary Serach Trees (BSTS) * * - Every parent node has at most 2 child. * - Every node to the left of a parent node is always less than the parent. * - Every node to the right of a parent node is always greater than the parent. * */ class Node { constructor(value) { this.value = value; this.left = null; th..

아이폰 14 시리즈가 2022년 9월 7일(북미 기준)에 공개되었다. (역시 오피셜 출시 이전에 떠돌았던 루머들과 많이 다름) 아이폰 14 시리즈의 라인업 구성은 아이폰 14, 아이폰 14 플러스, 아이폰 14 프로, 아이폰 14 프로 맥스로 미니 대신 플러스가 출시 되었다. (미니 모델은 단종, 대신 성능은 일반모델이지만 사이즈는 프로맥스 모델과 동일한 플러스 모델 출시) 아주 자세한 정보는 https://www.apple.com/kr/iphone-14/ iPhone 14 및 iPhone 14 Plus iPhone 14 및 iPhone 14 Plus. 15.4cm 및 17.0cm 디스플레이. 온종일 가는 배터리 사용 시간. 충돌 감지. 멋진 저조도 사진. 5가지 색상. www.apple.com 전작 아..

Lists - linear (선형) Trees - nonlinear (비선형) Tree란? 노드들이 나뭇가지처럼 연결된 비선형 계층적 자료구조 Tree structure terminology (Tree 구조에서의 용어 정리) Root - The top node in a tree (Node 1) Child - A node directly connected to another node when moving away from the Root. Parent - The converse notion of a child. Siblings - A group of nodes with the same parent. Leaf - A node with no children. Edge - The Connection betwee..

/** * Queue : Data structure following the format FIFO(First In First Out) * - This function accepts some value * - Create a new node using that value passed to the function * - If there are no nodes in the queue, set this node to be the first and last property of the queue * - Otherwise, set the next property on the current last to be that node, and then set the last property of the queue to be..

/** * Stack : Data structure following the format LIFO(Last In First Out) * * Push * - The function should accept a value. * - Create a new node with that value. * - If there are no nodes in the stack, set the first and last property to be the newly created node. * - If there is at least one node, create a variable that stores the current first property on the stack. * - Reset the first property..