ZeroWiki - User contributions [en]

김민호

2024-10-17T08:09:08Z

219.255.207.57: {CREATE}

23학번 김민호입니다!
잘부탁드립니다.

HomepageTemplate

2024-10-17T08:04:38Z

219.255.207.57:

== Profile ==
== 목표 ==

== 계획 ==

== 진행중 ==

== 하고싶은 것 ==

== 하고싶은 말 ==

----
[[홈페이지분류]], ZeroPagers, ZeroWikian ( DeleteMe 복수개로 선택해 주세요. )

HomepageTemplate

2024-10-17T08:04:19Z

219.255.207.57:

== Profile ==
== 목표 ==

== 계획 ==

== 진행중 ==

== 하고싶은 것 ==

== 하고싶은 말 ==
잘부탁드립니다!
----
[[홈페이지분류]], ZeroPagers, ZeroWikian ( DeleteMe 복수개로 선택해 주세요. )

HomepageTemplate

2024-10-17T08:03:22Z

219.255.207.57:

== Profile ==
소프트웨어학부 23학번 김민호입니다.
== 목표 ==

== 계획 ==

== 진행중 ==

== 하고싶은 것 ==

== 하고싶은 말 ==
잘부탁드립니다!
----
[[홈페이지분류]], ZeroPagers, ZeroWikian ( DeleteMe 복수개로 선택해 주세요. )

새싹교실/2018/웰컴투헬

2018-04-09T10:20:16Z

219.255.207.57:

지옥에 오신 것을 환영합니다. [[새싹교실/2018]]
---------------------------------------
__TOC__
---------------------------------------
= 구성원 =
{| class="wikitable"
|-
| 나무, 멘토
| [[김선재]]
| 16'
| 03.26
| 03.30
| 04.02
| 04.09
|-
| rowspan="2" | 새싹(컴공)
| [[김소현]]
| 18'
| O
| O
| O
| X
|-
| [[김수혁]]
| 18'
| O
| O
| O
| O
|}
= 목표 =
* C언어 정복하면, 자연스레 기초컴퓨터프로그래밍은 A+...

= 수업 계획 =
=== 시간 ===
* 월요일 19시 ~ 22시
* 금요일 19시 ~ 22시
=== 장소 ===
* 공대 팀플실
* 경영경제관 팀플실
* 근처 카페
=== 진행 ===
* 2~3시간 이론 실습
=== 커리큘럼 ===
{| class="wikitable"
|-
| 일자
| 강의실
| 내용
| 강의자료
| 숙제
|-
| 3/26(월) 19:10 ~ 21:42
| 공대 팀플실 2실
| 1. C언어 기초 2. 변수 3. 함수 4. 입력과 출력
| [https://drive.google.com/file/d/1_h7IyOfV2Av6EClYiZ5b4ZWsyvEcg3Je/view?usp=sharing|웰컴투헬반_1주차_월요일]
| 복습
|-
| 3/30(금) 19:10 ~ 21:00
| 310관 팀플실 917호
| 1. 1주차 이론 복습 2. 다양한 자료형 만들어보기 3. 다양한 연산자 알아보기
| [https://drive.google.com/open?id=12NC5nX1zz1LyFw7l73Tj7eWkWJHArlUR|웰컴투헬반_1주차_금요일]
| 복습
|-
| 4/02(월) 19:00 ~ 21:00
| 더후드 카페
| 1. VS 디버거로 변수 메모리 확인하기 2. 상수 만들기 3. 포인터와 그의 연산자 사용하기
| [https://drive.google.com/open?id=1_-LVPrljmhjz7VbybkEZKexYMLbK7QQ7|웰컴투헬반_2주차_월요일]
| 복습
|-
| 4/06(금) 휴강
| 어디든
| 1. 함수 실습하기
| [https://drive.google.com/open?id=1IsO5VHMbUil6-PrdOLcu_5F_SARjdJle|웰컴투헬반_2주차_금요일]
| [https://drive.google.com/open?id=11M5q1dsWyQ61_V7C90QvWCuXh7cysc0i|과제]
|-
| 4/09(월) 19:20 ~ 21:00
| 207관 607-2호
| 1. 조건문과 반복문
| [https://drive.google.com/file/d/1vDXIXbAQDXZyUnynqT4JXE-qFRP4pvE9/view?usp=sharing|웰컴투헬반_3주차_월요일]
|
|}
= 회고 =
* [[새싹교실/2018/웰컴투헬/회고템플릿]]
* 내용
{| class="wikitable"
|-
| 새싹
| 내용
|-
| [[김소현]]
| [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.03.26|18.03.26] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.03.30|18.03.30] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.04.02|18.04.02] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.04.06|18.04.06]
|-
| [[김수혁]]
| [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.03.26|18.03.26] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.03.30|18.03.30] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.04.02|18.04.02] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.04.06|18.04.06]
|}
= 댓글 =

