Hello, 나나's world !

스택(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..

오늘은 DialogFragment를 커스텀 하는법에 대해 알아보겠다. 다이얼로그를 띄울 xml 레이아웃에 버튼을 만들어준다. 다이얼로그 xml 레이아웃 구현 DialogFragment를 상속받는 클래스 구현 1번의 프래그먼트에 3번을 연결한다. 1. fragment_main.xml 2. dialog_receiver.xml 3. LetterReceiverDialog.java public class LetterReceiverDialog extends DialogFragment implements View.OnClickListener { public static final String TAG_EVENT_DIALOG = "dialog_event"; public LetterReceiverDialog(){} pub..

시간복잡도 공간복잡도 입출력 우리는 한정된 자원을 갖고있다. 자원을 효율적으로 사용하려면 시간복잡도가 굉장히 중요하다. 메모리가 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), 두..