- Posted
- Filed under 살아가기, 생각하기
조금 전에 데이터 구조 중간고사를 마쳤다. 다행히 문제 자체는 별로 어렵지 않았는데, 서술형을 모두 영어로 써야 했기 때문에 의미 전달이 정확하게 될지가 걱정이다.
Stack과 Queue의 차이점, (java 방식의) Exception을 사용했을 때의 장점, Queue와 Priority Queue의 차이점 등이 서술형 문제로 나왔고, 숫자에 콤마 찍어서 표시하는 코드 짜는 것과 지수승 계산을 최적화하고 그 시간복잡도를 근사적으로 계산하는 문제가 나왔다.
다 어렵지 않게 풀었는데, Priority Queue가 Queue를 확장된 것으로 생각하는 바람에 괜히 안 써도 될 말을 써서—그러니까, 같은 수선순위를 가지는 element들이 있을 때 그것끼리는 나오는 순서가 따로 보장되지 않는데, 그걸 Queue와 동일한 방식으로 처리한다고 했던 것이다—어떨지는 잘 모르겠다. (그래도 부분 점수는 충분히 받을 것 같긴 하다)
아무튼 첫 시험이 무사히 끝나서 다행이다. 이제 내일 저녁까지 선대개로 달리는 거다. -_-