코딩테스트 2022.05.14 신한은행 - IT

신한은행  코딩테스트 10:00~12:30 화상 o, ide x

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

테스트 케이스

 

 

1. 구현 - 100

단순 구현으로 각각을 구하는데 구분을 split로 구분하여 탐색을 하였다.

 

 

2. 구현, 재귀 - 100

 

4 방향 탐색으로 구하는데 각각을 재귀로 구하였다.

각각을 계속 방향을 바꾸고 구하는 방식으로 하였다.

 

 

3. 구현 - 100

전체 구역을 정해서 각각을 다 체크를 해서 탐색을 하는 방식을 사용하였다

 

 

4. 구현, 그래프 탐색 - 50

일단 원하는 방식의 탐색을 통해 각각으로 쌍을 구하고 저장한뒤에 

이를 그래프 탐색을 통해서 탐색하는데 여기가 히든에 걸릴 거 같다.

 

 

5. SQL - 0

각각의 1위를 뽑아야하는데 그 부분을 못하였다.

rank같은걸 공부해봐야겠다.