ZeroWiki - User contributions [en]

이민욱

2017-06-22T05:08:51Z

121.140.199.212:

__TOC__
= 개요 =

~~카미카제 아닙니다 선배님들, 저 '''술''' 안좋아해요~~

* 출신 고등학교 : 목포홍일고등학교
* 생일 : 2월 3일
* 17학번 ~~소프트웨어학부 읍읍 들어왔는데 일주일만에 학과가 사라진대~~ 컴퓨터공학부 재학중
* 닉네임 : makerdark98 ~~중2때 지은거라 중2중2한 느낌~~
= 관심사 =
== 전공 ==
* 관심있는분야 : 머신러닝, 빅데이터, 영상처리
* 좋아하는 언어 : C/C++,~~C++은 아닌가?~~
관심있는 언어 : Python, Scala(함수형 언어에 관심이 있어서... 근데 정작 해보지는 못했네요.)

= 활동 =

== 2017 ==

* [[새싹교실/2017/따라와반]]
* [[대수능/미적분학]]
* [[사탕뽑기]]
= 계획 =

== 2017년 ==
* 머신러닝 공부?
* 학점 잘맞기???
= 개인 =
= 방명록 =
* 다음 저격할 선배님은 누구인가요 - [[박인서]]
* |- 형이요! - [[이민욱]]
** 역시 무서운 후배님이군요 ㄷㄷ - [[박인서]]
* 재밌는 후배님 ㅋㅋㅋㅋ - [[김민재]]

이민욱

2017-06-22T05:08:15Z

121.140.199.212:

__TOC__
= 개요 =

~~카미카제 아닙니다 선배님들, 저 '''술''' 안좋아해요~~

* 출신 고등학교 : 목포홍일고등학교
* 17학번 ~~소프트웨어학부 읍읍 들어왔는데 일주일만에 학과가 사라진대~~ 컴퓨터공학부 재학중
* 닉네임 : makerdark98 ~~중2때 지은거라 중2중2한 느낌~~
= 관심사 =
== 전공 ==
* 관심있는분야 : 머신러닝, 빅데이터, 영상처리
* 좋아하는 언어 : C/C++,~~C++은 아닌가?~~
관심있는 언어 : Python, Scala(함수형 언어에 관심이 있어서... 근데 정작 해보지는 못했네요.)

= 활동 =

== 2017 ==

* [[새싹교실/2017/따라와반]]
* [[대수능/미적분학]]
* [[사탕뽑기]]
= 계획 =

== 2017년 ==
* 머신러닝 공부?
* 학점 잘맞기???
= 개인 =
= 방명록 =
* 다음 저격할 선배님은 누구인가요 - [[박인서]]
* |- 형이요! - [[이민욱]]
** 역시 무서운 후배님이군요 ㄷㄷ - [[박인서]]
* 재밌는 후배님 ㅋㅋㅋㅋ - [[김민재]]

이민욱

2017-06-22T05:07:16Z

121.140.199.212:

__TOC__
= 개요 =

~~카미카제 아닙니다 선배님들, 저 '''술''' 안좋아해요~~

* 출신 고등학교 : 목포홍일고등학교
* 17학번 ~~소프트웨어학부 읍읍 들어왔는데 일주일만에 학과가 사라진대~~ 컴퓨터공학부 재학중
* 닉네임 : makerdark98 ~~중2때 지은거라 중2중2한 느낌~~
= 관심사 =
== 전공 ==
* 관심있는분야 : 머신러닝, 빅데이터
* 좋아하는 언어 : C/C++,
관심있는 언어 : Python, Scala

= 활동 =

== 2017 ==

* [[새싹교실/2017/따라와반]]
* [[대수능/미적분학]]
* [[사탕뽑기]]
= 계획 =

== 2017년 ==
* 머신러닝 공부?
* 학점 잘맞기???
= 개인 =
= 방명록 =
* 다음 저격할 선배님은 누구인가요 - [[박인서]]
* |- 형이요! - [[이민욱]]
** 역시 무서운 후배님이군요 ㄷㄷ - [[박인서]]
* 재밌는 후배님 ㅋㅋㅋㅋ - [[김민재]]

이민욱

2017-06-22T05:06:25Z

121.140.199.212:

__TOC__
= 개요 =

~~카미카제 아닙니다 선배님들, 저 '''술''' 안좋아해요~~

