2022.04.14 SKT 텔레콤 - 시스템/Infra 개발 - 5G/MEC 기술개발

SKT 텔레콤 코딩테스트 2:00~5:00 화상 o, ide x

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

테스트 케이스

 

1. 구현 문제 - 100

구현 문제로 특정 맵에서 방문 여부를 탐색하는 문제였다.

그래서 단순히 각 말을 이동하였고 방문 여부를 체크하는 방식으로 해결하였다

 

 

2. 트리 문제 - 100

트리를 만들고 최상위 노드를 찾아서 트리를 탐색하는 문제

처음에 좀 고민을 하였는데 dfs 방식으로 탐색을 하면서 해당 노드의 합을 구하였고

탐색의 시작은 최상위를 찾는 방식으로 하였다

 

 

3. dp 문제 - 100

이 문제도 처음에 어떻게 풀지 고민하였는데 

각각 2가지 방향을 가지고 이를 활용해서 dp를 작성하는 방식으로 하였다.

지금 생각해보니 dp 대신 그냥 계속 갱신하는 방식을 사용해도 되겠다는 생각이 들었다.

어차피 2개씩 저장을 하는 방식인데 이를 활용해서 지금 스텝과 이전 스텝으로 나눠서 저장만 하면 되겠다는 생각을 하였다.

 

 

4. 약수 관련 문제 - 100

약수를 이용해서 푸는 문제였는데

배수를 활용해서 최대한 줄이는 방식을 사용하긴했는데

정확한 방법인지는 모르겠다.

정확도 측면에서는 맞지만 속도 측면에서는 정확히 모르겠다.

 

전체적으로 엄청 어려운 문제는 아니였고 

아이디어를 생각해서 구현하기만 하면 되는 문제였던거 같다.