새싹교실/2018/웰컴투헬

2018-04-09T10:19:00Z

219.255.207.57:

지옥에 오신 것을 환영합니다. [[새싹교실/2018]]
---------------------------------------
__TOC__
---------------------------------------
= 구성원 =
{| class="wikitable"
|-
| 나무, 멘토
| [[김선재]]
| 16'
| 03.26
|-
| rowspan="2" | 새싹(컴공)
| [[김소현]]
| 18'
| O
|-
| [[김수혁]]
| 18'
| O
|}
= 목표 =
* C언어 정복하면, 자연스레 기초컴퓨터프로그래밍은 A+...

= 수업 계획 =
=== 시간 ===
* 월요일 19시 ~ 22시
* 금요일 19시 ~ 22시
=== 장소 ===
* 공대 팀플실
* 경영경제관 팀플실
* 근처 카페
=== 진행 ===
* 2~3시간 이론 실습
=== 커리큘럼 ===
{| class="wikitable"
|-
| 일자
| 강의실
| 내용
| 강의자료
| 숙제
|-
| 3/26(월) 19:10 ~ 21:42
| 공대 팀플실 2실
| 1. C언어 기초 2. 변수 3. 함수 4. 입력과 출력
| [https://drive.google.com/file/d/1_h7IyOfV2Av6EClYiZ5b4ZWsyvEcg3Je/view?usp=sharing|웰컴투헬반_1주차_월요일]
| 복습
|-
| 3/30(금) 19:10 ~ 21:00
| 310관 팀플실 917호
| 1. 1주차 이론 복습 2. 다양한 자료형 만들어보기 3. 다양한 연산자 알아보기
| [https://drive.google.com/open?id=12NC5nX1zz1LyFw7l73Tj7eWkWJHArlUR|웰컴투헬반_1주차_금요일]
| 복습
|-
| 4/02(월) 19:00 ~ 21:00
| 더후드 카페
| 1. VS 디버거로 변수 메모리 확인하기 2. 상수 만들기 3. 포인터와 그의 연산자 사용하기
| [https://drive.google.com/open?id=1_-LVPrljmhjz7VbybkEZKexYMLbK7QQ7|웰컴투헬반_2주차_월요일]
| 복습
|-
| 4/06(금) 휴강
| 어디든
| 1. 함수 실습하기
| [https://drive.google.com/open?id=1IsO5VHMbUil6-PrdOLcu_5F_SARjdJle|웰컴투헬반_2주차_금요일]
| [https://drive.google.com/open?id=11M5q1dsWyQ61_V7C90QvWCuXh7cysc0i|과제]
|-
| 4/09(월) 19:20 ~ 21:00
| 207관 607-2호
| 1. 조건문과 반복문
| [https://drive.google.com/file/d/1vDXIXbAQDXZyUnynqT4JXE-qFRP4pvE9/view?usp=sharing|웰컴투헬반_3주차_월요일]
|
|}
= 회고 =
* [[새싹교실/2018/웰컴투헬/회고템플릿]]
* 내용
{| class="wikitable"
|-
| 새싹
| 내용
|-
| [[김소현]]
| [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.03.26|18.03.26] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.03.30|18.03.30] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.04.02|18.04.02] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김소현/18.04.06|18.04.06]
|-
| [[김수혁]]
| [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.03.26|18.03.26] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.03.30|18.03.30] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.04.02|18.04.02] [http://wiki.zeropage.org/wiki.php/새싹교실/2018/웰컴투헬/김수혁/18.04.06|18.04.06]
|}
= 댓글 =

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

2017-05-29T03:36:10Z

219.255.207.57:

__TOC__

= 오늘의 실습 내용 =
* 필수
** [https://www.acmicpc.net/problem/11279 최대 힙]
** [https://www.acmicpc.net/problem/1260 DFS와 BFS]
** [https://www.acmicpc.net/problem/1922 네트워크 연결]
* 선택
** [https://www.acmicpc.net/problem/2957 이진 탐색 트리]
** [https://www.acmicpc.net/problem/1717 집합의 표현]
** [https://www.acmicpc.net/problem/1199 오일러 회로]
** [https://www.acmicpc.net/problem/11724 연결 요소의 갯수]

= 신원준 =
== 최대 힙 ==
(코드를 여기에)
== DFS와 BFS ==
(코드를 여기에)
== 네트워크 연결 ==
(코드를 여기에)

= 이민욱 =
== 최대 힙 ==
#include <stdio.h>

int Heap[200000];
int idx=1;

void push(int x);
int pop();
void balance(int now_idx);

int main() {
int N, i, O;
scanf("%d", &N);
for(i=0;i<N;i++){
scanf("%d", &O);
if(O==0){
printf("%d\n", pop());
}
else{
push(O);
}
}
return 0;
}

void push(int x){
Heap[idx] = x;
balance(idx);
idx++;
}

int pop(){
if(idx==1) return 0;
int out = Heap[1];
Heap[1] = Heap[idx-1];
Heap[idx-1] = 0;
balance_down(1);
idx--;
return out;
}

void balance(int now_idx){
int tmp;
if(now_idx==1) return;
if(Heap[now_idx]>Heap[now_idx/2]){
tmp = Heap[now_idx];
Heap[now_idx] = Heap[now_idx/2];
Heap[now_idx/2] = tmp;
}
balance(now_idx/2);
}

void balance_down(int now_idx){
int tmp, max_idx;
if(now_idx>=idx) return;
max_idx = Heap[now_idx*2]>Heap[now_idx*2+1] ? now_idx*2 : now_idx*2 +1;
if(Heap[now_idx]<Heap[max_idx]){
tmp = Heap[now_idx];
Heap[now_idx] = Heap[max_idx];
Heap[max_idx] = tmp;
balance_down(max_idx);
}
}
== DFS와 BFS ==
* 큐 구현은 안하고 C++ STL 쓸께요.

#include <stdio.h>
#include <queue>
using namespace std;

int N, M, V;

int Ver[1001][1001]={0};
int Ver1[1001][1001]={0};
int Already[1001];

queue<int> q;

void DFS(int Node);
void BFS();

int main() {
int A, B, i;
scanf("%d %d %d", &N, &M, &V);
for(i=0;i<M;i++){
scanf("%d %d", &A, &B);
Ver[A][B]=1;
Ver[B][A]=1;
Ver1[A][B]=1;
Ver1[B][A]=1;
}
DFS(V);
printf("\n");
for(i=1;i<=N;i++){
Already[i]=0;
}
q.push(V);
while(!q.empty()) {
BFS();
}
return 0;
}

void DFS(int Node){
int i;
if(Already[Node]) return;
printf("%d ", Node);
Already[Node]=1;
for(i=1;i<=N;i++){
if(Ver[Node][i]){
Ver[Node][i]=0;
Ver[i][Node]=0;
DFS(i);
}
}
}

void BFS(){
int i;
int Node = q.front();
if(Already[Node]) {
q.pop();
return;
}
q.pop();
printf("%d ", Node);
Already[Node]=1;
for(i=1;i<=N;i++){
if(Ver1[Node][i]){
Ver1[Node][i]=0;
Ver1[i][Node]=0;
q.push(i);
}
}
}
== 네트워크 연결 ==
(코드를 여기에)

= 정석우 =
== 최대 힙 ==
(코드를 여기에)
== DFS와 BFS ==
(코드를 여기에)
== 네트워크 연결 ==
(코드를 여기에)

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

2017-05-29T03:34:52Z

219.255.207.57:

새싹교실/2017/꽃밭/0404

2017-04-10T03:37:56Z

219.255.207.57:

[[새싹교실/2017/꽃밭/0403|◀이전수업]]▒▒▒▒▒[[새싹교실/2017/꽃밭/0410|다음수업▶]]
__TOC__
= 수업 내용 =
== 무한 루프, break & continue ==
반복문을 쓰다 보면 무한히 반복하게 해야할 때가 있습니다.
무한 반복문은 이렇게 만들 수 있죠.

[[File:infinite_loop1.png|340]]
[[File:infinite_loop2.png|340]]

근데 프로그램을 종료하려면 언젠가는 반복문을 빠져나와야 하는데,
무한루프에서는 어떻게 빠져나오죠?
그 때
{color:red}'''break'''
문을 이용하면 됩니다.
break를 만나면 바로 반복문 밖으로 빠져나오게 되지요.

[[File:break.png|340]]

그런데 완전히 빠져나오고 싶지는 않고
뒷부분을 skip하고 싶을 때도 있죠.
그 때 사용하는 것이
{color:red}'''continue'''
입니다.

[[File:continue.png|340]]

continue를 만나면 뒷 부분을 건너 뛰고 다시 처음부터 반복하게 됩니다.
그러나 사실 이 경우는 뒷부분이 항상 실행이 안 되기 때문에 있으나마나죠.
그래서 break와 continue는 '''조건문'''과 같이 쓰입니다.
while(true){
code1...
code2...
if( 조건1 ) break; // 조건1을 만족하면 while문을 빠져나와라
code3...
code4...
if( 조건2 ) continue; // 조건2를 만족하면 code5를 실행하지 말고 다시 code1부터 실행해라
code5...
}
== 배열 ==
배열은 변수 여러 개를 모은 것입니다.

성적 처리 프로그램을 만든다고 합시다.
학생 100명의 성적을 저장해야 해요.
그러면 변수 100개를 일일이 선언하실 건가요? 너무 귀찮죠.
그 때 배열을 이용하면 100개라 할지라도 간편하게 선언할 수 있습니다.

[[File:array1.png|600]]

배열은 메모리상에서 이렇게 나타낼 수 있습니다.

[[File:array2.png|600]]

각각의 원소는 student[0], student[1], ...., student[99]로, 번호를 붙여서 부릅니다.
배열 원소는 항상
{color:red}'''0'''
번부터 시작합니다. 꼭 기억하세요!

그렇다면 원소가 n개일 때,
마지막 원소는 '''n-1'''번입니다.
i번 원소는 '''i+1'''번째 원소이지요.

퀴즈! int a[100]의 원소를 차례로 출력하려면 for문 안에 어떤 내용이 들어가야 할까요?
for ( ; ; ){
printf("%d ", a[i]);
}

= 실습 =
[[File:loop_break_cnt.png|600]]

* 슈도 코드
for(무한){
if(양수면)
덧셈
else if(음수면)
다시 받기
else
프로그램 종료
}
= 과제 소개 =
여러분, 천천히 생각해보세요!! 여러분은 머리가 좋아서 충분히 여유를 가지고 설계하면 풀 수 있습니다~

[[File:loop_break_cnt_adv.png|600]]

= 과제 제출 =
== 현지 ==
#include <stdio.h>
#include "stdafx.h"
#include <iostream>
int main(void)
{
int i = 0;
int n = 0;
int num[100];
int sum = 0;
for (;;)
{

printf("\n숫자를 입력하세요");
scanf_s("%d", &num[i]);
if (num[i] > 0)
{

sum = sum + num[i];

}
else if (num[i] < 0)
{

printf("\n음수를 입력하셨습니다. \n다시 입력하세요");
continue;

}
else {

printf("\n프로그램을 종료합니다.");
break;

}

}
printf("입력한 숫자의 합: ");
scanf_s("%d", &sum);
int max = 0;
for (i = 0; i < n; i++)
{
if (num[i] > max)
{

max = num[i];
}
}
printf("가장 큰 수는 %d입니다.\n", max);

system("pause");
return 0;
}
== 혜민 ==
#include<stdio.h>
int main() {
int n,sum=0,biggest;
for ( ; ; ) {
printf("숫자를 입력하세요 : ");
scanf("%d", &n);
if (n > 0) {
sum = sum + n;
if (biggest < n) {
biggest = n;
}

}
else if (n < 0) {

printf("음수를 입력하셨어요. 다시 입력하세요.\n");
continue;

}
else {
printf("프로그램을 종료합니다.");
break;
}

}
printf("입력한 숫자의 합 : %d",sum);
printf("가장 큰 수는 %d입니다.", biggest);
return 0;
}
== 유진 ==

= 후기 =
== [[이지수|물주는사람]] ==
실습 난이도가 조금 높았나 싶기도 하지만, 난이도가 문제가 아니라
제가 좀 더 명료하고 쉽게 가르쳐줘야겠다는 생각이 들었습니당
새싹들의 무한한 잠재력을 꺼내주고 싶어요!

== 유진 ==

== 현지 ==

눈으로 보기엔 쉬워보였는데 막상 해보려니 어려웠다.
그래도 이번 기회를 통해 무한루프와 배열을 어떻게 사용하는 것인지 알게 되었고 프로그래밍 수업시간에도 이번에 배운내용을 통해 쉽게 과제를 해결할 수 있었다.
== 혜민 ==

------------
[[새싹교실/2017/꽃밭/0403|◀이전수업]]▒▒▒▒▒[[새싹교실/2017/꽃밭/0410|다음수업▶]]
[[새싹교실/2017]] [[새싹교실/2017/꽃밭]]

아직 잘 모르는 부분이 많다. 수학처럼 생각해야할 것이 많아서 시간이 오래걸리지만 작은 것 하나라도 알아갈 수 있어서 좋고 처음부터 너무 잘하려고 하지 않고 차근차근 배워야겠다. 숙제도 어렵지만 언니가 피드백을 잘해주셔서 도움이 많이 될 것 같다.

새싹교실/2017/꽃밭/0404

2017-04-10T03:35:05Z

219.255.207.57: