개요
- 삼성 sw역량 테스트로 b형(pro)를 보러감
코테 후기
- 4시간 동안 1문제를 푸는 방식
- main함수는 막혀있고, 주어진 함수를 요구사항에 맞춰 개발하는 방식
- 난이도
- 난이도는 실제 구현하는 방법은 그렇게 어렵지 않음
- 하지만 대부분 메모리 초과나 시간 초과가 발생함
- 이를 위해 적절한 자료구조을 알맞게 설계해서 구현해야 한다.
- 이번 문제는?
- 우선순위큐를 사용하는 듯이 보였지만, treeset을 사용해야 하는 문제였다.
- treeSet은?
- 우선순위큐는 heap구조로 맨위의 정렬조건에 맞는형태에서 가장 상위의 값만 조회, 추출이 가능하다.
- 하지만 이 문제에서는 정렬을 하고, 가장 상위, 가장 하위의 값을 요구하는 형태였다.
- 이를 위해 필요한것은 treeSet이라는 자료구조다.
후기
- 우선순위 큐를 이용해 최대한 고민해서 설계를 했지만, 반절만 맞고, 1.7초(제한시간 3초)가 걸렸다.
- 일단 시간만 보면 전부 맞췄다면 통과했을것으로 보인다.
- 설계가 잘못되서 아예 통과 못하는 구조일수도 있다.
- 2.5정도 걸린분은 통과하지 못한것으로 보면 1초대를 봐야 하는듯 하다.
- 다음 시험은 꼭 붙고싶다.