네이버 코딩테스트는 이틀 중 지원자가 원하는 날에 선택하여 시험을 치룰 수 있다. 주말에 많은 기업들에서 코딩테스트를 지원하고 시간대가 겹치는 경우가 발생해 이 부분을 배려해준 것 같다. 나는 2020년 9월 27일 일요일 오전 10시 ~ 12시 두시간동안 문제를 풀었으며, 총 3문제중 3문제를 제출하였다. 1번 문제 단순한 문자열처리 문제였다. 다양한 풀이방법이 있고 효율성을 고려해야한다는 사람도 있지만, 문제를 보고 가장 쉽게 떠올릴 수 있는 방법의 시간복잡도가 O(n)이라 효율성에서도 걸리는 사람이 크게 없을 것으로 생각된다. 2번 문제 마찬가지로 다양한 풀이방법이 나왔지만 전체적으로 DP를 사용한 부분은 모두 같았던 것 같다. 나는 BFS의 큐를 사용하는 방식을 통해 빈칸을 모두 채워주었고 최악의..
