μ•„λž˜ λͺ¨λ“  λ‚ μ§œλŠ” μ‹œκ°„λŒ€ μž…λ‹ˆλ‹€.
   열리는 날    닫히는 날
수강기간
2024-09-02 00:00:00 GMT
2024-12-15 23:59:59 GMT
수강신청기간
2024-08-19 00:00:00 GMT
2024-09-01 23:59:59 GMT

ν”„λ‘œκ·Έλž˜λ¨Έμ˜ 업무λ₯Ό κ°„λ‹¨νžˆ ν‘œν˜„ν•˜λ©΄ '문제λ₯Ό ν•΄κ²°ν•˜λŠ” 것'μž…λ‹ˆλ‹€. 그렇기에 '문제λ₯Ό ν•΄κ²°ν•˜λŠ” ν™•μ‹€ν•œ 방법'인 μ•Œκ³ λ¦¬λ“¬(algorithm)은 ν”„λ‘œκ·Έλž˜λ¨Έμ˜ ν•„μˆ˜ μ§€μ‹μœΌλ‘œ μ’…μ’… 거둠되곀 ν•©λ‹ˆλ‹€.

그럼 μ–΄λ–€ μ‚¬λžŒμ΄ μ§„μ§œ κ°œλ°œμžμΌκΉŒμš”? μ΅œμ‹  κΈ°μˆ μ„ 많이 μ•„λŠ” μ‚¬λžŒ? μ‹œμ€‘μ— λ‚˜μ™€μžˆλŠ” λͺ¨λ“  μ•Œκ³ λ¦¬λ“¬ 문제λ₯Ό 달달 μ™Έμš°κ³  μžˆλŠ” μ‚¬λžŒ? μ•„λ‹™λ‹ˆλ‹€. μ œλŒ€λ‘œ 된 κ°œλ°œμžλŠ” μ–΄λ–€ λ¬Έμ œλΌλ„ ν™•μ‹€νžˆ ν•΄κ²°ν•  수 μžˆλŠ” μ‚¬λžŒμž…λ‹ˆλ‹€. μ•Œκ³ λ¦¬λ“¬ 문제 μ‚¬μ΄νŠΈμ— μ—†λŠ” λ¬Έμ œκΉŒμ§€ 말이죠. 그런 κ°œλ°œμžκ°€ 되렀면 λͺ‡λͺ‡ 핡심 μ•Œκ³ λ¦¬λ“¬μ„ ν™•μ‹€νžˆ μ΄ν•΄ν•˜λŠ” 것이 κ°€μž₯ μ€‘μš”ν•©λ‹ˆλ‹€. μƒˆλ‘œμš΄ λ¬Έμ œλŠ” 핡심 μ•Œκ³ λ¦¬λ“¬μ„ μ‘μš©ν•˜μ—¬ ν’€ 수 μžˆμœΌλ‹ˆκΉŒμš”. 이제 μ•„μ…¨λ‚˜μš”? μ™œ 기술 λ©΄μ ‘(μ½”λ”© ν…ŒμŠ€νŠΈ)μ—μ„œ μ•Œκ³ λ¦¬λ“¬ λ¬Έμ œκ°€ λ‹¨κ³¨μ†λ‹˜μ²˜λŸΌ λ‚˜μ˜€λŠ”μ§€?

λͺ¨λ“  문제 해결에 ν† λŒ€κ°€ λ˜λŠ” 핡심 μ•Œκ³ λ¦¬λ“¬. 그것이 λ°”λ‘œ 이 κ°•μ’Œμ—μ„œ κ°€λ₯΄μΉ˜λŠ” λ‚΄μš©μž…λ‹ˆλ‹€. POCU 아카데미가 지ν–₯ν•˜λŠ” 10λ…„ 후에도 μ‚΄μ•„λ‚¨λŠ” 탑 1% 개발자. 그런 μ‚¬λžŒμ΄ 되렀면 μˆ˜λ°• 겉ν•₯κΈ° 식이 μ•„λ‹Œ 핡심 μ•Œκ³ λ¦¬λ“¬μ˜ λ™μž‘ μ›λ¦¬κΉŒμ§€ ν™•μ‹€νžˆ μ•Œμ•„μ•Όκ² μ£ ? 이 κ°•μ’Œμ—μ„œ ν™•μ‹€νžˆ μ΄ν•΄μ‹œμΌœλ“œλ¦½λ‹ˆλ‹€. 이 κ°•μ’Œλ₯Ό λ“€μœΌμ‹  ν›„ μ•Œκ³ λ¦¬λ“¬ 문제 μ‚¬μ΄νŠΈμ— κ°€μ„œ 본인의 μ‹€λ ₯을 ν…ŒμŠ€νŠΈν•΄λ³΄μ„Έμš”. 처음 λ³΄λŠ” λ¬Έμ œμΈλ°λ„ 어렡지 μ•Šκ²Œ 해법을 μ°Ύμ•„λ‚΄λŠ” ν•œ 단계 μ—…κ·Έλ ˆμ΄λ“œλœ 본인의 문제 ν•΄κ²°λŠ₯λ ₯을 λŠλΌμ‹€ 수 μžˆμ„ κ²λ‹ˆλ‹€. μ•žμœΌλ‘œ μ‹€λ¬΄μ—μ„œ 마주치게 될 μƒˆλ‘œμš΄ λ¬Έμ œλ“€λ„ 큰 어렀움이 μ—†κ² μ£ ?

κΌ­ κΈ°μ–΅ν•˜μ„Έμš”. 업계가 μ›ν•˜λŠ” ν”„λ‘œκ·Έλž˜λ¨ΈλŠ” λ§Žμ€ 문제의 정닡을 μ™Έμš°κ³  μžˆλŠ” μ‚¬λžŒμ΄ μ•„λ‹ˆλΌ 핡심 μ•Œκ³ λ¦¬λ“¬μ˜ ν™•μ‹€ν•œ 이해와 μ‘μš©μ„ 톡해 μƒˆλ‘œμš΄ 문제λ₯Ό ν•΄κ²°ν•  수 μžˆλŠ” μ‚¬λžŒμž…λ‹ˆλ‹€.

이 κ°•μ’Œλ₯Ό μ„±κ³΅μ μœΌλ‘œ μˆ˜λ£Œν•œ ν”„λ‘œκ·Έλž˜λ¨ΈλŠ” λ‹€μŒκ³Ό 같은 μ‹€λ ₯을 κ°–μΆ”κ²Œ λ©λ‹ˆλ‹€.

  1. 각 μ•Œκ³ λ¦¬λ“¬μ˜ μž₯단점 및 μ„±λŠ₯에 λŒ€ν•΄ 잘 μ΄ν•΄ν•˜κ³  μžˆλ‹€
  2. 어디에 μ–΄λ–€ μ•Œκ³ λ¦¬λ“¬μ„ μ μš©ν•΄μ•Ό ν•˜λŠ”μ§€ μ•ˆλ‹€
  3. 핡심 μ•Œκ³ λ¦¬λ“¬μ„ μ‘μš©ν•΄ μƒˆλ‘œμš΄ 문제λ₯Ό ν’€ 수 μžˆλ‹€

기본기의 μ€‘μš”μ„±μ„ κ°•μ‘°ν•˜λŠ” ν‘œν˜„μœΌλ‘œ 'ν•˜λ‚˜λ₯Ό κ°€λ₯΄μΉ˜λ©΄ 열을 μ•ˆλ‹€'λΌλŠ” 말이 μžˆμŠ΅λ‹ˆλ‹€. 이것저것 λ°°μš°λŠ” λŒ€μ‹  핡심이 λ˜λŠ” κΈ°λ³Έ 지식을 μŠ΅λ“ν•˜μ—¬ 문제 ν•΄κ²°λŠ₯λ ₯을 κ°–μΆ˜ μ§„μ •ν•œ ν”„λ‘œκ·Έλž˜λ¨Έλ‘œ κ±°λ“­λ‚˜κΈ°λ₯Ό λ°”λžλ‹ˆλ‹€.

수강 시작 날짜 : 2024-09-02 00:00:00 GMT

수업 내용
  • μ•Œκ³ λ¦¬λ“¬μ΄λž€?
  • μ•Œκ³ λ¦¬λ“¬μ˜ νš¨μœ¨μ„±
  • 점근 ν‘œκΈ°λ²•κ³Ό λΉ…μ˜€ ν‘œκΈ°λ²•
  • 기초 자료 ꡬ쑰와 μ‹œκ°„ λ³΅μž‘λ„

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 3μ‹œκ°„ 02λΆ„): ν”„λ‘œκ·Έλž˜λ¨Έμ™€ μ•Œκ³ λ¦¬λ“¬ ~ 정리

과제 및 실습
  • 실습 1

  • 과제 1  (제출 마감: 2024-09-22 22:00:00 GMT)

수업 내용
  • μž¬κ·€ν•¨μˆ˜
  • 주먹ꡬꡬ식(brute-force) μ•Œκ³ λ¦¬λ“¬
  • P vs NP 문제
  • 이진 탐색

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 12λΆ„): μž¬κ·€ν•¨μˆ˜μ˜ 호좜 κ³Όμ • ~ 정리

과제 및 실습
  • 실습 2

  • 과제 1  (제출 마감: 2024-09-22 22:00:00 GMT)

수업 내용
  • 버블 μ •λ ¬
  • 선택 μ •λ ¬
  • μ‚½μž… μ •λ ¬
  • 퀡 μ •λ ¬
  • 병합 μ •λ ¬
  • νž™ μ •λ ¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 58λΆ„): μ •λ ¬ μ•Œκ³ λ¦¬λ“¬ ~ 정리

과제 및 실습
  • 실습 3

  • 과제 1  (제출 마감: 2024-09-22 22:00:00 GMT)

수업 내용
  • λΉ„μ•”ν˜Έν•™μ  ν•΄μ‹œ ν•¨μˆ˜
  • 체크섬과 CRC
  • μ•”ν˜Έν•™μ  ν•΄μ‹œ ν•¨μˆ˜

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 15λΆ„): ν•΄μ‹œ μ•Œκ³ λ¦¬λ“¬μ˜ μ •μ˜ ~ 정리

과제 및 실습
  • 실습 4

  • 과제 2  (제출 마감: 2024-10-13 22:00:00 GMT)

수업 내용
  • λŒ€μΉ­ ν‚€ μ•”ν˜Έν™”
  • λΉ„λŒ€μΉ­ ν‚€ μ•”ν˜Έν™”

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 03λΆ„): μ•”ν˜Έν™”λž€? ~ 정리

과제 및 실습
  • 실습 5

  • 과제 2  (제출 마감: 2024-10-13 22:00:00 GMT)

수업 내용
  • 트리 순회
  • 이진 탐색 트리
  • λ ˆλ“œ-λΈ”λž™ 트리

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 3μ‹œκ°„ 11λΆ„): 트리 μ†Œκ°œ ~ 정리

과제 및 실습
  • 실습 6

  • 과제 2  (제출 마감: 2024-10-13 22:00:00 GMT)

수업 내용
  • 트라이(Trie)
  • 곡간뢄할 트리

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 07λΆ„): 단어 확인과 μžλ™μ™„μ„± ~ 정리

과제 및 실습
  • 과제 3  (제출 마감: 2024-11-10 22:00:00 GMT)

수업 내용
  • μˆ˜μ—… 및 μ‹€μŠ΅/과제 제좜 μ—†μŒ (이유: 쀑간고사 μ£Όκ°„)
과제 및 실습
  • 과제 3  (제출 마감: 2024-11-10 22:00:00 GMT)

수업 내용
  • 깊이 μš°μ„  탐색(DFS)
  • λ„ˆλΉ„ μš°μ„  탐색(BFS)
  • λ―Έλ‹ˆλ§₯슀 μ•Œκ³ λ¦¬λ“¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 28λΆ„): 깊이 μš°μ„  탐색(DFS) ~ 정리

과제 및 실습
  • 실습 7

  • 과제 3  (제출 마감: 2024-11-10 22:00:00 GMT)

수업 내용
  • 동적 κ³„νšλ²•(Dynamic Programming)
    • λ©”λͺ¨μ΄μ œμ΄μ…˜(memoization)
    • νƒ€λ·Έλ ˆμ΄μ…˜(tabulation)
    • λ°°λ‚­ 문제
  • 그리디 μ•Œκ³ λ¦¬λ“¬
    • 동전 κ΅ν™˜ 문제
    • μΈν„°λ²Œ μŠ€μΌ€μ€„λ§
    • ν—ˆν”„λ§Œ μ½”λ”©
  • 데이터 μ••μΆ•

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 26λΆ„): 주먹ꡬꡬ식 λ°°λ‚­ 문제 ν’€κΈ° ~ 정리

과제 및 실습
  • 실습 8

  • 과제 3  (제출 마감: 2024-11-10 22:00:00 GMT)

수업 내용
  • κ·Έλž˜ν”„
  • κ·Έλž˜ν”„μ˜ 깊이 μš°μ„  탐색
  • μœ„μƒ μ •λ ¬
  • κ°•ν•œ μ—°κ²° μš”μ†Œ

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 00λΆ„): κ·Έλž˜ν”„μ˜ μ •μ˜ ~ 정리

과제 및 실습
  • 실습 9

  • 과제 4  (제출 마감: 2024-12-01 22:00:00 GMT)

수업 내용
  • κ·Έλž˜ν”„μ˜ λ„ˆλΉ„ μš°μ„  탐색
  • μ΅œλ‹¨ 경둜 μ°ΎκΈ°
    • BFS
    • λ‹€μ΅μŠ€νŠΈλΌ μ•Œκ³ λ¦¬λ“¬ (Dijkstra's algorithm)
    • A* μ•Œκ³ λ¦¬λ“¬
    • ν”Œλ‘œμ΄λ“œ μ›Œμ…œ

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 03λΆ„): κ·Έλž˜ν”„μ˜ λ„ˆλΉ„ μš°μ„  탐색 ~ 정리

과제 및 실습
  • 실습 10

  • 과제 4  (제출 마감: 2024-12-01 22:00:00 GMT)

수업 내용
  • μ΅œμ†Œ (λΉ„μš©) μ‹ μž₯ 트리
  • μ™ΈνŒμ› 문제
  • μ΅œλŒ€ μœ λŸ‰ 문제

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 48λΆ„): μ΅œμ†Œ μ‹ μž₯ 트리(MST) ~ 정리

과제 및 실습
  • 실습 11

  • 과제 4  (제출 마감: 2024-12-01 22:00:00 GMT)

수업 내용
  • μœ ν•œ μƒνƒœ 기계
    • μ •κ·œ ν‘œν˜„μ‹(regex)
  • K-μ΅œκ·Όμ ‘ 이웃
  • 기타 μ•Œκ³ λ¦¬λ“¬ 기법듀
    • μ„ ν˜•κ³„νšκΈ°λ²•
    • 병렬 μ•Œκ³ λ¦¬λ“¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 24λΆ„): μœ ν•œ μƒνƒœ 기계 ~ μ—ν•„λ‘œκ·Έ

