이 포스팅은 소마 2차 코테를 보고 약간의 기록을 남기고자 쓴 글입니다.
문제 유출 관해서 규정을 위반하거나 한 경우 삭제하겠습니다.
시험일시 20/03/19(토)
- 2차합 했습니다~
요약
| 번호 | 정보 |
|---|---|
| 1 (알고리즘) | 조합 백트래킹 |
| 2 (알고리즘) | 그래프 (uf. bfs 등) |
| 3 (알고리즘) | 구현 DP |
| 4 (SQL) | 3중조인 |
| 5 (웹) | ? |
1, 2 풀었다. 3은 손도 못댔는데 나만 못 댄 건 아닐 듯 하다.
4도 푼 줄 알았는데 까다로운 조건이 많았고, 소마 준비 단톡방에서 주워들은 정보로 확실하게 틀렸다는 걸 알았음.
웹은 기억도 안 납니다 ;;
기록
아래로는 개인적인 기록
-
1번
- 시간복잡도 향상 가능할듯
-
2번
- 결과를 특정 포맷으로 출력해야 하는데, 내장 함수가 기억이 안나서 직접 구현
-
4번
- 3중조인 날짜다루기 등
- 어렵고 함정이 많았습니다
