안녕하세요. 6년차 sde입니다.

S사 sde 1차 온라인 첬습니다.
총 3문제 였고 주어진 시간은 3시간 이였습니다.

1번은 해쉬셋이용한 easy여서 5분도 안걸렸고,
2번은 0/1 knapsack 응용한 문제인데 긴장해서 40분을 써 버렸네요. 그래도 잘 풀었습니다.
3번은 진짜 어려웠습니다. Convex hull과 knapsack dp가 mix되어 나왔습니다.
Convex hull 이 가물가물해서 찾아보면서 하느라 혼났네요.
차라리 짧은시간 주어지고 쉬운 문제 나오는게 좋은것 같습니다.

그리고 leetcode와 다른 플랫폼은 역시 쉽지않네요.

제발 통과 했길 빕니다.

S사가 혹시 재용이가 있는 회사인가요?