Contents
- 1. AClass
- 1.1. 소개
- 1.2. 1회차(5/9)
- 1.3. 2회차(5/16)
- 1.4. 3회차(5/23)
- 1.5. 4회차(5/31)
- 1.6. 5회차(6/6)
- 1.7. 6회차(6/13)
- 1.8. 2-1회차(8/30)
- 1.9. 2-2회차(9/6)
- 1.10. 2-3회차(9/12)
- 1.11. 2-4회차(9/19)
- 1.12. 2-5회차(9/26)
- 1.13. 2-6회차(10/10)
- 1.14. 2-7회차(10/17)
- 1.15. 2-7회차(10/17)
- 1.16. 2-8회차(10/31)
- 1.17. 2-9회차(11/7)
- 1.18. 2-10회차(11/14)
1.1. 소개 ¶
- 목표 : C부터 시작하여 ìž�료구조까지 ì •ã…‹ë³µã…‹
- 시간 : 매주 수요� 오후 3시~4시반.
- ê³¼ì œ : ê³¼ì œëŠ” 월요ì�¼ê¹Œì§€ jereneal20@네ì�´ë²„.컴으로 보내주세요.
- 구성� :
- ë©˜í† : 김태진
- 멘티 : 곽길문, ���, 한송�, 황혜림
- ë©˜í† : 김태진
- 수업 계� :
- 1주차(5/9) - ì‹¤ë ¥ ì �ê²€ ë°� 별ì°�기(for문)
- 2주차(5/16) - 함수, 배열 + Search
- 3주차(5/23) - 다차�배열, ��터 + Search, Sort
- 4주차(5/30) - 구조체, 2중��터 + Stack, Queue
- 5주차(6/6) - C++ 기초, String + Linked list (쉬는 ë‚ ë�„ ì§„í–‰)
- 6주차(6/13) - 1~5주차를 소화하지 못 í• ê²½ìš°ë¥¼ 위한 한 주.
- ë°©í•™ 중ì—� 스터디를 í• ê²½ìš° - Class, Object + Tree, Graph
- ì�¼ë°˜ì �ìœ¼ë¡ ê±°ì�˜ 불가능한 ì§„ë�„입니다.. 어디까지 나가ëŠ�ëƒ�는 얼마나 해오시ëƒ�ì�˜ ì—´ì�˜ì—� ë‹¬ë ¤ìžˆìŠµë‹ˆë‹¤.
- ì œê°€ 하는 부분보다 스스로 해야하는 부분ì�´ ì ˆëŒ€ì �으로 많습니다.
- ì�¼ë°˜ì �ìœ¼ë¡ ê±°ì�˜ 불가능한 ì§„ë�„입니다.. 어디까지 나가ëŠ�ëƒ�는 얼마나 해오시ëƒ�ì�˜ ì—´ì�˜ì—� ë‹¬ë ¤ìžˆìŠµë‹ˆë‹¤.
- 1주차(5/9) - ì‹¤ë ¥ ì �ê²€ ë°� 별ì°�기(for문)
- ê³¼ì œë°©
- 새싹�실/2012/AClass/1회차
- 새싹�실/2012/AClass/2-2회차
- 새싹�실/2012/AClass/2-6회차
- 새싹�실/2012/AClass/2회차
- 새싹�실/2012/AClass/3회차
- 새싹�실/2012/AClass/4회차
1.2.2. ê³¼ì œ ¶
- ì½”ë”©ê³¼ì œëŠ” ì™„ì „í•œ 프로그램으로 ì�¨ ì£¼ì‹œê³ (ì—�러나지 않ë�„ë¡�), ì„œìˆ í•˜ëŠ” ë¬¸ì œëŠ” 간단하게(1~3줄) ì�¨ 주세요.^^
- 코딩한 것ì�€ 그냥 파ì�¼ì—� 복사붙여넣어ë�„ ë�˜ê³ , .c파ì�¼ì�„ 보내주셔ë�„ ë�©ë‹ˆë‹¤.
- 완성하지 못해ë�„ 좋습니다. ê¼ ìž�기 힘으로 í•´ 주세요.(ì�˜ê²¬ êµ�환ì�€ 가능)
- 완성하지 못한 (코딩)ë¬¸ì œëŠ” 어떤부분ì�´ 막혔는지 간단하게 ì�¨ë´�ìš”~
- 완성하지 못한 (코딩)ë¬¸ì œëŠ” 어떤부분ì�´ 막혔는지 간단하게 ì�¨ë´�ìš”~
- ì œê°€ ê³¼ì œ 내면서 ì„œìˆ ë¬¸ì œëŠ” ì±…ì—� 있는걸 냈으니 ê¼ Cì±… ë¹Œë ¤ì„œ ì�½ì–´ë´�ìš”~
- 복습 � �략한 기초 내용
- 컴파ì�¼(Compile), 빌드(Build), ë§�í�¬(Linking)ì—� 대해 ì±…ì—�서 ì°¾ì•„ë³´ê³ ì�¨ 주세요.
- ìƒ�수형, 변수형ì—� 관해서 ì“°ê³ , ê·¸ 예를 2개만 들어주세요.
- char형� 관해 � 주세요. ASCII코드를 통해 나타낸다는 것� 무엇� �미하는지� � 주세요.
- #include, ì „ì²˜ë¦¬ê³¼ì •ì�´ 무엇ì�¸ì§€ ì“°ê³ , includeì�˜ 예를 들어주세요.
- #defineì�´ 무엇ì�„ ì�˜ë¯¸í•˜ëŠ”ì§€ ì“°ê³ , ì�´ê²ƒì�„ 사용한 '간단한' 프로그램ì�„ 하나 작성해보세요.
- ++, --, &&, ||, +,-, !=, ==, = � 무엇� �미하는지 간단간단히 � 주세요.
- if, else, else if문� �용한 프로그램� 하나 작성해주세요. else나 else if를 3번�� � 주세요.
- switch-case문� �용한 간단한 프로그램� 하나 짜 보세요.(eg. Grade계산기 A,B,C)
- 성ì � 계산기ì�˜ 경우 90ì �ì�´ìƒ� A, 80ì �ì�´ìƒ� B와 ê°™ì�€ 구조입니다. 100ì �ë§Œì �ì�„ 10으로 나누면 switch문으로 í’€ 수 있습니다.
- 성ì � 계산기ì�˜ 경우 90ì �ì�´ìƒ� A, 80ì �ì�´ìƒ� B와 ê°™ì�€ 구조입니다. 100ì �ë§Œì �ì�„ 10으로 나누면 switch문으로 í’€ 수 있습니다.
- while문ì�„ ì�´ìš©í•œ 프로그램ì�„ 하나 작성해 주세요. C수업시간ì�´ë‚˜ ê³¼ì œì—� 나온 것ì�„ 새로 짜보아ë�„ 좋습니다.
- 위 프로그램� do-while문으로 바꿔 '똑같�'프로그램� ��� 해보세요.
- 위 프로그램� for문으로 바꿔 풀어보세요.
- 2중 for문� �용하여 다� 모양� 별�기를 작성해주세요.
- 컴파ì�¼(Compile), 빌드(Build), ë§�í�¬(Linking)ì—� 대해 ì±…ì—�서 ì°¾ì•„ë³´ê³ ì�¨ 주세요.
1.
*****
****
***
**
*
2.
*
**
***
****
*****
- 혜림ì�´ëˆ„나, ìƒ�í�¬ëˆ„나만 푸는 ê³¼ì œ: 다ì�Œ 별ì°�기를 만들어주세요.
- n으로 ì�¼ë°˜í™”하여 ìž…ë ¥ë°›ì�€ ë§Œí�¼ 별ì°�기를 하ë�„ë¡� 만들면 ë�”ìš± 좋습니다.
- n으로 ì�¼ë°˜í™”하여 ìž…ë ¥ë°›ì�€ ë§Œí�¼ 별ì°�기를 하ë�„ë¡� 만들면 ë�”ìš± 좋습니다.
1. ******* ***** *** * 2. * *** ***** ******* ***** *** *
- 위 ê³¼ì œê°€ 너무 ì‰¬ì› ë�˜ 분들ì�„ 위한 추가 ê³¼ì œ
- 형변환� 관하여
- ì‚¼í• ì—°ì‚°ìž�ì—� 관하여
- 혜림ì�´ëˆ„나, ìƒ�í�¬ëˆ„나 ê³¼ì œë¥¼ for문ì�„ ê°�ê°� 3ê°œ, 4개만 ì�¨ì„œ 해보세요.(hint 2*n-1)
- 형변환� 관하여
- 예습ì�„ 위한 ê³¼ì œ
- 함수가 무엇ì�¸ì§€ ì“°ê³ , ì˜ˆì œ 프로그램ì�„ 하나 만들어 주세요.
- return� 무엇�지 � 주세요.
- 함수형ì�´ 무엇ì�¸ì§€ ì“°ê³ , void타입ì�€ 왜 return하지 않는지 ì�¨ì£¼ì„¸ìš”.
- 재귀함수가 무엇�지 � 주세요.
- ë°°ì—´ì�´ 무엇ì�¸ì§€ ì“°ê³ , 왜 ë°°ì—´ì�´ëž€ ê°œë…�ì�´ 나타났는지(왜 쓰는지) ì�¨ 주세요.
- 배열� 사용한 간단한 프로그램� 하나 만들어보세요.
- 함수가 무엇ì�¸ì§€ ì“°ê³ , ì˜ˆì œ 프로그램ì�„ 하나 만들어 주세요.
- 위 ê³¼ì œê°€ 너무 ì‰¬ì› ë�˜ 분들ì�„ 위한 추가 ê³¼ì œ
- 재귀함수를 �용한 프로그램� 하나 짜 보세요.(eg.1~n까지� 합, n!구하기등)
- ë°°ì—´ì—� 숫ìž�를 ë„£ê³ , ê·¸ ë°°ì—´ì—� íŠ¹ì • ê°’ì�´ 있는지 찾는 프로그램(Search)ì�„ 작성해 주세요.
- 재귀함수를 �용한 프로그램� 하나 짜 보세요.(eg.1~n까지� 합, n!구하기등)
1.2.3.1. 황혜림 ¶
- 1.컴파�러란?
--> 프로그래ë°� 언어를 어셈블리어로 ë³€í™˜í•˜ê³ ê·¸ 어셈블리언어를 기계가 ì�½ì�„ 수 있는 언어로 변환 시켜주는 것
2.#include란?--> ��브러리�서 우리가 사용하는 함수를 불러오기 위해�주는 것
3.return 0?--> 프로그램� 종료를 위해
4.ì •ìˆ˜í•˜ë‚˜ë¥¼ ìž…ë ¥ 받아서 10보다 í�¬ë©´ ìž…ë ¥ë°›ì�€ ì •ìˆ˜ì�˜ ì œê³± ì¶œë ¥, 10보다 작으면 ìž…ë ¥ë°›ì�€ ì •ìˆ˜ì�˜ ë‘�배를 ì¶œë ¥
-->
#include <stdio.h>
int main(){
int a;
scanf("%d",&a);
if(a>10)
printf("%d",a*a);
else if(a<10)
printf("%d",2*a);
return 0;
}
- 별 ì¶œë ¥
#include <stdio.h>
int main(void)
{
int i;
int j;
int n;
int k;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<n+1-i;j++)
{
printf(" ");
}
for(j=1;j<=2*i-1;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
1.2.3.3. 곽길문 ¶
- 오늘 처ì�Œ 시작한 새싹êµ�ì‹¤ìˆ˜ì—…ë‚ ì�´ì—ˆìŠµë‹ˆë‹¤. ì—�ê³µ ....-L-
열심히 í•˜ê² ìŠµë‹ˆë‹¤. ..ㅋㅋㅋ오늘 공백ì�„ 넣는 부분 여러번 설명해줘서 ê³ ë§ˆì›Œìš”~
ê³¼ì œ 열심히 해서 매수업마다 ì‹¤ë ¥ìŒ“ì�„게요.. 반성문ë�˜ì–´ê°€ë„¤ìš” ..ã…‹ã…‹ã…‹
다ì�Œì—�는 반성문ë§�ê³ ì”¬ë‚˜ì„œ 쓸게욤
1.2.3.4. 한송ì�´ ¶
- ë‚´ê°€ ì œì�¼ 못하는거 같아서 다른사람보다 ë�” 열심히 í•´ì•¼ê² ë‹¤ëŠ” ìƒ�ê°�ì�´ 들어요
앞으로 열심히 해서 ì�´í•´ë�„ ìž˜í•˜ê³ ì•Œì•„ì„œ 척척 í• ê»˜ìš”!
1.3.1. ê³¼ì œ ¶
- ì�¼ìš”ì�¼ ì €ë…�까지 í•´ 주시면 ë�©ë‹ˆë‹¤. 조금 ì–´ë ¤ìš¸ 수 있으니 못 í’€ê² ë‹¤ëŠ” ë¬¸ì œëŠ” 미리 ë§�해주세요.
- ì¶œë ¥í•´ì˜¤ì‹¤ ê³¼ì œëŠ” 코딩 ê³¼ì œ 중 풀지 못한 ê³¼ì œì�˜ 코드와 글쓰는 ê³¼ì œë§Œ ì¶œë ¥í•´ 오시면 ë�©ë‹ˆë‹¤.
- ì¶œë ¥í•´ì˜¤ì‹¤ ê³¼ì œëŠ” 코딩 ê³¼ì œ 중 풀지 못한 ê³¼ì œì�˜ 코드와 글쓰는 ê³¼ì œë§Œ ì¶œë ¥í•´ 오시면 ë�©ë‹ˆë‹¤.
- ë³µìŠµê³¼ì œ
1.0ê³¼ 1000 사ì�´ì�˜ ì •ìˆ˜ë¥¼ ìž…ë ¥ë°›ì•„ ëª¨ë“ ìž�릿수를 ë�”하여 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ ì§œ 주세요.
- /10, %10 등� �용해서 해 보세요.
3.다ì�Œ 모양ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해 주세요.
- 한ìž�리 숫ìž�ì�´ë‹¤ê°€ 2ìž�리 숫ìž�ì�´ë©´ì„œ 깨지는 것ì�€ 예외처리해주셔ë�„ ë�˜ê³ 하지 않으셔ë�„ ë�©ë‹ˆë‹¤.
- 방법� if(10>x) printf(" ");입니다.
- /10, %10 등� �용해서 해 보세요.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
4.다ì�Œ 모양ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해 주세요.
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
16 17 18 19 20 21
5.위 ë‘� 프로그램ì�„ ì�¼ë°˜í™” 시켜 ìž…ë ¥ë°›ì�€ 숫ìž�ë§Œí�¼ ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요.(위 프로그램ì�€ 21ì�„ ìž…ë ¥)
6.위 프로그램처럼 숫ìž�를 순서대로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 피ë�¼ë¯¸ë“œ 형태로 작성해 주세요.
7.위 프로그램처럼 숫ìž�를 순서대로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 다ì�´ì•„몬드 형태로 작성해 주세요.
8.아래 프로그램ì�„ ì°¸ê³ í•˜ì—¬ 60ì � ì�´í•˜ëŠ” F, 61~70ì � D, 71~80 C, 81~90 B, 90~ Aì�¸ 프로그램ì�„ 작성해주세요.
6.위 프로그램처럼 숫ìž�를 순서대로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 피ë�¼ë¯¸ë“œ 형태로 작성해 주세요.
7.위 프로그램처럼 숫ìž�를 순서대로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 다ì�´ì•„몬드 형태로 작성해 주세요.
8.아래 프로그램ì�„ ì°¸ê³ í•˜ì—¬ 60ì � ì�´í•˜ëŠ” F, 61~70ì � D, 71~80 C, 81~90 B, 90~ Aì�¸ 프로그램ì�„ 작성해주세요.
#include <stdio.h>
int main(){
int num;
printf("성ì � ìž…ë ¥ : ");
scanf("%d", &num);
switch(num/10){
case 10 :
case 9 :
printf("A\n");
break;
case 8 :
printf("B\n");
break;
default :
printf("???\n");
break;
}
}
9.101부터200까지ì�˜ ëª¨ë“ ì •ìˆ˜ë¥¼ ë�”해서 반환하는 '함수'를 작성해주세요.(main문ì—�는 sum=Sum(); printf("%d",sum);ì�´ 있ë�„ë¡�해주세요)
10.재귀함수를 ì�´ìš©í•´ n!ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해 주세요.
11.n!ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ for문으로 작성해주세요.
12.재귀함수를 �용해 1부터10까지를 �하는 프로그램� 작성해 주세요.
13.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 3ì�´ 있는지 없는지를 찾아서 ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요.
14.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 1ì�´ 몇번째ì—� 있는지를 찾아서 ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요. (단, 7ì�€ 첫번째입니다)
15.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 2ê°€ 있는지 없는지를 ê²€ì‚¬í•˜ê³ , 있다면 ì–´ë””ì—� 있는지 ì „ë¶€ ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요.
16.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì�„ ì •ë ¬(오름차순으로)í•˜ê³ , ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해주세요.
10.재귀함수를 ì�´ìš©í•´ n!ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해 주세요.
11.n!ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ for문으로 작성해주세요.
12.재귀함수를 �용해 1부터10까지를 �하는 프로그램� 작성해 주세요.
13.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 3ì�´ 있는지 없는지를 찾아서 ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요.
14.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 1ì�´ 몇번째ì—� 있는지를 찾아서 ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요. (단, 7ì�€ 첫번째입니다)
15.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì—�서 2ê°€ 있는지 없는지를 ê²€ì‚¬í•˜ê³ , 있다면 ì–´ë””ì—� 있는지 ì „ë¶€ ì¶œë ¥í•´ì£¼ëŠ” 프로그램ì�„ 작성해주세요.
16.ë°°ì—´ì—� {7,4,2,9,3,1,2}ê°€ 들어있습니다. ì�´ ë°°ì—´ì�„ ì •ë ¬(오름차순으로)í•˜ê³ , ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해주세요.
- ì˜ˆìŠµê³¼ì œ
- 2ì°¨ì›� ë°°ì—´ì�´ 무엇ì�¸ì§€ ì“°ê³ , 어떻게 ì„ ì–¸í•˜ëŠ”ì§€ë�„ 작성한 ë’¤, ì�´ë¥¼ ì�´ìš©í•œ 간단한 프로그램ì�„ 작성해주세요.
- srand()함수가 무엇ì�¸ì§€ ì°¾ì•„ì“°ê³ , time()ì�„ ì�´ìš©í•´ ëžœë�¤ìœ¼ë¡œ 숫ìž�를 하나 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해주세요.
- í�¬ì�¸í„°ê°€ 무엇ì�¸ì§€ ì“°ê³ , í�¬ì�¸í„°ë¥¼ ì„ ì–¸í•˜ëŠ” 방법ì�„ 쓰세요.
- ë°°ì—´ê³¼ í�¬ì�¸í„°ì�˜ 공통ì �ê³¼ ì°¨ì�´ì �ì�„ ì°¾ì•„ë³´ê³ , ì�¨ë³´ë�„ë¡� 하세요.
- 2ì°¨ì›� ë°°ì—´ì�´ 무엇ì�¸ì§€ ì“°ê³ , 어떻게 ì„ ì–¸í•˜ëŠ”ì§€ë�„ 작성한 ë’¤, ì�´ë¥¼ ì�´ìš©í•œ 간단한 프로그램ì�„ 작성해주세요.
1.3.2.1. 곽길문 ¶
* ë°°ì—´ê°œë…�, 함수 ë°°ì› ìŠµë‹ˆë‹¤. ê³¼ì œ ì�¼ìš”ì�¼ê¹Œì§€ 내기, 프린트 해오기. ìˆ˜ì • ì‚¬í• ì�´ì—ˆìŠµë‹ˆë‹¤.
1.3.2.3. 황혜림 ¶
- 재귀함수 : ìž�기 ìž�ì‹ í•¨ìˆ˜ë¥¼ 다시 불러서 사용하는 함수
#include <stdio.h>
int fact(int n)
{
int sum;
if(n==1)
return 1;
else
sum=fact(n-1)*n;
return sum;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fact(n));
return 0;
}
swap : � 개� 숫�를 바꾸기 위해서
배열 : 변수를 여러개 사용하지 않기 위해 사용
ëŠ�ë‚€ ì � : ì „ì—� ë°°ì› ë�˜ ë‚´ìš©ì�´ë�¼ì„œ ì•„ì§� 까지는 ì�´í•´í•˜ê¸° ì‰¬ì› ë‹¤. 코딩ì�„ ë§Žì�´ 해봤으면 ì¢‹ê² ë‹¤:-@
- ì œê°€ ê·¸ ë¶€íƒ�ì�„ ë“œë ¤ë“œë ¸ìŠµë‹ˆë‹¤.. ê³¼ì œì�˜ 80%ê°€ 코딩ì�¸ 현실! -김태진
1.3.2.4. 한송ì�´ ¶
- 함수, ë°°ì—´ì�„ ë°°ì› ëŠ”ë�° 수업시간ì—� ë°°ì› ë�˜ê²ƒ ê°™ì�€ë�° ì•„ì§�ì�€ 헷갈린다
미리 예습ì�„ 해오니 수업듣기 훨씬 편했다.앞으로는 예습 복습ì�„ ì² ì €ížˆ í•´ì•¼ê² ë‹¤.
- ì œê°€ 다ì�Œì‹œê°„ì—� ì„¤ëª…í• ë¶€ë¶„ì�´ ë§Žì�„때는 예습ì�„ 해오는게 ì¤‘ìš”í•˜ê±°ë“ ìš”. 안그러면 시간내ì—� í• ë‹¹ëŸ‰ì�„ 소화하지 ëª»í•˜ê² ë�”ë�¼ëŠ”.. -김태진
- ì œê°€ 다ì�Œì‹œê°„ì—� ì„¤ëª…í• ë¶€ë¶„ì�´ ë§Žì�„때는 예습ì�„ 해오는게 ì¤‘ìš”í•˜ê±°ë“ ìš”. 안그러면 시간내ì—� í• ë‹¹ëŸ‰ì�„ 소화하지 ëª»í•˜ê² ë�”ë�¼ëŠ”.. -김태진
1.4.1.1. 복습 ¶
1~5.www.koistudy.net ì½”ì�´ìŠ¤í„°ë”” 100번~104번까지 Accept받기(등업ì�´ 안ë�˜ì–´ 있으면 ê·¸ ë¬¸ì œì�˜ 소스를 ì €í•œí…Œ 보내주세요)
6.í�¬ì�¸í„°ë¥¼ ì�´ìš©í•´ 함수 swap 짜보기(대부분ì�˜ ì±… ì˜ˆì œì—� 있습니다. ë”°ë�¼ ì�¨ë³´ê³ 코드를 ì�´í•´í•´ 보세요)
7.2차� 배열(4x4) �개� 곱� 구하는 프로그램 작성.
8.다ì�Œ 형태로 ì¶œë ¥ë�˜ëŠ” 프로그램ì�„ ì§œ 보세요.
6.í�¬ì�¸í„°ë¥¼ ì�´ìš©í•´ 함수 swap 짜보기(대부분ì�˜ ì±… ì˜ˆì œì—� 있습니다. ë”°ë�¼ ì�¨ë³´ê³ 코드를 ì�´í•´í•´ 보세요)
7.2차� 배열(4x4) �개� 곱� 구하는 프로그램 작성.
8.다ì�Œ 형태로 ì¶œë ¥ë�˜ëŠ” 프로그램ì�„ ì§œ 보세요.
1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 21 22 23 24 25
9.í�¬ì�¸í„°ë¥¼ ì�´ìš©í•œ ì˜ˆì œì½”ë“œ 하나를 ì§œ 보세요.
10.LinearSearch를 구현해보세요. ë°°ì—´ì�€ 1000개로 ìž¡ê³ , random함수를 ì�´ìš©í•´ 1부터 1000까지ì�˜ 숫ìž�를 ëžœë�¤ìœ¼ë¡œ ë°°ì—´ì—� ë„£ì�€ 후, 777ì�´ ë°°ì—´ë‚´ì—� 있었는지를 찾으면 ë�©ë‹ˆë‹¤. 프로그램ì�„ 실행시킬 때마다 결과가 달ë�¼ì§€ê² ì£ ?
(rand()%1000ì�„ 한다면 1ì—�서 1000까지ì�˜ 숫ìž�ê°€ 나올 것입니다.)10.LinearSearch를 구현해보세요. ë°°ì—´ì�€ 1000개로 ìž¡ê³ , random함수를 ì�´ìš©í•´ 1부터 1000까지ì�˜ 숫ìž�를 ëžœë�¤ìœ¼ë¡œ ë°°ì—´ì—� ë„£ì�€ 후, 777ì�´ ë°°ì—´ë‚´ì—� 있었는지를 찾으면 ë�©ë‹ˆë‹¤. 프로그램ì�„ 실행시킬 때마다 결과가 달ë�¼ì§€ê² ì£ ?
11.Sort를 하나 구현해보세요. 11번과 ê°™ì�€ 방법으로 숫ìž�를 ëžœë�¤ìœ¼ë¡œ ë„£ì�€ 후, ì •ë ¬í•˜ê³ , ì •ë ¬ë�œ 것ì�„ ì¶œë ¥í•˜ë©´ ë�©ë‹ˆë‹¤.
12.ì�´ë²ˆì‹œê°„ì—� ë°°ì› ë�˜ ë‚´ìš©ì�„ 바탕으로, int* a; int b;로 ì„ ì–¸í–ˆì�„때 &a,a,*a,&b,bì—� 관해서 ê°�ê°� ì„¤ëª…í•˜ê³ , ì–´ë–¤ 것ì�´ ì–´ë–¤ 것과 ì�¼ì¹˜í•˜ëŠ” 것ì�¸ì§€ë¥¼ ì�´í•´í• 수 있ë�„ë¡� 쉬운ë§�로 ì •ë¦¬í•´ë³´ì„¸ìš”.(ì˜ˆì œ 코드를 작성한 후ì—� í…ŒìŠ¤íŠ¸í•´ë³´ê³ ì�¨ë³´ëŠ” 것ë�„ 좋ì�€ 방법ì�¼ 것입니다.)
12.ì�´ë²ˆì‹œê°„ì—� ë°°ì› ë�˜ ë‚´ìš©ì�„ 바탕으로, int* a; int b;로 ì„ ì–¸í–ˆì�„때 &a,a,*a,&b,bì—� 관해서 ê°�ê°� ì„¤ëª…í•˜ê³ , ì–´ë–¤ 것ì�´ ì–´ë–¤ 것과 ì�¼ì¹˜í•˜ëŠ” 것ì�¸ì§€ë¥¼ ì�´í•´í• 수 있ë�„ë¡� 쉬운ë§�로 ì •ë¦¬í•´ë³´ì„¸ìš”.(ì˜ˆì œ 코드를 작성한 후ì—� í…ŒìŠ¤íŠ¸í•´ë³´ê³ ì�¨ë³´ëŠ” 것ë�„ 좋ì�€ 방법ì�¼ 것입니다.)
1.4.1.2. 예습 ¶
1.구조체가 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , 간단한 구조체 하나를 만들어보세요.
2.ë�™ì �í• ë‹¹ì�´ 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , ë�™ì �í• ë‹¹ì�„ 하는 방법ì�„ ì�¨ 보세요.
3.ì�´ì¤‘í�¬ì�¸í„°ê°€ 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , ì�´ì¤‘ í�¬ì�¸í„°ë¥¼ ì�´ìš©í•´ 2ì°¨ì›� 배열형태로 만들어보세요.
4.스íƒ�, í��ê°€ 무엇ì�¸ì§€ ì„¤ëª…í•˜ê³ , ì�´ë¥¼ ì�´ìš©í•œ 간단한 ì˜ˆì œë¥¼ 만들어보세요.
2.ë�™ì �í• ë‹¹ì�´ 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , ë�™ì �í• ë‹¹ì�„ 하는 방법ì�„ ì�¨ 보세요.
3.ì�´ì¤‘í�¬ì�¸í„°ê°€ 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , ì�´ì¤‘ í�¬ì�¸í„°ë¥¼ ì�´ìš©í•´ 2ì°¨ì›� 배열형태로 만들어보세요.
4.스íƒ�, í��ê°€ 무엇ì�¸ì§€ ì„¤ëª…í•˜ê³ , ì�´ë¥¼ ì�´ìš©í•œ 간단한 ì˜ˆì œë¥¼ 만들어보세요.
1.4.2.1. ë�„ìƒ�í�¬ ¶
- ��터 변수, 2차� 배열
- www.koistudy.net 가입하기
- 예습열심히! �활� 열심히!

