[우테캠 7기] 우아한테크캠프 1차 코딩테스트 후기

취준과 학업을 병행하고 있는 4학년 1학기가 절반이 지나갔고 슬슬 방학을 어떤 걸하며 보내면 좋을까 고민하던 중, 우테캠을 알게 되었습니다. 사실 백엔드 경험은 거의 없지만 코테 연습 겸 가벼운 마음으로 응시해보았습니다.

자바 언어로만 시험이 응시가능했는데, 자바를 써보진가 몇년 전인지....아무튼 준비가 많이 부족한 상태에서 응시했습니다.

 

---

1번

간단한 정렬 문제였습니다. 그런데 자바로 정렬하는 방법을 몰라서 직접 정렬 메소드를 구현하느라 시간을 생각보다 많이 잡아먹었습니다. 당장 빠르게 구현할 수 있는 정렬 중 가장 빨리 구현 가능할 것 같은 선택 정렬을 사용했습니다. 사실 정렬에 O(n^2)을 쓰는것이 많이 아쉬웠지만 정렬이 필요한 부분의 길이가 100이하였기 때문에 전체적인 시간의 차이가 그리 크게 생길 것 같지 않다는 판단을 했었습니다. 

어쨌든, 정렬을 할 줄 아는 사람이라면 크게 피드백 남길 문제는 아니었습니다.

---

2번

맨 처음에는 dp를 생각했지만 뭔가 깔끔하게 점화식이 안 떠올랐습니다. 그냥 다 해보자하는 생각으로 백트레킹으로 구현하였습니다.

 

---

 

3번

문제가 정확히 기억이 안나지만 이 문제도 백트래킹으로 구현하였습니다. 근데 이제 백트래킹에 투포인터를 곁들인....

a = 0, b =A+B로 둔 상태에서 while(a <= b) 일 때까지 a는 증가시키고 b는 감소시키는 식으로 재귀를 하는 식으로 구현했던 것 같습니다.

엣지케이스나 시간 복잡도는 크게 고려하지않았기 때문에 이 문제의 경우 아마 완전한 정답을 받진 못했을 것 같습니다.

 

---

CS 5문제

cs 문제의 경우 공부를 거의 안하고 그냥 응시했는데 5개 중 하나를 고르는 객관식이었어서 자를 거 자르고 고민하니 크게 어렵지않았습니다. 여긴 패스~

---

 

마무리

문제가 전체적으로 난이도가 있진 않았고 단순 구현, 완전 탐색 문제만 출제 되었던 것 같습니다. 심지어 엣지 케이스를 전혀 고려하지않고 빠르게 제출하고 마무리했었기 때문에 2.5솔 정도였던 것 같습니다. 어쨋든 최종적으로 어제 1차 코딩테스트 합격결과를 받았습니다. 2차 과제 테스트의 경우 스프링부트로 api를 구현하는 것 같은데 백엔드 개발 경험이 없기 때문에 그냥 재미삼아 응시해볼까합니다... 너무 어렵지만 않았으면 좋겠어요.....