* 지방러
* 17학번 ~~소프트웨어학부 읍읍 들어왔는데 일주일만에 학과가 사라진대~~ 컴퓨터공학부 재학중
* 닉네임 : makerdark98 ~~중2때 지은거라 중2중2한 느낌~~
= 관심사 =
== 전공 ==
* 관심있는분야 : 머신러닝, 빅데이터
* 좋아하는 언어 : C/C++,
관심있는 언어 : Python, Scala

= 활동 =

== 2017 ==

* [[새싹교실/2017/따라와반]]
* [[대수능/미적분학]]
* [[사탕뽑기]]
= 계획 =

== 2017년 ==
* 머신러닝 공부?
* 학점 잘맞기???
= 개인 =
= 방명록 =
* 다음 저격할 선배님은 누구인가요 - [[박인서]]
* |- 형이요! - [[이민욱]]
** 역시 무서운 후배님이군요 ㄷㄷ - [[박인서]]
* 재밌는 후배님 ㅋㅋㅋㅋ - [[김민재]]

이민욱

2017-06-22T05:06:04Z

121.140.199.212:

__TOC__
= 개요 =

~~카미카제 아닙니다 선배님들, 저 '''술''' 안좋아해요~~

* '''지방러'''
* 17학번 ~~소프트웨어학부 읍읍 들어왔는데 일주일만에 학과가 사라진대~~ 컴퓨터공학부 재학중
* 닉네임 : makerdark98 ~~중2때 지은거라 중2중2한 느낌~~
= 관심사 =
== 전공 ==
* 관심있는분야 : 머신러닝, 빅데이터
* 좋아하는 언어 : C/C++,
관심있는 언어 : Python, Scala

= 활동 =

== 2017 ==

* [[새싹교실/2017/따라와반]]
* [[대수능/미적분학]]
* [[사탕뽑기]]
= 계획 =

== 2017년 ==
* 머신러닝 공부?
* 학점 잘맞기???
= 개인 =
= 방명록 =
* 다음 저격할 선배님은 누구인가요 - [[박인서]]
* |- 형이요! - [[이민욱]]
** 역시 무서운 후배님이군요 ㄷㄷ - [[박인서]]
* 재밌는 후배님 ㅋㅋㅋㅋ - [[김민재]]

새싹교실/2017/따라와반

2017-06-11T11:38:17Z

121.140.199.212:

어이 거기 모두 '''따라와반'''!

__TOC__

= 참가원 및 시간 =
{| class="wikitable"
|-
| 보스
| [[박인서]]
| 15학번
|-
| rowspan="3" | 수행원
| [[신원준]]
| rowspan="3" | 17학번
|-
| [[이민욱]]
|-
| [[정석우]]
|}
* 자료구조 : 목요일 15시 ~ 17시
* 자바 : 화요일 17시 ~ 19시

= 목표 =
* 남들이 C언어에서 헤메이고 있을 때, 우리는 자료구조와 자바를 익힐 예정
* 어디 한번 우리를 '''따라와반'''
* ~~그리고 아무도 [[CodeRace/2017|따라오지 못했다고]] 한다.~~

= 정복 계획 및 진행 =
* 자료구조는 [[새싹교실/2017/따라와반/자료구조|항목]] 참조
* 자바는 [[새싹교실/2017/따라와반/자바|항목]] 참조
* 과제방은 [[새싹교실/2017/따라와반/과제방|항목]] 참조

= 코멘트 =
* 수행원들이 저 죽일까봐 무서워여 - [[박인서]]
* 보스가 무서워여 - [[정석우]]
** 저는 무섭지 않습니다..ㅠ - [[박인서]]
* 과제방 링크 너무 복잡해요... - [[이민욱]]
-----------------------------------
[[새싹교실/2017]]

새싹교실/2017/따라와반/과제방/자료구조/7회차