과제 및 실습
  • 없음

수업 내용
  • μˆ˜μ—… 및 μ‹€μŠ΅/과제 제좜 μ—†μŒ (이유: 기말고사 μ£Όκ°„)
과제 및 실습
  • 없음

제목   공지일   제출 마감  
실습 1
2024-09-02 00:00:00 GMT (1주 차) 2024-09-08 22:00:00 GMT
실습 2
2024-09-09 00:00:00 GMT (2주 차) 2024-09-15 22:00:00 GMT
실습 3
2024-09-16 00:00:00 GMT (3주 차) 2024-09-22 22:00:00 GMT
실습 4
2024-09-23 00:00:00 GMT (4주 차) 2024-09-29 22:00:00 GMT
실습 5
2024-09-30 00:00:00 GMT (5주 차) 2024-10-06 22:00:00 GMT
실습 6
2024-10-07 00:00:00 GMT (6주 차) 2024-10-13 22:00:00 GMT
실습 7
2024-10-28 00:00:00 GMT (9주 차) 2024-11-03 22:00:00 GMT
실습 8
2024-11-04 00:00:00 GMT (10주 차) 2024-11-10 22:00:00 GMT
실습 9
2024-11-11 00:00:00 GMT (11주 차) 2024-11-17 22:00:00 GMT
실습 10
2024-11-18 00:00:00 GMT (12주 차) 2024-11-24 22:00:00 GMT
실습 11
2024-11-25 00:00:00 GMT (13주 차) 2024-12-01 22:00:00 GMT
과제 1
2024-09-02 00:00:00 GMT (1주 차) 2024-09-22 22:00:00 GMT
과제 2
2024-09-23 00:00:00 GMT (4주 차) 2024-10-13 22:00:00 GMT
과제 3
2024-10-14 00:00:00 GMT (7주 차) 2024-11-10 22:00:00 GMT
과제 4
2024-11-11 00:00:00 GMT (11주 차) 2024-12-01 22:00:00 GMT
2024-09-15 23:59:59 GMT 환불 신청 마감
  • 성적표에 기록되지 않음
  • 전액 환불 (처리 수수료 US$ 100 공제)
2024-11-03 23:59:59 GMT 수강 철회 신청 마감
  • 성적표에 "W"로 표시
수료하지 않은 선수과목에 대한 자가평가 질문
  1. COMP1500: 나는 C#에서 재귀함수를 이용하여 하노이의 탑 문제를 풀 수 있다.
  2. COMP1500: 나는 C#을 이용하여 .csv 파일 하나를 읽어 2D 문자열 배열로 만들 수 있다.
  3. COMP1000: 나는 어떤 unsigned int 값이 2의 승수인지 O(1) 시간 안에 판단하는 함수를 작성할 수 있다.
  4. COMP2500: 나는 연결 리스트, 큐 그리고 스택 클래스를 구현 할 수 있다.
시험 응시 준비물
  1. 반드시 PC에서(모바일은 응시 불가) 크롬(Chrome) 브라우저를 사용해야 합니다.

  2. 시험을 볼 때 시험 감독 서비스를 사용하며, 서비스를 이용하기 위한 시스템 최소 사양은 다음과 같습니다.

윈도우 리눅스 크롬 운영체제
운영체제 윈도우 7+ 맥 OSX 10.9+ 우분투 18.04+ 크롬 58+
프로세서 인텔 펜티엄 이상 인텔 또는 ARM 인텔 펜티엄 이상 인텔 또는 ARM
사용 가능한 디스크 공간 250 MB 250 MB 250 MB 250 MB
램(메모리) 4 GB1 4 GB1 4 GB1 4 GB1
업로드 속도 0.092 Mbps - 0.244 Mbps
마이크 내장형 또는 독립형
웹캠 VGA 해상도 320x240 이상, 내장형 또는 독립형
1   메모리의 적어도 25%는 다른 응용 프로그램에서 사용되지 않는다고 가정할 때의 최소 용량입니다. 시험 도중에 시스템 크래시가 나는 일이 생기지 않도록 최소 용량의 50%를 확보해 두길 권장합니다.

통과 점수: 85%

  • 실습 1 (1.00 %)

  • 실습 2 (2.40 %)

  • 실습 3 (2.40 %)

  • 실습 4 (2.40 %)

  • 실습 5 (2.40 %)

  • 실습 6 (2.40 %)

  • 실습 7 (2.40 %)

  • 실습 8 (2.40 %)

  • 실습 9 (2.40 %)

  • 실습 10 (2.40 %)

  • 실습 11 (2.40 %)

  • 과제 1 (6.25 %)

  • 과제 2 (6.25 %)

  • 과제 3 (6.25 %)

  • 과제 4 (6.25 %)

  • 중간고사 (25.0%)

  • 기말고사 (25.0%)

