round 0 ¶
round 1 ¶
Pointerì—� 대해서 좀 ë°°ì› ëŠ”ë�°ìš”.
int coord_ptr[][];로 í•¨ìˆ˜ì„ ì–¸í–ˆì�„때 오류가 왜 뜨는가,- 사실 ë°°ì—´ë�„ ê²°êµ í�¬ì�¸í„°ì�´ë‹¤.
(ptr[])[]ì�´ë�¼ê³ ìƒ�ê°�해야 하는 것ì�„ ë°°ì› ì–´ìš”.
Struct ì—� 대해서ë�„ ë°°ì› ëŠ”ë�°ìš”. ì�´ê±´ 여러가지 ìž�료를 한번ì—� 움ì§�ì�¼ 수 있다는 거였어요.
형태로는
typedef struct{
}STUDENT;
ë�¼ê³ í–ˆì�„때, struct student 김태진; ëŒ€ì‹ ì—� STUDENT 김태진; ì�´ë�¼ê³ 별명화? í• ìˆ˜ 있다는거ë�„ 알게 ë�˜ì—ˆì–´ìš”.
int coord_ptr[][];로 í•¨ìˆ˜ì„ ì–¸í–ˆì�„때 오류가 왜 뜨는가,- 사실 ë°°ì—´ë�„ ê²°êµ í�¬ì�¸í„°ì�´ë‹¤.
(ptr[])[]ì�´ë�¼ê³ ìƒ�ê°�해야 하는 것ì�„ ë°°ì› ì–´ìš”.
Struct ì—� 대해서ë�„ ë°°ì› ëŠ”ë�°ìš”. ì�´ê±´ 여러가지 ìž�료를 한번ì—� 움ì§�ì�¼ 수 있다는 거였어요.
형태로는
typedef struct{
}STUDENT;
ë�¼ê³ í–ˆì�„때, struct student 김태진; ëŒ€ì‹ ì—� STUDENT 김태진; ì�´ë�¼ê³ 별명화? í• ìˆ˜ 있다는거ë�„ 알게 ë�˜ì—ˆì–´ìš”.
round 1.5 ¶
진경�� 특강시간!!
2010ë…„ 경진대회 ë¬¸ì œë¡œ Dynamic, Back Trackingì—� 대해서 설명해주었어요. 간단하게 요약해보ìž�ë©´, 가능성ì�„ ë”°ì ¸ë³´ëŠ”ê±´ë�°ìš”, ì–´ëŠ� 시ì �ì—�서 ê·¸ 길ì�´ 답ì�´ë�˜ëŠ” 길ì�¼ 가능성ì�´ 없어지면 ê·¸ 경우ì�˜ 수는 ì œì™¸í•œë‹¤ëŠ” ê±°ì£ .
혹ì�€ 10만개ì�˜ ì„ í˜•ì � ìž�료 사ì�´ì—� a~b사ì�´ì�˜ ê°’ì�„ 모ë‘� 합하는 시행ì�„ 1만번 한다는 경우, 미리 ëª¨ë“ ê°’ì�˜ í•©ì�„ ì €ìž¥í•´ë†“ëŠ”ë‹¤ëŠ” 거예요. 3 4 6 2 ì�¸ 경우, 다른 ê³³ì—� 3 7 13 15를 ì €ìž¥í•´ë†¨ë‹¤ê°€, a bê°’ì�´ 나오면 ê·¸ ë‘�ê°’ì�„ 빼는 것만으로 바로 쉽게 ê·¸ ê°’ì�„ 구한다는 거였어요.
2010ë…„ 경진대회 ë¬¸ì œë¡œ Dynamic, Back Trackingì—� 대해서 설명해주었어요. 간단하게 요약해보ìž�ë©´, 가능성ì�„ ë”°ì ¸ë³´ëŠ”ê±´ë�°ìš”, ì–´ëŠ� 시ì �ì—�서 ê·¸ 길ì�´ 답ì�´ë�˜ëŠ” 길ì�¼ 가능성ì�´ 없어지면 ê·¸ 경우ì�˜ 수는 ì œì™¸í•œë‹¤ëŠ” ê±°ì£ .
혹ì�€ 10만개ì�˜ ì„ í˜•ì � ìž�료 사ì�´ì—� a~b사ì�´ì�˜ ê°’ì�„ 모ë‘� 합하는 시행ì�„ 1만번 한다는 경우, 미리 ëª¨ë“ ê°’ì�˜ í•©ì�„ ì €ìž¥í•´ë†“ëŠ”ë‹¤ëŠ” 거예요. 3 4 6 2 ì�¸ 경우, 다른 ê³³ì—� 3 7 13 15를 ì €ìž¥í•´ë†¨ë‹¤ê°€, a bê°’ì�´ 나오면 ê·¸ ë‘�ê°’ì�„ 빼는 것만으로 바로 쉽게 ê·¸ ê°’ì�„ 구한다는 거였어요.
round 2 ¶
Linked Listì—� 대해서 ë°°ì› ì–´ìš”. 형누나들ì�´ ë�Œì•„가면서 설명해주셨는ë�°ìš”.
순ì�˜í˜•ê³¼ 종하형ì�´ ê°œë…�ì �ì�¸ê±¸ ì„¤ëª…í•´ì£¼ì…¨ê³ (왜 ë°°ì—´ë§�ê³ ì�´ëŸ° 번거로운 방법ì�„ ì“°ëŠ�ëƒ�! ë°°ì—´ì�„ ì“°ë©´ 중간ì—� 있는 ê°’ì�„ ì‚ì œí•˜ê±°ë‚˜ 삽입하기 너무 ì–´ë ¤ì›Œì§€ê¸°ë•Œë¬¸!) ì§€ì›�누나가 코드가 어떻게 ë�Œì•„가는지 설명해 주셨어요.
순ì�˜í˜•ê³¼ 종하형ì�´ ê°œë…�ì �ì�¸ê±¸ ì„¤ëª…í•´ì£¼ì…¨ê³ (왜 ë°°ì—´ë§�ê³ ì�´ëŸ° 번거로운 방법ì�„ ì“°ëŠ�ëƒ�! ë°°ì—´ì�„ ì“°ë©´ 중간ì—� 있는 ê°’ì�„ ì‚ì œí•˜ê±°ë‚˜ 삽입하기 너무 ì–´ë ¤ì›Œì§€ê¸°ë•Œë¬¸!) ì§€ì›�누나가 코드가 어떻게 ë�Œì•„가는지 설명해 주셨어요.










