Ⅰ 문제 해결과 프로그래밍
SECTION 01 정보과학의 문제 해결
SECTION 02 계산 문제와 계산 복잡도 이론
1 계산 문제(computational problem)
2 계산 복잡도 이론(computational complexity theory)
SECTION 03 계산량의 실제적 이해
1 빅-오(Big O) 표기법의 이해
2 빅-오 표기법의 종류SECTION 04 문제 해결의 절차
1 문제의 형태
2 문제 해결 단계SECTION 05 온라인 저지를 통한 알고리즘 검증
1 온라인 저지(online judge)
2 코드업
3 코이스터디SECTION 06 문제 해결 프로그래밍과 다양한 대회
1 문제 해결 프로그래밍의 특징
2 문제 해결 프로그래밍을 다루는 다양한 대회Ⅱ 탐색 기반 설계SECTION 01 탐색SECTION 02 선형 구조의 탐색
1 순차 탐색
2 이분 탐색
문제 해결 실습해 보기
2-01 Linear Structure Search(tiny)
2-02 윤년 판단하기
2-03 터널 통과하여 운전하기
2-04 홀수를 사랑한 세종이
2-05 홀수의 합 구하기
2-06 3·6·9 게임의 왕이 되기
2-07 두 수의 최대공약수 구하기
2-08 정수 뒤집기
2-09 무한히 많은 연산하기
2-10 가장 긴 막대의 길이 구하기
2-11 데이터 정렬하기(large)
2-12 이분 탐색하기
2-13 완전제곱수 찾기
2-14 인구수로 광역시 만들기
2-15 정렬된 두 배열 합치기
2-16 lower bound
2-17 2차원 지그재그 채우기
2-18 2차원 빗금 채우기
2-19 2차원 달팽이 채우기
2-20 삼각 화단 만들기(small)SECTION 03 비선형 구조의 탐색
1 그래프의 구현
2 깊이 우선 탐색
3 너비 우선 탐색
문제 해결 실습해 보기
3-01 상태 정의와 탐색하기 ①
3-02 상태 정의와 탐색하기 ②
3-03 상태 정의와 탐색하기 ③
3-04 상태 정의와 탐색하기 ④
3-05 극장 좌석 배치하기 ①
3-06 극장 좌석 배치하기 ②
3-07 2*n 격자판에 도미노 채우기
3-08 2*n 격자판에 2*2타일과 도미노 비대칭 채우기
3-09 동아리 회장 선출하기
3-10 숫자 1 만들기
3-11 네모네모 로직
3-12 규칙에 맞는 이진수 만들기(small)
3-13 자연수 분할하기
3-14 초등학생의 문제 해결
3-15 예산 관리하기
3-16 담벼락 이동하기
3-17 숫자 생성 머신
3-18 나이트 이동하기 ①
3-19 나이트 이동하기 ②
3-20 미로 개척하기
3-21 상태 정의와 탐색하기 ⑤SECTION 04 탐색 공간의 배제
1 수학적 배제를 이용한 설계
2 경험적 배제를 이용한 설계
문제 해결 실습해 보기
4-01 약수의 합 구하기
4-02 1~n에서 소수의 합 구하기
4-03 삼각 화단 만들기(advance)
4-04 철사로 직각삼각형 만들기(tiny)
4-05 연구 활동 가는 길(large)
4-06 물고기의 활동 영역
4-07 최소 합 구하기(tiny)
4-08 가장 적은 수의 동전으로 거스름돈 주기
4-09 공평하게 선물 나눠주기문제 해결 실습해 보기 해설SECTION 02 해설SECTION 03 해설SECTION 04 해설