학생 비율 점수
   열리는 날    닫히는 날
수강기간
2025-01-06 00:00:00 GMT
2025-04-20 23:59:59 GMT
수강신청기간
2024-12-23 00:00:00 GMT
2025-01-05 23:59:59 GMT

ν”„λ‘œκ·Έλž˜λ¨Έμ˜ 업무λ₯Ό κ°„λ‹¨νžˆ ν‘œν˜„ν•˜λ©΄ '문제λ₯Ό ν•΄κ²°ν•˜λŠ” 것'μž…λ‹ˆλ‹€. 그렇기에 '문제λ₯Ό ν•΄κ²°ν•˜λŠ” ν™•μ‹€ν•œ 방법'인 μ•Œκ³ λ¦¬λ“¬(algorithm)은 ν”„λ‘œκ·Έλž˜λ¨Έμ˜ ν•„μˆ˜ μ§€μ‹μœΌλ‘œ μ’…μ’… 거둠되곀 ν•©λ‹ˆλ‹€.

그럼 μ–΄λ–€ μ‚¬λžŒμ΄ μ§„μ§œ κ°œλ°œμžμΌκΉŒμš”? μ΅œμ‹  κΈ°μˆ μ„ 많이 μ•„λŠ” μ‚¬λžŒ? μ‹œμ€‘μ— λ‚˜μ™€μžˆλŠ” λͺ¨λ“  μ•Œκ³ λ¦¬λ“¬ 문제λ₯Ό 달달 μ™Έμš°κ³  μžˆλŠ” μ‚¬λžŒ? μ•„λ‹™λ‹ˆλ‹€. μ œλŒ€λ‘œ 된 κ°œλ°œμžλŠ” μ–΄λ–€ λ¬Έμ œλΌλ„ ν™•μ‹€νžˆ ν•΄κ²°ν•  수 μžˆλŠ” μ‚¬λžŒμž…λ‹ˆλ‹€. μ•Œκ³ λ¦¬λ“¬ 문제 μ‚¬μ΄νŠΈμ— μ—†λŠ” λ¬Έμ œκΉŒμ§€ 말이죠. 그런 κ°œλ°œμžκ°€ 되렀면 λͺ‡λͺ‡ 핡심 μ•Œκ³ λ¦¬λ“¬μ„ ν™•μ‹€νžˆ μ΄ν•΄ν•˜λŠ” 것이 κ°€μž₯ μ€‘μš”ν•©λ‹ˆλ‹€. μƒˆλ‘œμš΄ λ¬Έμ œλŠ” 핡심 μ•Œκ³ λ¦¬λ“¬μ„ μ‘μš©ν•˜μ—¬ ν’€ 수 μžˆμœΌλ‹ˆκΉŒμš”. 이제 μ•„μ…¨λ‚˜μš”? μ™œ 기술 λ©΄μ ‘(μ½”λ”© ν…ŒμŠ€νŠΈ)μ—μ„œ μ•Œκ³ λ¦¬λ“¬ λ¬Έμ œκ°€ λ‹¨κ³¨μ†λ‹˜μ²˜λŸΌ λ‚˜μ˜€λŠ”μ§€?

λͺ¨λ“  문제 해결에 ν† λŒ€κ°€ λ˜λŠ” 핡심 μ•Œκ³ λ¦¬λ“¬. 그것이 λ°”λ‘œ 이 κ°•μ’Œμ—μ„œ κ°€λ₯΄μΉ˜λŠ” λ‚΄μš©μž…λ‹ˆλ‹€. POCU 아카데미가 지ν–₯ν•˜λŠ” 10λ…„ 후에도 μ‚΄μ•„λ‚¨λŠ” 탑 1% 개발자. 그런 μ‚¬λžŒμ΄ 되렀면 μˆ˜λ°• 겉ν•₯κΈ° 식이 μ•„λ‹Œ 핡심 μ•Œκ³ λ¦¬λ“¬μ˜ λ™μž‘ μ›λ¦¬κΉŒμ§€ ν™•μ‹€νžˆ μ•Œμ•„μ•Όκ² μ£ ? 이 κ°•μ’Œμ—μ„œ ν™•μ‹€νžˆ μ΄ν•΄μ‹œμΌœλ“œλ¦½λ‹ˆλ‹€. 이 κ°•μ’Œλ₯Ό λ“€μœΌμ‹  ν›„ μ•Œκ³ λ¦¬λ“¬ 문제 μ‚¬μ΄νŠΈμ— κ°€μ„œ 본인의 μ‹€λ ₯을 ν…ŒμŠ€νŠΈν•΄λ³΄μ„Έμš”. 처음 λ³΄λŠ” λ¬Έμ œμΈλ°λ„ 어렡지 μ•Šκ²Œ 해법을 μ°Ύμ•„λ‚΄λŠ” ν•œ 단계 μ—…κ·Έλ ˆμ΄λ“œλœ 본인의 문제 ν•΄κ²°λŠ₯λ ₯을 λŠλΌμ‹€ 수 μžˆμ„ κ²λ‹ˆλ‹€. μ•žμœΌλ‘œ μ‹€λ¬΄μ—μ„œ 마주치게 될 μƒˆλ‘œμš΄ λ¬Έμ œλ“€λ„ 큰 어렀움이 μ—†κ² μ£ ?

