단국대학교부속소프트웨어고 정보⦁컴퓨터 정규교사 시험 후기
단국대학교부속소프트웨어고등학교 (https://dankook.sen.hs.kr/index.do) 정보⦁컴퓨터 정규교사 1차 필기시험을 봤다. 객관식 15문항, 서술형 5문항, 논술형 1문항나왔다. 소프트웨어고등학교라 코딩 시험이 많이 나올 줄 알았는데, 한문제도 안나와서 당황스러웠다.. Java, C언어, Python, C++ 코드 많이 보고 가서 더 아쉬웠나보다. 데이터베이스도 엄청 공부했는데, 한문제도 안나왔다 ㅠㅠ... 객관식에서 리눅스에 관한 내용이 많이 나왔고, 탐욕 알고리즘, 시간 복잡도, 세마포어, 유전자 알고리즘 등이 나왔다. 서술형에서는.. 1. 시간 복잡도 서술형 문제는 '입력 크기가 500일 때 10초가 걸리고, T(n) = n³이면, 입력 크기가 1000일 때 몇 초가 걸리는..