2022.04.09 버킷플레이스(오늘의집) - Software Engineer, Backend, Search

버킷플레이스(오늘의집) 코딩테스트 2:00~5:00 화상 x, ide x

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

테스트 케이스만 있는 경우

 

1. 구현 문제 - 100

이동거리를 보고 탐색을 하면서 분기를 통해서 결과를 내는 문제

얼마나 이동한지와 정확한 분기가 필요했던거 같다.

 

2. 그리디 문제 - 100

반복하는 단어를 찾는 문제였는데 아이디어가 중요했던거 같다.

가장 많이 나타나는 단어에는 그 알파벳이 가장 많이 나타날수 밖에 없다는 것을 이용하였다.

 

3. 그래프 탐색 문제 - 100

각 단어가 어떻게 이어져있는지 연결을 따져주었다.

그리고 마지막에 도착하는 지점을 구하여 각 변수의 단어를 연결해주었다.

순환이 있는지 확인하는 방식으로 문제를 풀었다.