2022.04.16 미소 - Software Developer(Backend)

미소 코딩테스트 9:00~12:00 화상 x, ide o

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

테스트 케이스만 있는 경우

최종 점수가 나옴

 

1. 그리디 문제 - 100

어떤 숫자를 채우는 문제

각 숫자로 어떤 숫자를 채우는 문제였는데 

숫자 리스트로 숫자의 합까지는 다 만들어 낼 수 있기 때문에

가장 큰 숫자부터 사용하는 방식으로 풀었다

 

 

2. 브루트 포스 문제? - 62

브루트 포스로 풀었는데 시간 초과가 난거 같다.

세트를 써서 최대한 줄이고 하였는데 

더 줄여야했던거 같다.

 

 

3. 힙큐 문제 - 100

가장 큰 숫자를 줄이면서 총합을 줄이는 방식으로 풀었는데

이를 위해서 힙큐를 사용하여 풀었다.

 

영어로 문제를 풀어도 프로그래머스가 아닌 플랫폼으로 오랜만에 코딩테스트를 쳐봤다.

영어라 당황하긴했지만 비교적 간단했고 풀만했다.

그리고 제출하면 점수가 떠서 너무 좋았다.