κΌ­ κΈ°μ–΅ν•˜μ„Έμš”. 업계가 μ›ν•˜λŠ” ν”„λ‘œκ·Έλž˜λ¨ΈλŠ” λ§Žμ€ 문제의 정닡을 μ™Έμš°κ³  μžˆλŠ” μ‚¬λžŒμ΄ μ•„λ‹ˆλΌ 핡심 μ•Œκ³ λ¦¬λ“¬μ˜ ν™•μ‹€ν•œ 이해와 μ‘μš©μ„ 톡해 μƒˆλ‘œμš΄ 문제λ₯Ό ν•΄κ²°ν•  수 μžˆλŠ” μ‚¬λžŒμž…λ‹ˆλ‹€.

이 κ°•μ’Œλ₯Ό μ„±κ³΅μ μœΌλ‘œ μˆ˜λ£Œν•œ ν”„λ‘œκ·Έλž˜λ¨ΈλŠ” λ‹€μŒκ³Ό 같은 μ‹€λ ₯을 κ°–μΆ”κ²Œ λ©λ‹ˆλ‹€.

  1. 각 μ•Œκ³ λ¦¬λ“¬μ˜ μž₯단점 및 μ„±λŠ₯에 λŒ€ν•΄ 잘 μ΄ν•΄ν•˜κ³  μžˆλ‹€
  2. 어디에 μ–΄λ–€ μ•Œκ³ λ¦¬λ“¬μ„ μ μš©ν•΄μ•Ό ν•˜λŠ”μ§€ μ•ˆλ‹€
  3. 핡심 μ•Œκ³ λ¦¬λ“¬μ„ μ‘μš©ν•΄ μƒˆλ‘œμš΄ 문제λ₯Ό ν’€ 수 μžˆλ‹€

기본기의 μ€‘μš”μ„±μ„ κ°•μ‘°ν•˜λŠ” ν‘œν˜„μœΌλ‘œ 'ν•˜λ‚˜λ₯Ό κ°€λ₯΄μΉ˜λ©΄ 열을 μ•ˆλ‹€'λΌλŠ” 말이 μžˆμŠ΅λ‹ˆλ‹€. 이것저것 λ°°μš°λŠ” λŒ€μ‹  핡심이 λ˜λŠ” κΈ°λ³Έ 지식을 μŠ΅λ“ν•˜μ—¬ 문제 ν•΄κ²°λŠ₯λ ₯을 κ°–μΆ˜ μ§„μ •ν•œ ν”„λ‘œκ·Έλž˜λ¨Έλ‘œ κ±°λ“­λ‚˜κΈ°λ₯Ό λ°”λžλ‹ˆλ‹€.

수강 시작 날짜 : 2025-01-06 00:00:00 GMT

수업 내용
  • μ•Œκ³ λ¦¬λ“¬μ΄λž€?
  • μ•Œκ³ λ¦¬λ“¬μ˜ νš¨μœ¨μ„±
  • 점근 ν‘œκΈ°λ²•κ³Ό λΉ…μ˜€ ν‘œκΈ°λ²•
  • 기초 자료 ꡬ쑰와 μ‹œκ°„ λ³΅μž‘λ„

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 3μ‹œκ°„ 02λΆ„): ν”„λ‘œκ·Έλž˜λ¨Έμ™€ μ•Œκ³ λ¦¬λ“¬ ~ 정리

과제 및 실습
  • 실습 1

  • 과제 1  (제출 마감: 2025-01-26 22:00:00 GMT)

수업 내용
  • μž¬κ·€ν•¨μˆ˜
  • 주먹ꡬꡬ식(brute-force) μ•Œκ³ λ¦¬λ“¬
  • P vs NP 문제
  • 이진 탐색

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 12λΆ„): μž¬κ·€ν•¨μˆ˜μ˜ 호좜 κ³Όμ • ~ 정리

과제 및 실습
  • 실습 2

  • 과제 1  (제출 마감: 2025-01-26 22:00:00 GMT)

수업 내용
  • 버블 μ •λ ¬
  • 선택 μ •λ ¬
  • μ‚½μž… μ •λ ¬
  • 퀡 μ •λ ¬
  • 병합 μ •λ ¬
  • νž™ μ •λ ¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 58λΆ„): μ •λ ¬ μ•Œκ³ λ¦¬λ“¬ ~ 정리

과제 및 실습
  • 실습 3

  • 과제 1  (제출 마감: 2025-01-26 22:00:00 GMT)

수업 내용
  • λΉ„μ•”ν˜Έν•™μ  ν•΄μ‹œ ν•¨μˆ˜
  • 체크섬과 CRC
  • μ•”ν˜Έν•™μ  ν•΄μ‹œ ν•¨μˆ˜

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 15λΆ„): ν•΄μ‹œ μ•Œκ³ λ¦¬λ“¬μ˜ μ •μ˜ ~ 정리

