[코딩테스트 후기] 2022 데브매칭 후기

테스트 일시

2022년 04월 02일 14:00 ~ 16:00

총 4문제 (3문제 + sql 한문제)

테스트 유형

• 1번문제

  그리디 / 가장 거리가 먼 두 수를 기준으로 거리 순으로 정렬하면 풀 수 있다.

• 2번문제

  BFS? / 풀다가 맘 / 문자 배열이 주어지고, ‘a’,’b,’c’ 문자들이 같은 문자끼리 이어지도록 하라는 문제였다. 다 이어지게 하라는 걸로 보아 DFS/BFS 문제인가 싶어서 고민하다가 결국 못 풀었다.

• 3번문제

  그래프 문제 / 뭔지 모르겠어서 패스했다.

• 4번문제

  inner join 으로 간단하게 풀 수 있는 문제

테스트 결과

1번과 4번 문제를 1시간 안에 풀고, 2번문제를 고민했는데 못풀었다.
완전탐색이라는 말도 있고, BFS로 풀었다는 사람도 봤는데 결국 나는 둘 다 부족하니..ㅎㅎ 더 연습하는걸로