qjatn0120

강의 내용[강의 노트]DP의 기초적인 내용들과 약간의 응용들을 다루었다.피보나치 수열의 다양한 구현 (top down, bottom up)으로 dp에 대한 기본 구현을 강의하고,LIS등 어려운 dp 문제 맛보기도 살짝 하였다.이후 피보나치 N번째 항 logN에 구하기 등 행렬의 분할 정복을 이용하는 테크닉도 소개하였다. 강의 과제피보나치는 $F_n = F_{n-1} + F_{n-2}$라는 매우 간단한 수식으로 이루어진 dp이다.따라서 이번 과제는 여기서 항 하나만 더 추가한 $F_n = F_{n-1} + F_{n-2} + F_{n-3}$ 이라는 수식에서 시작해서 살짝씩 변형해가며 3개의 과제 문제를 만들었다. A. 돌다리도 두드려보고 건너야 한다 (Easy)[문제] [정답 코드]$N$개의 돌로 이루어진 ..

1. 개요 지난 일지에서는 Online Judge 사이트를 AWS 무료 티어 계정을 이용해서 열어보았다. 이번에는 사이트가 터지지 않도록 어떻게 관리하는 지에 대해서 써보려 한다. 2. 무료는 이유가 있다 일단 무료로 제공하는 건 다 이유가 있는 듯 하다. 그냥 모든 게 딸린다. 모든 부분이 딸려서 하나라도 터진다면 채점 사이트 자체가 먹통이 되버리는 문제가 있다. 따라서 어떤 문제들이 지금까지 발생했고, 어떻게 대처했는 지에 대해서 적어보려고 한다. 2-1. Memory Limit Error (진짜 에러임) 백준에서 보통 문제 당 메모리 제한을 256MB 정도로 둔다. 하지만 우리 나약한 서버는 256MB로 두면 돌아오지 못할 강을 건너고 만다. 메모리 제한을 너무 크게 두면 제출 하나만 해도 제출 코..

1. [문제해결 실습 및 응용] 수업 강사 작년 여름부터 학교 측의 제안으로 "문제해결 실습 및 응용" 수업의 강사를 맡고 있다. 따라서 작년 2학기와 올해 1학기, 이 수업의 강사로써 매 주 1회, 약 2시간씩 강의를 진행하고 있다. 이론위주의 수업 보다는 코딩 및 알고리즘 구현 위주로 수업을 진행하고 있다. 맨 처음에는 교수님이 하는 수업 강의를 내가 직접 한다는 점이 뭔가 신기했지만, 이번에는 벌써 2번째라 편안한 마음으로 강의를 진행하고 있다. PS쪽 현역에서 뛰고 물러난 지 약 2년 정도 지났지만, 이 수업은 학부생들 1, 2학년들을 대상으로 진행하는 수업이라 아무리 감이 다 죽었어도 수업을 진행할 정도의 능력은 아직 유지하고 있다. 2. 왜 갑자기 글을 쓰는가 이 수업은 1학점짜리 수업이기 때..