2021 DEV-CARNIVAL 코딩 테스트 후기

모집 공고 : https://www.wanted.co.kr/events/2021_dev_carnival

2021 Dev Carnival : 2021 데브 카니발

 

금일 14~16시 2시간 동안 채용 사이트인 원티드에서 구름과 함께 진행한 코딩테스트에 참가했다.

코딩 테스트에서 일정 점수 이상 획득한 사람은 2021-08-28까지 원티드 이력서에 노출 시킬 수 있는
금손/은손 뱃지를 받을 수 있다!!!!

쿠팡, 당근마켓, 요기요, 티몬 등 쟁쟁한 기업들이 참여했고, 참여한 기업이 아니더라도 기간 내에 지원 시,

내 지원서에 금손/은손 뱃지를 노출 시킬 수 있고, 이는 서류 전형에 우대된다고 한다.

취준생이라면 굉장한 메리트를 갖고 있는 이 코딩테스트

시험 환경은 어땠는지, 문제는 어땠는지 리뷰해보도록 하자.

 

시험 안내

 

시험 유의 사항

- ide 사용 가능

- 인터넷 서치 불가

- 웹캠, 화면공유

- 정답 여부 제공하지 않음

- 자리 이석 불가

 

시험 문제

1번 : 구현 (제출 완료)

1번 문제는 보통 난이도가 낮은 구현 문제이다.

구름 ide 환경은 스코페2021 때도 해봤고, 이번에 모의 테스트까지 봤는데도,

vector.size()가 long long형으로 리턴돼서 당황했다.

이 밖에 자잘한 오류들 때문에 30분 넘게 걸려서 제출..ㅜ

 

2번 : 다익스트라 (제출 완료)

2번 문제부터 어려웠다.

두 유닛이 동시에 움직이면서 목표 지점에 도착하는 최단거리를 찾는 문제인데,

bfs의 시작지점을 두 개, queue를 두 개로해서 풀었는데, 풀다보니 dp도 필요한 것 같아서

다익스트라로 갈아탔다.

두 유닛을 동시에 탐색해야 하는 문제라 이 문제 풀다가 시간이 다 갔다..

3번 testcase는 예외처리가 필요한 케이스였는데, 중간에 공지로 3번 testcase는 무시해도 된다고 해서

3번 testcase는 무시하고 1,2번 테케만 통과하고 제출!

 

3번 : DP? (제출 X)

그냥 무슨 문제인지만 봤다.. dp 문제인 것 같은데 비슷한 문제를 찾아서 백준이나 프로그래머스에서 풀어봐야겠다.

4번 : 다익스트라? (제출 X)

이것도 그냥 무슨 문제인지만 봤다..

2021 카카오 인턴 코딩테스트에서 풀었던, 그래프를 탐색하다가 단방향 간선의 방향이 바뀌는 문제와 비슷하다.

이 문제는 어느 한 정점에서 다른 정점으로 이동할 때마다 간선의 방향이 모두 바뀌는 문제다.

2021 카카오 인턴 코딩테스트에서 풀었던 문제도 통과를 하지 못했기에,

이것도 비슷한 문제를 찾아 풀어봐야겠다.

 

후기 

사실 저번 프로그래머스 썸머 코딩 페스티벌도 2시간 동안 진행됐는데,

화장실을 참지 못해서 중간에 포기했다..

이번에는 2시간 동안 화장실도 참고 열심히 풀었기에, 또 안 풀리던 2번 문제를 꾸역꾸역 제출 한 나에게

박수를 보낸다. 짝짝쓰

반띵만 해도 은뱃지 줬으면 좋겠다.

물론 제출한 두 문제가 다 맞아야 하지만..

앞으로 그래프 문제를 어떻게 꼬와도 호다닥 풀 수 있게 문제를 최대한 많이 풀어보고,

나의 고질적인 문제점인 구현 문제를 좀 더 빠르게 풀 수 있게 기본기를 다져야겠다.

dp문제 또한 볼 때마다 새로운데, 문제를 많이 풀어서 감을 더 잡아야겠다.