Hello, 나나's world !

https://plzrun.tistory.com/entry/알고리즘-문제풀이PS-시작하기 [plzrun's algorithm]

1. 큐(Queue) 한쪽 끝에서만 자료를 넣고, 다른한쪽 끝에서만 뺄수있는 자료구조 FIFO(First In Firtst Out) 선입선출 형식이다. 일차원 배열 하나로 구현가능하다. int queue[1000]; int begin = 0; int end = 0; //begin ~ end-1 까지 포함 큐도 라이브러리가 제공되고 있다. -> 각 O(1) 의 시간복잡도는 갖는다 - C++ push 큐에 자료넣는 연산 pop 큐에서 자료를 빼는 연산 front 가장 앞에 있는 자료를 보는 연산 back 가장 뒤에 있는 자료는 보는 연산 empty 큐가 비어있는지 아닌지 확인 size 큐에 저장되어있는 자료의 개수 알아보기 - Java add() 큐에 자료넣는 연산 remove() 큐에서 자료를 빼는 연산 ..

스택(Stack) :한쪽 끝에서 자료를 넣고 뺄때 쓰이는 자료구조 목록의 한쪽끝을 Top이라고 할때, Top에서 Push와 Pop이 이루어진다. 즉, LIFO(Last In First Out) 형식이다. 원칙적으로 중간에서 삭제,추가가 불가능하며 Top에 위치한것만 알 수 있다. 일차원 배열로 구현이 가능하다. int stack[1000]; int size = 3; //스택의 크기 ----------------------------------------------------- //push void push(int data){ stack[size] = data; size += 1 } ------------------------------------------------------- //pop void po..

시간복잡도 공간복잡도 입출력 우리는 한정된 자원을 갖고있다. 자원을 효율적으로 사용하려면 시간복잡도가 굉장히 중요하다. 메모리가 64GB 필요한 작업이면 구매하면된다. 하지만 구매해도 10일걸리는 작업이라면 10일이 소요된다. 시간복잡도 > 공간복잡도 중요하다. 1. 시간복잡도 Big O표기법으로 표기. ex) O(1), O(N), O(N^3)...... 코드를 보기전 시간복잡도를 보고 수행시간을 계산한후 제한시간안에 가능시 구현 최악의 경우 걸리는 시간을 나타냄 1억 = 1초 (실제로는 5억정도) ex) O(N^3) = 1.25억 가능 -> O(1), O(N), O(N^2), O(N^3) 상수는 버린다. (큰수들이기 때문에 상수는 별 의미없음) ex) O(3N) = O(N), O(5) = O(1), 두..