2022.04.02 Dev-Matching - 웹 백엔드 개발자

프로그래머스 Dev-Matching 코딩테스트 2:00~4:00 화상 o, ide 가능, 오픈북

총 4 문제, 3 알고리즘, 1 SQL 문제로 나왔다.

체점 서비스가 있는 점수제로 나왔다.

 

1. 그리디 문제 - 100

특정 거리를 받고 그 거리들을 기반으로 각 점의 위치를 찾는 문제로 그리디하게 한 점씩 위치를 고정하는 방식으로 하였다. 

수직선 위 거리 측정 후 위치 찾는 문제

 

2. 완탐 문제 - 100

특정 원소들이 이어지게 나와있나 탐색하는 문제.

여기에 빈곳을 채우는 방식인데 그 빈곳을 채우는 방식을 완탐으로 하였다.

 

3. 경로 탐색 문제 - 92.3 (테스트케이스 2개 F)

특정 경로를 지나가는지 안지나가는지 판단하는 문제

경로 찾는 건 dfs로 하고 그 경로를 dict로 저장하여 지나가는지 여부를 파악하였다.

그리고 마지막에 뽑아 내는 형식

단톡에 보니 처음 위치를 저장안해서 그런 거 같다고 한다.

생각해보니 그런거 같다

 

4. SQL - 100

합을 구하고 조인을 통해 겹치는 부분을 찾은 뒤 확인을 통해 sql을 뽑아내는 문제 

요즘에 비슷한 문제를 많이 풀어서 그런지 쉽게 풀 수 있었다.