2021 프로그래머스 데브매칭 - 웹 백엔드(하반기) 코딩테스트 후기

1. 후기

백엔드에 관심은 있지만 정작 백엔드 포트폴리오는 없고... 그냥 코딩테스트 연습이나 해보자는 취지로 지원했다.

나는 보통 파이썬으로 코딩테스트를 보는데, 다음 주에 잡혀있는 NHN 1차 Pre-test는 파이썬이 없는 관계로 자바 코테 연습 취지로 자바로 시험을 봤다. 그런데 자바 할 줄 아는 거랑 자바로 코테를 치는 건 완전 다른 거라 파이썬으로 풀었다면 금방 풀었을 문제를 자바로 해서 시원하게 말아먹었다. 그리고 자바 코테 해보니 파이썬이 정말 편하긴 편했다고 느꼈다.

2. 문제 유형

어차피 데브매칭 문제라 조만간 프로그래머스에 복원되겠지만 대략적인 유형만 설명해보겠다.

1번은 문자열 문제. 어렵진 않지만 자바가 안익숙해서 구글링해가며 풀었는데... 평소대로 코딩했더니 테케 몇몇은 시간초과가 났다.

2번은 슬라이딩 윈도우(혹은 투 포인터) 문제였다. 슬라이딩 윈도우 문제인데... 완탐식으로 풀었더니 역시 시간초과가 났다. 아직 윈도우 조절이 익숙하지 않은 것 같다.

3번은 bfs+큐?? 스택?? 응용 문제였다. 이거 모 기업 코테 문제랑 너무 똑같은데...?
아무튼, 2번까지 겨우 쳐내고 나니 15분 남아서 걍 GG치고 나왔다.

SQL도 한 문제 있었는데, JOIN까지는 했는데 그 다음 처리를 어떻게 해야되는지 몰라서... 못풀었다.

나중에 프로그래머스에 올라오면 자바로 다시 풀어봐야겠다.