1.4.2.2. 황혜림 ¶
* í�¬ì�¸í„°ë³€ìˆ˜ì—� 대해서 ë°°ì› ë‹¤.
조금 헷갈리긴 했지만 ê³¼ì œë¥¼ 하면서 ê°œë…�ì�„ ì •í™•í•˜ê²Œ ì•Œì•„ê°€ì•¼ê² ë‹¤.
조금 헷갈리긴 했지만 ê³¼ì œë¥¼ 하면서 ê°œë…�ì�„ ì •í™•í•˜ê²Œ ì•Œì•„ê°€ì•¼ê² ë‹¤.
1.4.2.3. 한송ì�´ ¶
- 피ë�¼ë¯¸ë“œ 모양 별ì°�기 쪽지셤, 2ì°¨ì›� ë°°ì—´, í�¬ì�¸í„° 를 ë°°ì› ë‹¤.
ê³¼ì œí• ë•Œ í•ìƒ� ë””ë²„ê¸°í•˜ê³ ê³ ì¹˜ê³ í–ˆëŠ”ë�° 앞으로는 머리로 ìƒ�ê°� í•˜ê³ í•´ì•¼ê² ë‹¤ëŠ”ê²ƒì�„ 쪽지셤 보면서 ëŠ�꼈다ㅜㅜ
ê·¸ë¦¬ê³ ê³¼ì œ 빨리 ì˜¬ë ¤ì£¼ì„¸ìš”!!
1.4.2.4. 곽길문 ¶
ì €ë²ˆì£¼ ê³¼ì œ 낸 것 중ì—� 피ë�¼ë¯¸ë“œ 다ì�´ì•„몬드 별ì°�기를 다시 한번 ë³µìŠµí•´ì•¼ê² ìŠµë‹ˆë‹¤.
í�¬ì�¸í„° 변수 예습 ë³µìŠµí•´ì˜¤ê² ìŠµë‹ˆë‹¤.
í�¬ì�¸í„° 변수 예습 ë³µìŠµí•´ì˜¤ê² ìŠµë‹ˆë‹¤.
1.5.1. ê³¼ì œ ¶
- ê³¼ì œ 올리는 ê³³: 새싹êµ�실/2012/AClass/4회차
- ê³¼ì œëŠ” ì�¼ìš”ì�¼ 밤까지입니다. 늦어ë�„ 월요ì�¼ ì €ë…�까진 ì˜¬ë ¤ì£¼ì„¸ìš”.
- 후기 ì•ˆì“°ì‹ ë¶„ë“¤ì�€ ì�¨ì£¼ì„¸ìš”
.png)
1.5.1.1. 복습 ¶
1~6.Koistudy.net 106~111번
7.Koistudy.net 125, 152번(둘다 하기 힘들면 하나만) 3n+1
7.Koistudy.net 125, 152번(둘다 하기 힘들면 하나만) 3n+1
- accept받� 걸 스샷으로 �어� 좋아요
ì €ë²ˆì£¼ì—� accept받는ë�° ì‹¤íŒ¨í•˜ì‹ ë¶„ë“¤ì�€ ì €ë‚˜ 다른분들ì—�게 물어ë´�서 한번 í•´ë³´ë�„ë¡� 합시다^^
- ì €ë²ˆì£¼ ê³¼ì œ 8번ì—� ì‹¤íŒ¨í•˜ì‹ ë¶„ë“¤ì�€ 해당 ë¬¸ì œë¥¼ 푸셔ë�„ ë�©ë‹ˆë‹¤. ì•„ì§� ì�´í•´ê°€ 잘 안가시면 ì €ë‚˜ 다른분들ì—�게 물어ë´�ìš”
.png)
1 3 2 4 5 6 10 9 8 7 11 12 13 14 15 21 20 19 18 17 16
9.2중í�¬ì�¸í„°ë¥¼ ì�´ìš©í•˜ì—¬ 3x3í–‰ë ¬ì�„ ë‘�ê°œ ë§Œë“¤ê³ , ë‘� ë°°ì—´ì�˜ í•©ì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 짜보세요.
11.ì�´ë²ˆì‹œê°„ì—� ë°°ì› ë�˜ ë‚´ìš©ì�„ 바탕으로, int* a; int b; int **c;로 ì„ ì–¸í–ˆì�„때 &c,c,*c,&a,aì—� 관해서 ê°�ê°� ì„¤ëª…í•˜ê³ , ì–´ë–¤ 것ì�´ ì–´ë–¤ 것과 ì�¼ì¹˜í•˜ëŠ” 것ì�¸ì§€ë¥¼ ì�´í•´í• 수 있ë�„ë¡� 쉬운ë§�로 ì •ë¦¬í•´ë³´ì„¸ìš”.
12.ì˜ˆì œ 코드가 ì–´ë–¤ í–‰ë�™ì�„ ìˆ˜í–‰í•˜ê³ , 왜 그런 ê°’ì�´ 나오는지 설명해 봅시다.
- hint) Dp = (int**)malloc(sizeof(int*));
11.ì�´ë²ˆì‹œê°„ì—� ë°°ì› ë�˜ ë‚´ìš©ì�„ 바탕으로, int* a; int b; int **c;로 ì„ ì–¸í–ˆì�„때 &c,c,*c,&a,aì—� 관해서 ê°�ê°� ì„¤ëª…í•˜ê³ , ì–´ë–¤ 것ì�´ ì–´ë–¤ 것과 ì�¼ì¹˜í•˜ëŠ” 것ì�¸ì§€ë¥¼ ì�´í•´í• 수 있ë�„ë¡� 쉬운ë§�로 ì •ë¦¬í•´ë³´ì„¸ìš”.
12.ì˜ˆì œ 코드가 ì–´ë–¤ í–‰ë�™ì�„ ìˆ˜í–‰í•˜ê³ , 왜 그런 ê°’ì�´ 나오는지 설명해 봅시다.
int* a;
int b=5;
int** c;
c=&a;
a=&b;
**c=9;
printf("%d %d",*c,**c);
1.5.1.2. 예습 ¶
- LinkedListì�˜ node를 ì„ ì–¸í•˜ëŠ” 방법ì�„ ì°¾ì•„ë³´ê³ , 왜 그런 형태ì�¸ì§€ ì�´í•´í•œë§Œí�¼ ì�¨ë³´ìž�.
- Circular Queue가 무엇�지 찾아보�.
- typedefê°€ 무엇ì�¸ì§€ ì•Œì•„ë³´ê³ , 간단한 ì˜ˆì œë¥¼ ì�¨ë³´ìž�.
- 구조체를 사용하여 student 구조체를 하나 ë§Œë“¤ê³ , student 구조체 ë°°ì—´ì�„ 만들어 0~3번째 ë°°ì—´ì—� AClassë°˜ í•™ìƒ�들ì�˜ ì •ë³´ë¥¼ ì �당히 ë„£ê³ , 그것ì�„ ì¶œë ¥í•´ë³´ìž�.
- 구조체 ë‚´ë¶€ì—� char ë°°ì—´ì�„ 사용해서 ì�´ë¦„ì�„ 넣어ë�„ ì¢‹ê³ , 학번ì�„ int형으로 넣어ë�„ 좋다.
- ì�´ ê³¼ì œê°€ 무슨 ë§�ì�¸ì§€ ì�´í•´ê°€ 안ë�˜ëŠ” 경우 반드시 ì €ì—�게 ë¬¼ì–´ë³´ê³ , ê³¼ì œë¥¼ 해야합니다.
- 구조체 ë‚´ë¶€ì—� char ë°°ì—´ì�„ 사용해서 ì�´ë¦„ì�„ 넣어ë�„ ì¢‹ê³ , 학번ì�„ int형으로 넣어ë�„ 좋다.
1.5.2.1. 한송ì�´ ¶
- ê³¼ì œì �ê²€, ì�´ì¤‘í�¬ì�¸í„°, ë�™ì �í• ë‹¹
í�¬ì�¸í„°ê°€ ì–´ë µê¸°ë�„ 하지만 ì•„ì§� 헷갈린다 ì±…ì�„ ì°¾ì•„ë³´ê³ ë�” ê³µë¶€í•´ì•¼ê² ë‹¤.
1.5.2.2. 곽길문 ¶
- ìˆ˜ì—…í• ë•Œ 100% ì „ë¶€ í�¡ìˆ˜í•œë‹¤ê³ ë§�í• ìˆ˜ëŠ” 없지만 그래ë�„ ë§Žì�€ 것들ì�„ ë°°ìš°ê³ ìžˆì–´ì„œ 너무나 ë¿Œë“¯í•˜ê³ ì¢‹ìŠµë‹ˆë‹¤.
복습 예습해서 새싹 êµ�실 ì�˜ë¯¸ë¥¼ ë§Žì�´ ê¹¨ë‹«ê³ ì‹¶ìŠµë‹ˆë‹¤.
ì�´ì¤‘í�¬ì�¸í„° ë�™ì �í• ë‹¹ 첫시간ì�´ì—ˆê³ ê³¼ì œ 잘 해서 낼게요
1.5.2.3. ë�„ìƒ�í�¬ ¶
- ì�´ì¤‘í�¬ì�¸í„°, ë�™ì �í• ë‹¹
- ë�™ì �í• ë‹¹ 구체ì �으로 어떻게 사용하는지 ë¬¼ì–´ë³´ë ¤êµ¬ 했눈ë�° ê³¼ì œì—� 있네요!
ì €ê±° í’€ì–´ë³´ê³ ëª¨ë¥´ë©´ 질문 í• ê²Œìš”.
- 예습ì�„ ì² ì €ížˆ ;^)
1.5.2.4. 황혜림 ¶
- ì�´ì¤‘ í�¬ì�¸í„°ì™€ ì�´ì°¨ì›� ë°°ì—´ì—� 관하여 ë°°ì› ìŠµë‹ˆ
ì•„ì§� ê°œë…�ì�´ 잘 ì�´í•´ë�˜ì§€ 않았기 때문ì—� ê³¼ì œë¥¼ 하면서 ë³µìŠµí•˜ê³ ì�´ì¤‘í�¬ì�¸í„°ì™€ ì�´ì°¨ì›�ë°°ì—´ì—� 관하여 ì�´í•´í•´ë´�야 ê² ìŠµë‹ˆë‹¤.
ë�™ì �í• ë‹¹ì—� 대해서ë�„ ë°°ì› ìŠµë‹ˆë‹¤.sizeofë�¼ëŠ” 함수를 사용하여 í• ë‹¹ í• í�¬ê¸°ë¥¼ ì •í•´ì£¼ê³ mallocì�„ 사용하여 ë°©ì�„ 만들어 ì¤�니다.
int* p; p = (int *)malloc(SIZEOF(int)*n);
1.6.1. ê³¼ì œ ¶
- ê³¼ì œ 올리는 ê³³: 새싹êµ�실/2012/AClass/5회차
- ê³¼ì œëŠ” ì�¼ìš”ì�¼ 밤까지입니다. 늦어ë�„ 월요ì�¼ ì €ë…�까진 ì˜¬ë ¤ì£¼ì„¸ìš”.
1.6.1.1. ë³µìŠµê³¼ì œ ¶
1.KoiStudy 112~113,115~122 - ë¬¸ì œ ë§Žì�€ë�° 별ì°�기같ì�€ê±´ 한거ë�¼ì„œ 몇개 í• ê±° ì—†ì�„ê±°ì—�ìš”.
2.Swap함수 작성
3.3,4,6,7,9,3,2를 ìž…ë ¥ìœ¼ë¡œ ë„£ì�€ 후 2,3,9,7,6,4,3순서로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해보세요.(스íƒ�)
4.BinarySearchê°€ 무엇ì�¸ì§€ ì°¾ì•„ë³´ê³ , 가능하면 한번 구현해보ë�„ë¡� 합시다.(가능하면!)
2.Swap함수 작성
3.3,4,6,7,9,3,2를 ìž…ë ¥ìœ¼ë¡œ ë„£ì�€ 후 2,3,9,7,6,4,3순서로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해보세요.(스íƒ�)
4.BinarySearchê°€ 무엇ì�¸ì§€ ì°¾ì•„ë³´ê³ , 가능하면 한번 구현해보ë�„ë¡� 합시다.(가능하면!)
- 아래와 ê°™ì�€ ì¶œë ¥ì�´ 나오는 프로그램ì�„ 어떻게하면 짤 수 있는지 ìƒ�ê°�해서 ì�¨ë³´ë�„ë¡� 합시다. ê·¸ 방법ì�´ í™•ì‹¤í•˜ë‹¤ê³ ìƒ�ê°�ë�˜ë©´ 짜보아ë�„ 좋아요
.png)
1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
6.LinkedList를 êµ¬í˜„í• ìˆ˜ 있는 구조체를 하나 ë§Œë“¤ê³ , ê·¸ 구조체를 ì�´ìš©í•´ linkedlist하나를 만들어봅시다.
7.ë�™ì �í• ë‹¹ì�„ ì�´ìš©í•´ listê°€ 몇개 ì—°ê²°ë�˜ì–´ìžˆëŠ” 구조를 만들어봅시다. list->next->next = ë�™ì �í• ë‹¹;
8.LinkedList를 ë§Œë“¤ê³ , 리스트 dataì—� 4,5,3,7,12,24,2,9ê°€ 들어가ë�„ë¡� 해봅시다.
7.ë�™ì �í• ë‹¹ì�„ ì�´ìš©í•´ listê°€ 몇개 ì—°ê²°ë�˜ì–´ìžˆëŠ” 구조를 만들어봅시다. list->next->next = ë�™ì �í• ë‹¹;
8.LinkedList를 ë§Œë“¤ê³ , 리스트 dataì—� 4,5,3,7,12,24,2,9ê°€ 들어가ë�„ë¡� 해봅시다.
1.6.1.2. ì˜ˆìŠµê³¼ì œ ¶
1.Koistudy163
2.163번 ë¬¸ì œë¥¼ í’€ê³ , ê·¸ ë¬¸ì œë¥¼ 어떻게 ì ‘ê·¼í•˜ì˜€ëŠ”ì§€ ë§�해봅시다.
3.문ìž�ì—´ì�´ 대ì¹ì�¸ê²½ìš° Palindrome, 아닌경우 Not Palindromeì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해봅시다.
2.163번 ë¬¸ì œë¥¼ í’€ê³ , ê·¸ ë¬¸ì œë¥¼ 어떻게 ì ‘ê·¼í•˜ì˜€ëŠ”ì§€ ë§�해봅시다.
3.문ìž�ì—´ì�´ 대ì¹ì�¸ê²½ìš° Palindrome, 아닌경우 Not Palindromeì�„ ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 작성해봅시다.
- level, racecar, deed는 palindrome, sadfds는 not Palindrome
1.6.2.1. 황혜림 ¶
- í�¬ì�¸í„°ë¥¼ 사용하여 swap함수 만드는 것ì�„ ë°°ì› ë‹¤.
- ë�™ì �í• ë‹¹ê³¼ í�¬ì�¸í„°ë¥¼ 사용하여 ë§�í�¬ë“œ 리스트 만드는 법ì�„ ë°°ì› ë‹¤.
- ì�´í•´ëŠ” 했지만 코딩ì�„ í• ìˆ˜ëŠ” ì—†ì�„ 것 같다.
- swap함수ì—�서 &a와 &b를 받아서 a와 b를 바꾸는 코딩ì�„ 다시한번 í•´ë´�야 ê² ë‹¤.!
1.6.2.2. ë�„ìƒ�í�¬ ¶
- '->'는 �런 뜻�었구나!
- ë�™ì �í• ë‹¹ 복습
- '->'와 'ë�™ì �í• ë‹¹'ì�„ ê°™ì�´ 공부하면
- ë§�í�¬ë“œë¦¬ìŠ¤íŠ¸ëŠ” 차암 ì–´ë ¤ì›Œìš”.
1.6.2.4. 한송ì�´ ¶
- ì�´ì¤‘í�¬ì�¸í„°, ë�™ì �í• ë‹¹ 복습 ë§�í�¬ë“œë¦¬ìŠ¤íŠ¸ 수업
ë§�í�¬ë¦¬ìŠ¤íŠ¸ ì„¤ëª…í• ë•ŒëŠ” 대충 ì�´í•´ê°€ ë�œê±° ê°™ì�€ë�° 집가서 책보면서 ë�” 공부해서
ì�´í•´í•´ì•¼ê² 다. ê·¼ë�° 너무 ì–´ë µë‹¤
1.7.1. ê³¼ì œ ¶
- ê³¼ì œë¥¼ ì�´ë¯¸ ì˜¬ë ¸ì–´ì•¼ 했지만 기ë§� í�¬ë¦¬ë¡œ 올리지 ëª»í•˜ê³ ìžˆìŠµë‹ˆë‹¤...--;
1.7.2.1. ë�„ìƒ�í�¬ ¶
#include <stdio.h>
#include <stdlib.h>
typedef struct node node;
struct node{
int data;
struct node* next;
};
int main(){
int i;
node* head=(node*)malloc(sizeof(node));
node* tmp = NULL;
tmp=head;
for(i=0 ; i<10 ; i++){
tmp->data=i+1;
tmp->next = (node*)malloc(sizeof(node));
//printf("%d\n",tmp->data);
tmp=tmp->next;
}
tmp=head;
for(i=0 ; i<10; i++){
printf("%d\n",tmp->data);
tmp=tmp->next;
}
return 0;
}
아주아주 친해지기 ì–´ë ¤ìš¸ 것 ê°™ì�€ë�° 그래ë�„ ë…¸ë ¥ì�€ í•´ë´�ì•¼ê² ì§€.....
1.7.2.2. 황혜림 ¶
- ë§�í�¬ë“œë¦¬ìŠ¤íŠ¸ 삽입과 ì‚ì œí•˜ëŠ” 방법ì�„ ë°°ì› ë‹¤.
- �해했�
#include <stdio.h>
struct node{
int data;
struct node *next;
};
int main()
{
struct node *head=(struct node*)malloc(sizeof(struct node));
struct node *tmp = NULL;
int i;
int n;
tmp=head;
for(i=0;i<10;i++)
{
tmp->next=(struct node*)malloc(sizeof(struct node));
tmp->data=i+1;
tmp=tmp->next;
tmp->next=NULL;
}
scanf("%d",&n);
for(tmp=head;tmp->next!=NULL;tmp=tmp->next)
{
if(tmp->next->data==n)
tmp->next=tmp->next->next;
printf("%d ",tmp->data);
}
return 0;
}
1.7.2.3. 한송ì�´ ¶
- ��드리스트ㅎㅎㅎㅎㅎㅎ
#include<stdio.h> #include<stdlib.h> typedef struct node node; struct node{ int data; struct node *next; }; int main(void){ int i; node *head = (node *)malloc(sizeof(node)); node *tmp = NULL; tmp = head; for(i=0;i<10;i++){ tmp->data = i; tmp->next = (node *)malloc(sizeof(node)); tmp = tmp->next; } tmp = head; for(i=0;i<10;i++){ printf("%d\n",tmp->data); tmp = tmp->next; } return 0; }
1.7.2.4. 곽길문 ¶
��드 리스트 재밌어요~
오늘 마지막 시간 아주 재미있게 수업했어요~~
�방~
�방~
1.8.3. 후기 ¶
* 황혜림
ì €ë²ˆ 학기ì—� ë°°ìš´ c언어를 복습했다. í�¬ì�¸í„°ë¥¼ 복습했는ë�° 다시 공부해야 ê² ë‹¤.
* ë�„ìƒ�í�¬ë°©í•™ ë‚´ë‚´ 소홀했ë�˜ í‹°ê°€ 난다. 복습ì�„ 열심히 í•´ì•¼ê² ë‹¤. .png)
* 한송� .png)
복습했는ë�° 하나ë�„ 기억ì�´ 안난다! C언어 ì±…ì�„ 다시 펴ë´�ì•¼ê² ë‹¤.
1.9.1. ê³¼ì œ ¶
- ê³¼ì œ 올리는 ê³³: 새싹êµ�실/2012/AClass/2-2회차
- ê³¼ì œëŠ” 월요ì�¼ 밤까지입니다. 늦어ë�„ 화요ì�¼ 아침까진 ì˜¬ë ¤ì£¼ì„¸ìš”.
1.ë�™ì �í• ë‹¹í•˜ëŠ” 방법
2.Swap 짜보기
3.call by value, call by referenceì—� 관해 ì„¤ëª…í•˜ê³ , 그것ì�´ ì •í™•ížˆ ì–´ë–¤ 것ì�¸ì§€, ì–´ë–¤ ë¬¸ì œê°€ ìƒ�기는지 ì„œìˆ .
4.Linked List 삽입, íƒ�색ì�„ ì§œê³ , 함수화해보세요.
5.Struct란?
6.Object Oriented Programming� 관해서 설명해보세요.
7.ê°�체지향ì�˜ 특성ì—� 관해서 ì°¾ì•„ë³´ê³ , ì„œìˆ í•´ë³´ì„¸ìš”.
8.Class란?(책참조)
9.Overloading�란?
10.public과 private� 관해서 알아봅시다.
11.Koistudy 126~130번, 146번, 148번, 149번
- C++ 문법� 활용하여 짜봅니다.(cin cout등)
- 소스ë�„ 함께 ì˜¬ë ¤ì£¼ì„¸ìš”.
- C++ 문법� 활용하여 짜봅니다.(cin cout등)
1.9.3. 후기 ¶
- 황혜림
pointer, swap, malloc, struct 문법ì�„ 다시 ë°°ì› ê³ c++ì�˜ 기초를 ë°°ì› ë‹¤. iostreamí—¤ë�”ì�˜ 사용법ë�„ ë°°ìš°ê³
using namespace stdë�„ ë°°ì› ë‹¤. using namespace std는 cin, coutì�„ ì‚¬ìš©í• ë•Œ 앞ì—� 붙는 'std::'를 ìƒ�략하기 위해 ì�¨ì¤€ë‹¤.
c언어ì—�서 ë°°ì› ë‹¤ '\n'는 c++ì—�서는 endl로 쓴다는 것ë�„ ë°°ì› ë‹¤.
- ���
-#include <iostream> 과 using namespace std; � 사용법
#include <iostream>
using namespace std;
int main(){
int a;
cin>>a;
cout<<a<<endl;
}
- swap 복습
#include <stdio.h>
#include <iostream>
int swap(int*, int*);
int main(){
int a,b;
a=10;
b=20;
swap(&a,&b);
printf("%d %d\n",a,b);
return 0;
}
int swap(int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
return 0;
}
-오버로딩� 별로다
- 한송�
- c언어와 c++ì�˜ 다른 문법과 cin,cout class,stdì—†ì• ëŠ” using namespace std를 ë°°ì› ë‹¤
- c언어와 c++ì�˜ 다른 문법과 cin,cout class,stdì—†ì• ëŠ” using namespace std를 ë°°ì› ë‹¤
1.10.3. 후기 ¶
- 황혜림
classì�˜ ê°œë…�ì—� 대해서 ë°°ì› ë‹¤.
private와 publicì�˜ ì°¨ì�´ì �ì�„ ë°°ì› ë‹¤.
private를 ì„ ì–¸í•˜ë©´ 남ì�´ ì ‘ê·¼ì�„ í• ìˆ˜ 없다.
publicì�€ 아무나 ì ‘ê·¼í•˜ì—¬ 사용 í• ìˆ˜ 있다.
- ���
swap, malloc test
privateê³¼ publicì�˜ ì°¨ì�´ì �
왜 private를 사용하는지
- 한송�
��리스트 복습,public과 private
1.11.3. 후기 ¶
- 한송�
�래스를 사용한 코딩
- ���
LargeInt ë�§ì…ˆ! ìž�리수 ê³ ì •, overflow ë°œìƒ�하지 않는 ìƒ�황ì—�서 코딩
�래스를 사용한 최초� 코딩 차암 뿌듯하네
ìˆ™ì œë¡œ 뺄셈!
- 황혜림
�래스와 private, public사용해서 ��� �릿수 �셈하는 함수를 만들었다.
� �리수가 9보다 �면 그 다� �리수� 1� �하는 코딩� 만들었다.
디버깅하는 법ë�„ ë°°ì› ë‹¤.
1.12.1. ë‚´ìš© ¶
- �래스, �성�, 캡�화, default �성�, this, overloading 등등.
- struct vs class
1.12.2. ê³¼ì œ ¶
- �번 시간� 했� Person�래스를 ��해서 Bird �래스를 작성해야합니다.
- 새는 처ì�Œì—� ì§€ìƒ�ì—�서(0m)ì—�서 ì‹œìž‘í• ìˆ˜ë�„ ìžˆê³ , 다른 높ì�´ì—�서 ì‹œìž‘í• ìˆ˜ë�„ 있습니다.
- ë•…ì—�서부터 새까지ì�˜ 거리를 ì €ìž¥í• ìˆ˜ 있어야 합니다.(distance)
- Bird는 ë‚ ìˆ˜ 있습니다. (ë�„ë§�ì¹ ë•Œë¥¼ 대비해) 빨리 ë‚ ìˆ˜ë�„ 있어야합니다.
- 새는 A,Bê°€ 있는ë�°, A새는 ê°�체를 만들 때 기본 ìƒ�성ìž�를 사용해ë�„ ë�˜ê³ , B새는 ê°�ì²´ ìƒ�성시ì—� 처ì�Œ 높ì�´ë¥¼ 다르게 í•´ë³¼ 수 있습니다.
- 새는 처ì�Œì—� ì§€ìƒ�ì—�서(0m)ì—�서 ì‹œìž‘í• ìˆ˜ë�„ ìžˆê³ , 다른 높ì�´ì—�서 ì‹œìž‘í• ìˆ˜ë�„ 있습니다.
1.12.3. 후기 ¶
- 황혜림 - 처ì�Œë¶€í„°, í�´ëž˜ìФì�˜ 특징ì—�는 캡ìŠ�화가 있다. 캡ìŠ�화는 왜쓰는가.... 잘못ë�œ ì ‘ê·¼ì�„ 막아야 한다는ë�°. ì•„,,ㅂㄱã…� ì•„ 오버로딩ì�´ 새로 ìƒ�ê°�났다. ìƒ�성ìž� - í�´ëž˜ìŠ¤ëª…ê³¼ í•ìƒ� 같게 사용하여야 한다.
- 한송ì�´ - 나는 빽스페ì�´ìФ í�´ëž˜ìФì—�는 í�¼ë¸”ë¦/í”„ë¦¬ë² ì�´ìФ 없으면 ìž�ë�™ private 구조체는 ìž�ë�™ public . 다ì�Œì£¼ì—�ë�„ ì‹œìž‘í• ë•Œ 복습 + bigInt 다시n개로.
- ë�„ìƒ�í�¬ - ì™„ì „ ë§Žì�´ì�¨ì•¼ì§€. thisì�˜ 용법. ê·¸ë¦¬ê³ ì–´......... ë””í�´íЏ ìƒ�성ìž� ê·¸ë¦¬ê³ ì˜¤ëŠ˜ 배운게 ë��ì�¸ê±° ê°™ì�€ë�°...
1.13.2. ê³¼ì œ ¶
- 송�누나 swap 시험 다시
- Animal ê°�체를 ë°œì „ì‹œí‚¨ Bird í�´ëž˜ìФ 만들기.
1.14.1. ë‚´ìš© ¶
- 1~7회차 복습 � 쪽지 시험
- ê³¼ì œë¬¼ (코딩 ëŠ¥ë ¥ í–¥ìƒ�ì�„ 위한 미로찾기, 혹ì�€ Airline Ticketing)










