n개의 카테고리가 있는 게시판을 만들때 DB설계질문

어떤 사이트에 게시판이 여러개 있습니다.
예를 들면 공지사항,자료실 게시판등이 있습니다.

공지사항은 일반 게시판형태로 설계를 하면 될 것이구요

문제는 자료실 게시판입니다. (게시판과 공지사항은 별도의 테이블로 쪼갤 예정입니다.)

자료실 게시물의 카테고리가
과목: 국어,영어,수학
자료발생년도: 2007년,2008년...
자료발생학교: A초등,B초등학교. 등등
있습니다. 다른 게시판에는 또 다른 카테고리들이 n개가 있을 수 있습니다.

1. 관리자는 게시판을 생성할때 카테고리를 지정해서 생성합니다.
2. 글을 작성할때 이 게시물은 "국어","2008년","A초등학교" 를 선택한 후에 작성하게 됩니다.

저는 첨에 DB설계를 생각할때 관리자가 게시판 생성시 게시물테이블에 카테고리의 수만큼 컬럼을 추가해야겠다 했습니다.

코드 테이블 컬럼 : 카테고리 아이디(pk) ,카테고리그룹 ,카테고리명
게시물 테이블 컬럼 : 게시물번호(pk) ,글제목 ,글쓴이 ,카테고리1,카테고리2,카테고리3

다른 어떤 분은 그렇게 하지말고 카테고리를 별도의 테이블로 쪼개라고 합니다.
코드 테이블 컬럼 : 카테고리 아이디(pk) ,카테고리그룹 ,카테고리명
게시물 테이블 컬럼 : 게시물번호(pk) ,글제목 ,글쓴이
카테고리 테이블컬럼 : 게시물번호 ,카테고리 id
카테고리 테이블에 들어가는 데이타는 예를 들어 이런 형식이 되겠죠
1번 게시물, 카테고리id:국어
1번 게시물, 카테고리id:2007년
1번 게시물, 카테고리id:A초등

사실 두번째 방법이 맞는거 같은 생각이 드는데요...
요방법이 조금 찝찝한게
게시물테이블이 100건이 있으면 카테고리 테이블에는 300건이 있게 된다는 것입니다.

고수님들은 어떻게 설계를 하실지...혹시 더 좋은 방법이 있으면 의견 부탁드립니다.