과제 및 실습
  • 실습 4

  • 과제 2  (제출 마감: 2025-02-16 22:00:00 GMT)

수업 내용
  • λŒ€μΉ­ ν‚€ μ•”ν˜Έν™”
  • λΉ„λŒ€μΉ­ ν‚€ μ•”ν˜Έν™”

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 03λΆ„): μ•”ν˜Έν™”λž€? ~ 정리

과제 및 실습
  • 실습 5

  • 과제 2  (제출 마감: 2025-02-16 22:00:00 GMT)

수업 내용
  • 트리 순회
  • 이진 탐색 트리
  • λ ˆλ“œ-λΈ”λž™ 트리

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 3μ‹œκ°„ 11λΆ„): 트리 μ†Œκ°œ ~ 정리

과제 및 실습
  • 실습 6

  • 과제 2  (제출 마감: 2025-02-16 22:00:00 GMT)

수업 내용
  • 트라이(Trie)
  • 곡간뢄할 트리

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 07λΆ„): 단어 확인과 μžλ™μ™„μ„± ~ 정리

과제 및 실습
  • 과제 3  (제출 마감: 2025-03-16 22:00:00 GMT)

수업 내용
  • μˆ˜μ—… 및 μ‹€μŠ΅/과제 제좜 μ—†μŒ (이유: 쀑간고사 μ£Όκ°„)
과제 및 실습
  • 과제 3  (제출 마감: 2025-03-16 22:00:00 GMT)

수업 내용
  • 깊이 μš°μ„  탐색(DFS)
  • λ„ˆλΉ„ μš°μ„  탐색(BFS)
  • λ―Έλ‹ˆλ§₯슀 μ•Œκ³ λ¦¬λ“¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 28λΆ„): 깊이 μš°μ„  탐색(DFS) ~ 정리

과제 및 실습
  • 실습 7

  • 과제 3  (제출 마감: 2025-03-16 22:00:00 GMT)

수업 내용
  • 동적 κ³„νšλ²•(Dynamic Programming)
    • λ©”λͺ¨μ΄μ œμ΄μ…˜(memoization)
    • νƒ€λ·Έλ ˆμ΄μ…˜(tabulation)
    • λ°°λ‚­ 문제
  • 그리디 μ•Œκ³ λ¦¬λ“¬
    • 동전 κ΅ν™˜ 문제
    • μΈν„°λ²Œ μŠ€μΌ€μ€„λ§
    • ν—ˆν”„λ§Œ μ½”λ”©
  • 데이터 μ••μΆ•

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 26λΆ„): 주먹ꡬꡬ식 λ°°λ‚­ 문제 ν’€κΈ° ~ 정리

과제 및 실습
  • 실습 8

  • 과제 3  (제출 마감: 2025-03-16 22:00:00 GMT)

수업 내용
  • κ·Έλž˜ν”„
  • κ·Έλž˜ν”„μ˜ 깊이 μš°μ„  탐색
  • μœ„μƒ μ •λ ¬
  • κ°•ν•œ μ—°κ²° μš”μ†Œ

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 00λΆ„): κ·Έλž˜ν”„μ˜ μ •μ˜ ~ 정리

과제 및 실습
  • 실습 9

  • 과제 4  (제출 마감: 2025-04-06 22:00:00 GMT)

수업 내용
  • κ·Έλž˜ν”„μ˜ λ„ˆλΉ„ μš°μ„  탐색
  • μ΅œλ‹¨ 경둜 μ°ΎκΈ°
    • BFS
    • λ‹€μ΅μŠ€νŠΈλΌ μ•Œκ³ λ¦¬λ“¬ (Dijkstra's algorithm)
    • A* μ•Œκ³ λ¦¬λ“¬
    • ν”Œλ‘œμ΄λ“œ μ›Œμ…œ

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 2μ‹œκ°„ 03λΆ„): κ·Έλž˜ν”„μ˜ λ„ˆλΉ„ μš°μ„  탐색 ~ 정리

과제 및 실습
  • 실습 10

  • 과제 4  (제출 마감: 2025-04-06 22:00:00 GMT)

수업 내용
  • μ΅œμ†Œ (λΉ„μš©) μ‹ μž₯ 트리
  • μ™ΈνŒμ› 문제
  • μ΅œλŒ€ μœ λŸ‰ 문제

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 48λΆ„): μ΅œμ†Œ μ‹ μž₯ 트리(MST) ~ 정리

과제 및 실습
  • 실습 11

  • 과제 4  (제출 마감: 2025-04-06 22:00:00 GMT)

수업 내용
  • μœ ν•œ μƒνƒœ 기계
    • μ •κ·œ ν‘œν˜„μ‹(regex)
  • K-μ΅œκ·Όμ ‘ 이웃
  • 기타 μ•Œκ³ λ¦¬λ“¬ 기법듀
    • μ„ ν˜•κ³„νšκΈ°λ²•
    • 병렬 μ•Œκ³ λ¦¬λ“¬

