hyj378 / algorithm_study Goto Github PK

class Node:
    def __init__(self,data,next=None):
        self.data=data
        self.next=next

def init_list():
    global node_A
    node_A=Node("A")
    node_B=Node("B")
    node_A.next=node_B

class Node:
    def __init__(self,data,next=None):
        self.data=data
        self.next=next

def init_list():
    global node_A
    node_A=Node("A")
    node_B=Node("B")
    node_A.next=node_B

def print_list():
    global node_A
    node=node_A
    while node:
        print(node.data)
        node=node.next
    print

if __name__=='__main__':
    init_list()
    print_list()

for (i = 0; i < n; i++) {
	getchar();
	scanf("%s", name);
	str = (char*)malloc(sizeof(char)*strlen(name) + 1);
	strcpy(str, name);

	if (strcmp(str, "push_front") == 0) {
		scanf("%d", &m);
		push_front(x, m);
	}

	if (strcmp(str, "push_back") == 0) {
		scanf("%d", &m);
		push_back(x, m);
	}

	if (strcmp(str, "pop_front") == 0) {
		ans = pop_front(x);
		if (ans == 0) {
			printf("-1\n");
		}
		else printf("%d\n", ans);
	}

	if (strcmp(str, "pop_back") == 0) {
		ans = pop_back(x);
		if (ans == 0) {
			printf("-1\n");
		}
		else printf("%d\n", ans);
	}

	if (strcmp(str, "size") == 0) {
		size(x);
	}

	if (strcmp(str, "empty") == 0) {
		if (x->front == NULL && x->back == NULL) { printf("1\n"); }
		else { printf("0\n"); }
	}

	if (strcmp(str, "front") == 0) {
		if (x->front == NULL && x->back == NULL) { printf("-1\n"); }
		else { printf("%d\n", x->front->elem); }
	}

	if (strcmp(str, "back") == 0) {
		if (x->front == NULL && x->back == NULL) { printf("-1\n"); }
		else { printf("%d\n", x->back->elem); }
	}
}//for문

if (x->front == NULL && x->back == NULL) {
	x->front = newnode;
	x->back = newnode;
}//첫 번째 원소의 삽입
else {
	x->front->llink = newnode;
	newnode->rlink = x->front;
	x->front = newnode;
}

if (x->front == NULL&& x->back == NULL) {
	x->front = newnode;
	x->back = newnode;
}//첫 번째 원소의 삽입

else {
	x->back->rlink = newnode;
	newnode->llink = x->back;
	x->back = newnode;
}

if (x->front == NULL&& x->back == NULL) {
	ans = 0;
}//애초에 공백
else {
	ans = x->front->elem;
	if (x->front == x->back) {
		x->front = NULL;
		x->back = NULL;
	}//원소가 한 개 밖에 안남았을 때 삭제 후 초기화

	else {
		x->front = x->front->rlink;
		x->front->llink = NULL;
	}
}
return ans;

if (x->front == NULL&& x->back == NULL) {
	ans = 0;
}//공백
else {
	ans = x->back->elem;
	if (x->front == x->back) {
		x->front = NULL;
		x->back = NULL;
	}//원소가 한 개 밖에 안남았을 때 삭제 후 초기화

	else {
		x->back = x->back->llink;
		x->back->rlink = NULL;
	}

}
return ans;

while (p != NULL) {
	cnt++;
	p = p->rlink;
}
printf("%d\n", cnt);

def heapify(unsorted,index,heap_size):
    largest=index #배열의 인덱스!! (배열값이 아님)
    left_index=2*index+1
    right_index=2*index+2

    if left_index<heap_size and unsorted[left_index]>unsorted[largest]: # 새로 들어온 index가 left index보다 작으면,
        largest=left_index # left index를 최대값 인덱스로 설정해준다!
    if right_index<heap_size and unsorted[right_index]>unsorted[largest]:
        largest=right_index
    if largest!=index:
        unsorted[largest],unsorted[index]=unsorted[index],unsorted[largest] # largest가 앞의 두 if문에 의해 index와 다른 경우 unsorted[index]와 unsorted[largest]를(->배열값) 바꿔준다.
        heapify(unsorted,largest,heap_size) # 그리고 재귀로 반복~~!!

def heap_sort(unsorted):
    n=len(unsorted)
    for i in range(n//2-1,-1,-1): # 파이썬에서 // 연산자는 나누고 몫! 만 알려줍니다(자연수)
                                  # 요고는 n=13일때 6(13//2)부터 0(-1)까지 거꾸로(-1) 돌아갑니다.
        heapify(unsorted,i,n)

    ##여기 부분을 돌리게 되면 heap sort가 됩니다 ! 하지만 이 문제는 heap "sort"가 아니므로 지웠음!
    #for i in range(n-1,0,-1):
        #unsorted[0],unsorted[i]=unsorted[i],unsorted[0]
        #heapify(unsorted,0,i)
    return unsorted

unsorted=[]
n=int(input())
for i in range(n):
    a=int(input())
    if a==0: # 0을 입력받았을때 unsorted배열이 비어있으면 0을 출력하고 그렇지 않으면 루트노드(최대값)를 출력하고 지워줍니다.
        if len(unsorted)==0:
            print(0)
        else:
            heap_sort(unsorted)
            print(unsorted[0])
            del unsorted[0] ## 최대힙 이므로 루트노드를 지워줍니다!

    else:
        unsorted.append(a) # 0이 아니면 unsorted배열에 차곡차곡 넣어줍니다.

N=int(input())
order=[]

for i in range(N):
    order.append(int(input()))

tmp=0

for i in range(N):
    for j in range(N):
        if order[i]<order[j]:
            tmp=order[i]
            order[i]=order[j]
            order[j]=tmp

for i in range(N):
    print(order[i])