코딩테스트 2022.06.12 SKT T-WorX 인턴 - ML/DS

SKT T-WorX 인턴 - ML/DS 코딩테스트 10:00~13:10 화상 x, ide o

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

테스트 케이스

 

 

1. 리스트 탐색 - 100

단순 리스트 탐색을 통해서 각 값을 비교하면서 탐색하는 방식으로 풀었음

 

 

2. 등급 변경 - 100

현재와 미래의 등급을 확인하고 원하는 값을 구하는 식으로 하였다.

 

 

3. 구현 - 100

처음에는 문제를 이해하는게 조금 헷갈렸지만 

해당 문제를 누적을 통해서 변경을 하고 

그 뒤로 단순 탐색을 통해서 문제를 구했고

set의 부분 집합을 사용하였다.

 

 

4. 백트래킹 - 100

백트래킹을 통해서 탐색을 하는 방식을 사용하였다.

결과값을 통해서 리셋하는 방식도 더해서 백트래킹으로 하였다.