λ™μ˜μƒ κ°•μ˜ λ²”μœ„(총 1μ‹œκ°„ 24λΆ„): μœ ν•œ μƒνƒœ 기계 ~ μ—ν•„λ‘œκ·Έ

과제 및 실습
  • 없음

수업 내용
  • μˆ˜μ—… 및 μ‹€μŠ΅/과제 제좜 μ—†μŒ (이유: 기말고사 μ£Όκ°„)
과제 및 실습
  • 없음

제목   공지일   제출 마감  
실습 1
2025-01-06 00:00:00 GMT (1주 차) 2025-01-12 22:00:00 GMT
실습 2
2025-01-13 00:00:00 GMT (2주 차) 2025-01-19 22:00:00 GMT
실습 3
2025-01-20 00:00:00 GMT (3주 차) 2025-01-26 22:00:00 GMT
실습 4
2025-01-27 00:00:00 GMT (4주 차) 2025-02-02 22:00:00 GMT
실습 5
2025-02-03 00:00:00 GMT (5주 차) 2025-02-09 22:00:00 GMT
실습 6
2025-02-10 00:00:00 GMT (6주 차) 2025-02-16 22:00:00 GMT
실습 7
2025-03-03 00:00:00 GMT (9주 차) 2025-03-09 22:00:00 GMT
실습 8
2025-03-10 00:00:00 GMT (10주 차) 2025-03-16 22:00:00 GMT
실습 9
2025-03-17 00:00:00 GMT (11주 차) 2025-03-23 22:00:00 GMT
실습 10
2025-03-24 00:00:00 GMT (12주 차) 2025-03-30 22:00:00 GMT
실습 11
2025-03-31 00:00:00 GMT (13주 차) 2025-04-06 22:00:00 GMT
과제 1
2025-01-06 00:00:00 GMT (1주 차) 2025-01-26 22:00:00 GMT
과제 2
2025-01-27 00:00:00 GMT (4주 차) 2025-02-16 22:00:00 GMT
과제 3
2025-02-17 00:00:00 GMT (7주 차) 2025-03-16 22:00:00 GMT
과제 4
2025-03-17 00:00:00 GMT (11주 차) 2025-04-06 22:00:00 GMT
2025-01-19 23:59:59 GMT 환불 신청 마감
  • 성적표에 기록되지 않음
  • 전액 환불 (처리 수수료 US$ 100 공제)
2025-03-09 23:59:59 GMT 수강 철회 신청 마감
  • 성적표에 "W"로 표시
수료하지 않은 선수과목에 대한 자가평가 질문
  1. COMP1500: 나는 C#에서 재귀함수를 이용하여 하노이의 탑 문제를 풀 수 있다.
  2. COMP1500: 나는 C#을 이용하여 .csv 파일 하나를 읽어 2D 문자열 배열로 만들 수 있다.
  3. COMP1000: 나는 어떤 unsigned int 값이 2의 승수인지 O(1) 시간 안에 판단하는 함수를 작성할 수 있다.
  4. COMP2500: 나는 연결 리스트, 큐 그리고 스택 클래스를 구현 할 수 있다.
시험 응시 준비물
  1. 반드시 PC에서(모바일은 응시 불가) 크롬(Chrome) 브라우저를 사용해야 합니다.

  2. 시험을 볼 때 시험 감독 서비스를 사용하며, 서비스를 이용하기 위한 시스템 최소 사양은 다음과 같습니다.

윈도우 리눅스 크롬 운영체제
운영체제 윈도우 7+ 맥 OSX 10.9+ 우분투 18.04+ 크롬 58+
프로세서 인텔 펜티엄 이상 인텔 또는 ARM 인텔 펜티엄 이상 인텔 또는 ARM
사용 가능한 디스크 공간 250 MB 250 MB 250 MB 250 MB
램(메모리) 4 GB1 4 GB1 4 GB1 4 GB1
업로드 속도 0.092 Mbps - 0.244 Mbps
마이크 내장형 또는 독립형
웹캠 VGA 해상도 320x240 이상, 내장형 또는 독립형
1   메모리의 적어도 25%는 다른 응용 프로그램에서 사용되지 않는다고 가정할 때의 최소 용량입니다. 시험 도중에 시스템 크래시가 나는 일이 생기지 않도록 최소 용량의 50%를 확보해 두길 권장합니다.

통과 점수: 85%

  • 실습 1 (1.00 %)

  • 실습 2 (2.40 %)

  • 실습 3 (2.40 %)

  • 실습 4 (2.40 %)

  • 실습 5 (2.40 %)

  • 실습 6 (2.40 %)

  • 실습 7 (2.40 %)

  • 실습 8 (2.40 %)

  • 실습 9 (2.40 %)

  • 실습 10 (2.40 %)

  • 실습 11 (2.40 %)

  • 과제 1 (6.25 %)

  • 과제 2 (6.25 %)

  • 과제 3 (6.25 %)

  • 과제 4 (6.25 %)

  • 중간고사 (25.0%)

  • 기말고사 (25.0%)

학생 비율 점수