2017-06-11T11:34:29Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
[http://acmicpc.net/problem/1753 최단경로]
[http://acmicpc.net/problem/14567 선수과목]
[http://acmicpc.net/problem/2751 수 정렬하기 2]
[http://acmicpc.net/problem/10989 수 정렬하기 3]

= 신원준 =
== 최단경로 ==
(코드를 여기에)
== 선수과목 ==
(코드를 여기에)
== 수 정렬하기 2 ==
(코드를 여기에)
== 수 정렬하기 3 ==
(코드를 여기에)

= 이민욱 =
== 최단경로 ==
#include <stdio.h>
#include <vector>
#include <queue>

using namespace std;

int V, E, K;

int dist[20001];

queue<int> q;
vector<pair<int, int>> edge[20001]; //index : from, first : to, second: cost

int main(){
scanf("%d %d", &V, &E);
scanf("%d", &K);
for(int i=1;i<=V;i++){
dist[i] = -1;
q.push(i);
}
dist[K] = 0;
for(int i=0;i<E;i++) {
int u, v, w;
scanf("%d %d %d", &u, &v, &w);
edge[u].push_back(make_pair(v, w));
if(u == K){
dist[v]= w;
}
}
while(!q.empty()){
int i = q.front();
q.pop();
int length = edge[i].size();
for (int j = 0; j < length; j++) {
if (dist[i] != -1) {
if(dist[edge[i][j].first]==-1){
dist[edge[i][j].first] = dist[i]+edge[i][j].second;
q.push(edge[i][j].first);
}
if (dist[i] + edge[i][j].second < dist[edge[i][j].first]) {
dist[edge[i][j].first] = dist[i] + edge[i][j].second;
q.push(edge[i][j].first);
}
}
}
}

for(int i=1;i<=V;i++){
if(dist[i]==-1){
printf("INF\n");
}
else{
printf("%d\n", dist[i]);
}
}
return 0;
}
== 선수과목 ==
(코드를 여기에)
== 수 정렬하기 2 ==
(코드를 여기에)
== 수 정렬하기 3 ==
(코드를 여기에)

= 정석우 =
== 최단경로 ==
(코드를 여기에)
== 선수과목 ==
(코드를 여기에)
== 수 정렬하기 2 ==
(코드를 여기에)
== 수 정렬하기 3 ==
(코드를 여기에)

새싹교실/2017/따라와반/과제방/자료구조/4회차

2017-05-21T13:52:49Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
** [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List
** [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List
** 과제방에는 Linked List만 올리면 됨.

= 신원준 =
== 스택 ==
(코드는 여기에)

== 큐 ==
(코드는 여기에)

= 이민욱 =
으앙 링크드리스트 짜기 귀찮아요~~!! stl 쓰게해줘요!!!
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int top(Node* head);

int main() {
Node* head=NULL;
int N, X;
char str[100];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str,"push")) {
scanf("%d", &X);
push(&head, X);
}
else if (!strcmp(str,"pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str,"size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str,"empty")) {
printf("%d\n", empty(head));
}
else if (!strcmp(str,"top")) {
printf("%d\n", top(head));
}
}

return 0;
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
while(head->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = *head;
(*head)= NewNode(data);
AddendNode(*head, tmp);
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int top(Node* head) {
if(head==NULL) return -1;
return head->Data;
}

== 큐 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int front(Node* head);
int back(Node* head);

int main() {
char str[100];
int N;
Node *head=NULL;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str, "push")) {
int X;
scanf("%d", &X);
push(&head, X);

}
else if(!strcmp(str, "pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str, "size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str, "empty")) {
printf("%d\n", empty(head));

}
else if (!strcmp(str, "front")) {
printf("%d\n", front(head));

}
else if (!strcmp(str, "back")) {
printf("%d\n", back(head));

}

}
DestroyNode(head);
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
if(head==NULL) return;
while((head)->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
if(head==NULL) return;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = NewNode(data);
AddendNode(*head, tmp);
if(*head==NULL) *head=tmp;
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int front(Node* head) {
if(head==NULL) return -1;
return head->Data;
}
int back(Node* head){
if(head==NULL) return -1;
while(head->Next!=NULL){
head=head->Next;
}
return head->Data;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int front(Node* head);
int back(Node* head);

int main() {
char str[100];
int N;
Node *head=NULL;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str, "push")) {
int X;
scanf("%d", &X);
push(&head, X);

}
else if(!strcmp(str, "pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str, "size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str, "empty")) {
printf("%d\n", empty(head));

}
else if (!strcmp(str, "front")) {
printf("%d\n", front(head));

}
else if (!strcmp(str, "back")) {
printf("%d\n", back(head));

}

}
DestroyNode(head);
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
if(head==NULL) return;
while((head)->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = NewNode(data);
AddendNode(*head, tmp);
if(*head==NULL) *head=tmp;
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int front(Node* head) {
if(head==NULL) return -1;
return head->Data;
}
int back(Node* head){
if(head==NULL) return -1;
while(head->Next!=NULL){
head=head->Next;
}
return head->Data;
}
= 정석우 =
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node
{
int data;
struct Node* ptr;
}Node;

Node* stack = NULL;
Node* head = NULL;

void push(int input)
{
Node* newNode;
newNode = (Node*)malloc(sizeof(Node));
newNode->data = input;
newNode->ptr = head;
head = newNode;
}

void pop()
{
Node* topNode = head;
if (head == NULL)
{
printf("-1\n");
}
else
{
int returnvalue = head->data;
head = head->ptr;
free(topNode);
printf("%d\n", returnvalue);
}
}

void print_stack()
{
Node* temp = head;
if (temp != NULL)
{
printf("Stack: ");
do
{
printf("%d ", temp->data);
temp = temp->ptr;
} while (temp != NULL);
printf("\n");
}
else
{
printf("The Stack is empty\n");
}
}

void stack_size()
{
Node* temp = head;
int cnt = 0;
while (temp != NULL)
{
cnt++;
temp = temp->ptr;
}
printf("%d\n",cnt);
}

void stack_isempty()
{
if (head == NULL)
{
printf("1\n");
}
else
{
printf("0\n");
}
}

void stack_top()
{
if (head != NULL)
{
printf("%d\n", head->data);
}
else
{
printf("-1\n");
}
}

int main()
{
int N, i, target;
char str[12];
char npush[] = "push";
char ntop[] = "top";
char nsize[] = "size";
char nempty[] = "empty";
char npop[] = "pop";
scanf(" %d", &N);
for (i = 0; i < N; i++)
{
scanf("%s", str);
if (!strcmp(str,npush))
{
scanf(" %d", &target);
push(target);
}
else if (!strcmp(str,ntop))
{
stack_top();
}
else if (!strcmp(str,nsize))
{
stack_size();
}
else if (!strcmp(str,npop))
{
pop();
}
else if (!strcmp(str,nempty))
{
stack_isempty();
}
}
return 0;
}

== 큐 ==
(코드는 여기에)

새싹교실/2017/따라와반/과제방/자료구조/4회차

2017-05-21T13:40:51Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
** [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List
** [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List
** 과제방에는 Linked List만 올리면 됨.

= 신원준 =
== 스택 ==
(코드는 여기에)

== 큐 ==
(코드는 여기에)

= 이민욱 =
으앙 링크드리스트 짜기 귀찮아요~~!! stl 쓰게해줘요!!!
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int top(Node* head);

int main() {
Node* head=NULL;
int N, X;
char str[100];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str,"push")) {
scanf("%d", &X);
push(&head, X);
}
else if (!strcmp(str,"pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str,"size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str,"empty")) {
printf("%d\n", empty(head));
}
else if (!strcmp(str,"top")) {
printf("%d\n", top(head));
}
}

return 0;
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
while(head->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = *head;
(*head)= NewNode(data);
AddendNode(*head, tmp);
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int top(Node* head) {
if(head==NULL) return -1;
return head->Data;
}

== 큐 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int front(Node* head);
int back(Node* head);

int main() {
char str[100];
int N;
Node *head=NULL;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str, "push")) {
int X;
scanf("%d", &X);
push(&head, X);

}
else if(!strcmp(str, "pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str, "size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str, "empty")) {
printf("%d\n", empty(head));

}
else if (!strcmp(str, "front")) {
printf("%d\n", front(head));

}
else if (!strcmp(str, "back")) {
printf("%d\n", back(head));

}

}
DestroyNode(head);
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
if(head==NULL) return;
while((head)->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = NewNode(data);
AddendNode(*head, tmp);
if(*head==NULL) *head=tmp;
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int front(Node* head) {
if(head==NULL) return -1;
return head->Data;
}
int back(Node* head){
if(head==NULL) return -1;
while(head->Next!=NULL){
head=head->Next;
}
return head->Data;
}

= 정석우 =
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node
{
int data;
struct Node* ptr;
}Node;

Node* stack = NULL;
Node* head = NULL;

void push(int input)
{
Node* newNode;
newNode = (Node*)malloc(sizeof(Node));
newNode->data = input;
newNode->ptr = head;
head = newNode;
}

void pop()
{
Node* topNode = head;
if (head == NULL)
{
printf("-1\n");
}
else
{
int returnvalue = head->data;
head = head->ptr;
free(topNode);
printf("%d\n", returnvalue);
}
}

void print_stack()
{
Node* temp = head;
if (temp != NULL)
{
printf("Stack: ");
do
{
printf("%d ", temp->data);
temp = temp->ptr;
} while (temp != NULL);
printf("\n");
}
else
{
printf("The Stack is empty\n");
}
}

void stack_size()
{
Node* temp = head;
int cnt = 0;
while (temp != NULL)
{
cnt++;
temp = temp->ptr;
}
printf("%d\n",cnt);
}

void stack_isempty()
{
if (head == NULL)
{
printf("1\n");
}
else
{
printf("0\n");
}
}

void stack_top()
{
if (head != NULL)
{
printf("%d\n", head->data);
}
else
{
printf("-1\n");
}
}

int main()
{
int N, i, target;
char str[12];
char npush[] = "push";
char ntop[] = "top";
char nsize[] = "size";
char nempty[] = "empty";
char npop[] = "pop";
scanf(" %d", &N);
for (i = 0; i < N; i++)
{
scanf("%s", str);
if (!strcmp(str,npush))
{
scanf(" %d", &target);
push(target);
}
else if (!strcmp(str,ntop))
{
stack_top();
}
else if (!strcmp(str,nsize))
{
stack_size();
}
else if (!strcmp(str,npop))
{
pop();
}
else if (!strcmp(str,nempty))
{
stack_isempty();
}
}
return 0;
}

== 큐 ==
(코드는 여기에)

새싹교실/2017/따라와반/과제방/자료구조/4회차

2017-05-21T13:40:22Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
** [https://www.acmicpc.net/problem/10828 스택] - 배열, Linked List
** [https://www.acmicpc.net/problem/10845 큐] - 배열, Linked List
** 과제방에는 Linked List만 올리면 됨.

= 신원준 =
== 스택 ==
(코드는 여기에)

== 큐 ==
(코드는 여기에)

= 이민욱 =
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int top(Node* head);

int main() {
Node* head=NULL;
int N, X;
char str[100];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str,"push")) {
scanf("%d", &X);
push(&head, X);
}
else if (!strcmp(str,"pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str,"size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str,"empty")) {
printf("%d\n", empty(head));
}
else if (!strcmp(str,"top")) {
printf("%d\n", top(head));
}
}

return 0;
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
while(head->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = *head;
(*head)= NewNode(data);
AddendNode(*head, tmp);
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int top(Node* head) {
if(head==NULL) return -1;
return head->Data;
}

== 큐 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct __Node{
int Data;
struct __Node* Next;
struct __Node* Prev;

}Node;

Node* NewNode(int data);
void AddendNode(Node* head, Node* end);
void RemoveNode(Node* head, Node* node);
void DeleteNode(Node* node);
void DestroyNode(Node* head);

void push(Node** head, int data);
int pop(Node** head);
int size(Node* head);
int empty(Node* head);
int front(Node* head);
int back(Node* head);

int main() {
char str[100];
int N;
Node *head=NULL;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%s", str);
if (!strcmp(str, "push")) {
int X;
scanf("%d", &X);
push(&head, X);

}
else if(!strcmp(str, "pop")) {
printf("%d\n", pop(&head));
}
else if (!strcmp(str, "size")) {
printf("%d\n", size(head));

}
else if (!strcmp(str, "empty")) {
printf("%d\n", empty(head));

}
else if (!strcmp(str, "front")) {
printf("%d\n", front(head));

}
else if (!strcmp(str, "back")) {
printf("%d\n", back(head));

}

}
DestroyNode(head);
}

Node* NewNode(int data){
Node* tmp=(Node*)malloc(sizeof(Node));
tmp->Data = data;
tmp->Next = NULL;
tmp->Prev = NULL;
return tmp;
}

void AddendNode(Node* head, Node* end){
if(head==NULL) return;
while((head)->Next!=NULL){
head=head->Next;
}
head->Next = end;
if(end!=NULL) end->Prev = head;
}
void RemoveNode(Node* head, Node* node){
while(head->Next == node){
head= head->Next;
}
head->Next = node->Next;
node->Next->Prev = head;
DeleteNode(node);
}
void DeleteNode(Node* node){
free(node);
}
void DestroyNode(Node* head){
Node* tmp;
while(head->Next!=NULL){
tmp = head;
head=head->Next;
DeleteNode(tmp);
}
}

void push(Node** head, int data) {
Node* tmp = NewNode(data);
AddendNode(*head, tmp);
if(*head==NULL) *head=tmp;
}
int pop(Node** head){
if(*head==NULL) return -1;
int data = (*head)->Data;
Node* tmp = *head;
*head=(*head)->Next;
if(*head!=NULL) (*head)->Prev = NULL;
DeleteNode(tmp);
return data;
}
int size(Node* head){
int count =0;
while(head!=NULL){
count++;
head=head->Next;
}
return count;
}
int empty(Node* head){
if(head==NULL) return 1;
return 0;
}
int front(Node* head) {
if(head==NULL) return -1;
return head->Data;
}
int back(Node* head){
if(head==NULL) return -1;
while(head->Next!=NULL){
head=head->Next;
}
return head->Data;
}

= 정석우 =
== 스택 ==
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node
{
int data;
struct Node* ptr;
}Node;

Node* stack = NULL;
Node* head = NULL;

void push(int input)
{
Node* newNode;
newNode = (Node*)malloc(sizeof(Node));
newNode->data = input;
newNode->ptr = head;
head = newNode;
}

void pop()
{
Node* topNode = head;
if (head == NULL)
{
printf("-1\n");
}
else
{
int returnvalue = head->data;
head = head->ptr;
free(topNode);
printf("%d\n", returnvalue);
}
}

void print_stack()
{
Node* temp = head;
if (temp != NULL)
{
printf("Stack: ");
do
{
printf("%d ", temp->data);
temp = temp->ptr;
} while (temp != NULL);
printf("\n");
}
else
{
printf("The Stack is empty\n");
}
}

void stack_size()
{
Node* temp = head;
int cnt = 0;
while (temp != NULL)
{
cnt++;
temp = temp->ptr;
}
printf("%d\n",cnt);
}

void stack_isempty()
{
if (head == NULL)
{
printf("1\n");
}
else
{
printf("0\n");
}
}

void stack_top()
{
if (head != NULL)
{
printf("%d\n", head->data);
}
else
{
printf("-1\n");
}
}

int main()
{
int N, i, target;
char str[12];
char npush[] = "push";
char ntop[] = "top";
char nsize[] = "size";
char nempty[] = "empty";
char npop[] = "pop";
scanf(" %d", &N);
for (i = 0; i < N; i++)
{
scanf("%s", str);
if (!strcmp(str,npush))
{
scanf(" %d", &target);
push(target);
}
else if (!strcmp(str,ntop))
{
stack_top();
}
else if (!strcmp(str,nsize))
{
stack_size();
}
else if (!strcmp(str,npop))
{
pop();
}
else if (!strcmp(str,nempty))
{
stack_isempty();
}
}
return 0;
}

== 큐 ==
(코드는 여기에)

새싹교실/2017/따라와반/과제방/자료구조/4회차

2017-05-21T13:15:04Z

121.140.199.212:

새싹교실/2017/따라와반/과제방/자료구조/2회차

2017-05-21T12:41:23Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
* [http://acmicpc.net/problem/2750 수 정렬하기]
* [http://acmicpc.net/problem/1920 수 찾기]

= 신원준 =
== 수 정렬하기 ==
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[]) {
int n, i, j, minj, temp;
int *arr;

scanf("%d", &n);
arr = (int *)malloc(sizeof(int) * n);

for(i=0; i<n; i++) scanf("%d", arr + i);
for(i=0; i<n; i++) {
minj = i;

for(j=i+1; j<n; j++) {
if(arr[j] < arr[minj]) {
minj = j;
}
}
temp = arr[minj];
arr[minj] = arr[i];
arr[i] = temp;

printf("%d\n", arr[i]);
}

return 0;
}

== 수 찾기 ==
#include <stdio.h>
#include <stdlib.h>

// 오름차순 정렬
int compare (const void *first, const void *second)
{
if (*(int*)first > *(int*)second)
return 1;
else if (*(int*)first < *(int*)second)
return -1;
else
return 0;
}

int main(int argc, char* argv[]) {
int n1, n2, i;
int *arr1, *arr2;

int B_S(int *arr, int size, int solution);

scanf("%d", &n1);
arr1 = (int *)malloc(sizeof(int) * n1);

for(i=0; i<n1; i++) scanf("%d", &arr1[i]);

// 정렬
qsort(arr1, n1, sizeof(int), compare);

scanf("%d", &n2);
arr2 = (int *)malloc(sizeof(int) * n2);

for(i=0; i<n2; i++) scanf("%d", &arr2[i]);

// 서치
for(i=0; i<n2; i++) {
printf("%d\n", B_S(arr1, n1, arr2[i]));
}
return 0;
}

// 바이너리 서치
int B_S(int *arr, int size, int solution) {
int s=0, e=size-1;
int m;

while(s <= e) {
m = (s+e)/2;

if(arr[m] > solution) e = m - 1;
else if(arr[m] < solution) s = m + 1;
else return 1;
}
return 0;

}

= 이민욱 =
== 수 정렬하기 ==
#include <stdio.h>
int main() {
int N;
int A[2000];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d", &A[i]);
}
for (int i = 0; i < N; i++) {
for (int j = i; j < N; j++) {
if (A[i] > A[j]) {
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
}
for (int i = 0; i < N; i++) {
printf("%d\n", A[i]);
}
return 0;
}

== 수 찾기 ==
#include <stdio.h>
#include <stdlib.h>

int A[100001];
int N;
int compare(void *first, void* second){
if(*(int*)first> *(int*)second) return 1;
else if(*(int*)first<*(int*)second) return -1;
return 0;
}

int B_S(int s, int e, int search){
int m = (s+e)/2;
if(s>e) return 0;
if(A[m]==search) return 1;
else if(A[m]>search) return B_S(s,m-1,search);
else return B_S(m+1, e, search);
}

int main() {
int i, j, min_idx, tmp, T, search;
scanf("%d", &N);
for(i=0;i<N;i++) {
scanf("%d",&A[i]);
}
qsort(A, N, sizeof(int), compare);
scanf("%d", &T);
for(i=0;i<T;i++){
scanf("%d", &search);
printf("%d\n", B_S(0, N-1, search));
}
return 0;
}

= 정석우 =
== 수 정렬하기 ==
(코드는 여기에)

== 수 찾기 ==
(코드는 여기에)

새싹교실/2017/따라와반/과제방/자료구조/2회차

2017-05-21T12:40:52Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
* [http://acmicpc.net/problem/2750 수 정렬하기]
* [http://acmicpc.net/problem/1920 수 찾기]

= 신원준 =
== 수 정렬하기 ==
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[]) {
int n, i, j, minj, temp;
int *arr;

scanf("%d", &n);
arr = (int *)malloc(sizeof(int) * n);

for(i=0; i<n; i++) scanf("%d", arr + i);
for(i=0; i<n; i++) {
minj = i;

for(j=i+1; j<n; j++) {
if(arr[j] < arr[minj]) {
minj = j;
}
}
temp = arr[minj];
arr[minj] = arr[i];
arr[i] = temp;

printf("%d\n", arr[i]);
}

return 0;
}

== 수 찾기 ==
#include <stdio.h>
#include <stdlib.h>

// 오름차순 정렬
int compare (const void *first, const void *second)
{
if (*(int*)first > *(int*)second)
return 1;
else if (*(int*)first < *(int*)second)
return -1;
else
return 0;
}

int main(int argc, char* argv[]) {
int n1, n2, i;
int *arr1, *arr2;

int B_S(int *arr, int size, int solution);

scanf("%d", &n1);
arr1 = (int *)malloc(sizeof(int) * n1);

for(i=0; i<n1; i++) scanf("%d", &arr1[i]);

// 정렬
qsort(arr1, n1, sizeof(int), compare);

scanf("%d", &n2);
arr2 = (int *)malloc(sizeof(int) * n2);

for(i=0; i<n2; i++) scanf("%d", &arr2[i]);

// 서치
for(i=0; i<n2; i++) {
printf("%d\n", B_S(arr1, n1, arr2[i]));
}
return 0;
}

// 바이너리 서치
int B_S(int *arr, int size, int solution) {
int s=0, e=size-1;
int m;

while(s <= e) {
m = (s+e)/2;

if(arr[m] > solution) e = m - 1;
else if(arr[m] < solution) s = m + 1;
else return 1;
}
return 0;

}

= 이민욱 =
== 수 정렬하기 ==
#include <stdio.h>
int main() {
int N;
int A[2000];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d", &A[i]);
}
for (int i = 0; i < N; i++) {
for (int j = i; j < N; j++) {
if (A[i] > A[j]) {
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
}
for (int i = 0; i < N; i++) {
printf("%d\n", A[i]);
}
return 0;
}

== 수 찾기 ==
#include <stdio.h>
#include <stdlib.h>

int A[100001];
int N;
int compare(void *first, void* second){
if(*(int*)first> *(int*)second){
return 1;
}
else if(*(int*)first<*(int*)second){
return -1;
}
return 0;
}

int B_S(int s, int e, int search){
int m = (s+e)/2;
if(s>e) return 0;
if(A[m]==search) return 1;
else if(A[m]>search) return B_S(s,m-1,search);
else return B_S(m+1, e, search);
}

int main() {
int i, j, min_idx, tmp, T, search;
scanf("%d", &N);
for(i=0;i<N;i++) {
scanf("%d",&A[i]);
}
qsort(A, N, sizeof(int), compare);
scanf("%d", &T);
for(i=0;i<T;i++){
scanf("%d", &search);
printf("%d\n", B_S(0, N-1, search));
}
return 0;
}

= 정석우 =
== 수 정렬하기 ==
(코드는 여기에)

== 수 찾기 ==
(코드는 여기에)

새싹교실/2017/따라와반/과제방/자료구조/5회차

2017-05-21T11:40:47Z

121.140.199.212:

__TOC__

= 오늘의 실습 내용 =
** [https://www.acmicpc.net/problem/2178 미로 탐색]
** [https://www.acmicpc.net/problem/1918 후위표기식]
** [https://www.acmicpc.net/problem/1991 트리 순회]

= 신원준 =
== 미로 탐색 ==
(코드를 여기에)
== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
(코드를 여기에)

= 이민욱 =
== 미로 탐색 ==

== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
#include <stdio.h>
#include <stdlib.h>

typedef struct __Node{
char Data;
struct __Node* Left;
struct __Node* Right;
} Node;

void SetNode(Node* node, char data);
Node* SearchNode(Node* tree, char data);
void SetLeft(Node* Root, Node* Child);
void SetRight(Node* Root, Node* Child);
void DestroyTree(Node* Root);

void preorder(Node* Root);
void Inorder(Node* Root);
void Postorder(Node* Root);

int main(){
int i, j;
int N;
char Parent, Right, Left;
Node *tmp, *tmp2;
Node* Root = (Node*)malloc(sizeof(Node));

SetNode(Root, 'A');

scanf("%d", &N);

for(i=0;i<N;i++){
scanf(" %c", &Parent);
tmp = SearchNode(Root, Parent);

scanf(" %c", &Left);
if(Left!='.') {
tmp2=(Node*)malloc(sizeof(Node));
SetNode(tmp2, Left);
SetLeft(tmp, tmp2);
}

scanf(" %c", &Right);
if(Right!='.') {
tmp2=(Node*)malloc(sizeof(Node));
SetNode(tmp2, Right);
SetRight(tmp, tmp2);
}
}
preorder(Root);
printf("\n");

Inorder(Root);
printf("\n");

Postorder(Root);
printf("\n");

DestroyTree(Root);

return 0;
}

void SetNode(Node* node, char data){
node->Left=NULL;
node->Right=NULL;
node->Data = data;
}
Node* SearchNode(Node* tree, char data){
Node* tmp;
if(tree==NULL) return NULL;
if(tree->Data==data) return tree;
tmp=SearchNode(tree->Left, data);
if(tmp!=NULL) return tmp;
tmp=SearchNode(tree->Right, data);
if(tmp!=NULL) return tmp;
return NULL;
}
void DestroyTree(Node* Root){
if(Root==NULL) return;
free(Root);
DestroyTree(Root->Left);
DestroyTree(Root->Right);
}
void SetLeft(Node* Root, Node* Child){
Root->Left = Child;
}
void SetRight(Node* Root, Node* Child){
Root->Right = Child;
}

void preorder(Node* Root){
printf("%c", Root->Data);
if(Root->Left!=NULL) {
preorder(Root->Left);
}
if(Root->Right!=NULL) {
preorder(Root->Right);
}
}

void Inorder(Node* Root) {
if(Root->Left!=NULL) {
Inorder(Root->Left);
}
printf("%c", Root->Data);
if(Root->Right!=NULL) {
Inorder(Root->Right);
}
}

void Postorder(Node* Root){
if(Root->Left!=NULL) {
Postorder(Root->Left);
}
if(Root->Right!=NULL) {
Postorder(Root->Right);
}
printf("%c", Root->Data);
}

= 정석우 =
== 미로 탐색 ==
(코드를 여기에)
== 후위표기식 ==
(코드를 여기에)
== 트리 순회 ==
(코드를 여기에)

새싹교실/2017/따라와반/과제방/자료구조/5회차

2017-05-21T11:40:39Z

121.140.199.212:

새싹교실/2017/따라와반/과제방

2017-03-21T14:00:44Z

121.140.199.212:

__TOC__

= 1회차 - 자바 =
* [https://www.acmicpc.net/problem/2748 피보나치 수 2]
== 이민욱 ==
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// write your code here
long[] FIBO = new long[100];

int i;
for(i=0;i<100;i++){
FIBO[i]=-1;
}
FIBO[0]=0;
FIBO[1]=1;
Scanner input = new Scanner(System.in);
int N = input.nextInt();
for(i=2;i<=N;i++){
if(FIBO[i]==-1){
FIBO[i]=FIBO[i-2]+FIBO[i-1];
}
}
System.out.printf("%d",FIBO[N]);
}
}

== 정석우 ==
(여기에 코드를)