자세한 문제 설명은 없습니다
테스트 환경
- 총 7문제 출제
- 9/11(토) 오후 2시 ~ 7시 (5시간)
- 프로그래머스에서 응시
- IDE 사용 가능
후기
너무 오랜만이라 코딩테스트 감을 잃지 않았을까 걱정했었는데, 잃을 감이 없지 않았나..?는 생각이 들었습니다. 늘 코딩테스트 후엔 겸손해지는 것 같습니다.
확실히 상반기보다 난이도가 쉬워진 것 같았고 괜히 겁먹고 너무 어려운 알고리즘을 떠올릴 필요는 없었던 것 같습니다. 트리 관련 문제만 나오면 세그먼트 트리를 떠올리는 병(?)이 있는데 이번에도 역시나 세그먼트를 안써도 풀 수 있는 문제들이었습니다.
조금만 더 침착하게 접근했더라면 여유있게 6Solved를 했을텐데 많이 아쉬웠습니다.
끝나고..
바로 4번과 7번을 제외한 문제 복기를 했고 imos라는 알고리즘에 대해 공부할 수 있었습니다. 2D Segment tree만 떠올렸던 저는 imos라는 기발한 방법에 무릎을 탁 쳤습니다. imos는 2D array에서 영역 update가 자주 일어나는 곳에서 유용하게 쓸 수 있을것 같습니다. 바로 TIL에 imos 개념 정리를 했고, 유사한 문제를 풀어보고 싶어서 열심히 찾아봤는데 보이지 않아 프로그래머스에 문제가 등록되면 다시 풀어봐야겠습니다.
반응형