라인 코테 후기

*코딩테스트 특성상 자세한 문제에 대한 설명을 추가 할 수 없습니다. 갖고있지도 않습니다.(문제 설명, 예제 등등)

서류전형 합격하고 코딩테스트에 참여했습니다.

알고리즘 2시간 휴식 20분 시스템 디자인 2시간으로 이어지는 긴 시험이었고, 결론부터 말하면 완전 망했습니다.😭

 

1교시 알고리즘은 총 4문제 120분간 진행되었고 문자열로 시작해서 문자열로 끝났습니다.

1번 문제 난이도가 높아봤자 코포 B번 정도 되는데 문자열문제라 구현에만 30분이 소요되었습니다.

2번도 쌩문자열이라 너무 지쳐 skip했고, 3번을 풀러 갔는데 풀이가 떠오르지 않았습니다.

 

3번 문제를 요약해 보자면...

어떤 식당이 있고 식당에는 출입자 명부가 있다.

이때 출입자 명부는 2가지가 있는데, 하나는 들어온 순서 다른 하나는 나간 순서가 기록되어 있다.

N명의 사람에 대한 명부가 주어질때 각 사람에 대해 무조건 만나게되는 사람들의 숫자를 출력하시오.

 

dfs를 이용했는데 예제에 막혀 제출도 못했습니다.

 

4번 문제는 그래프 같았는데 자세히 보지도 못했습니다.

 

이렇게 1교시 망치고 2교시를 시작했습니다.

 

2교시는 시스템 디자인으로 cri를 디자인하는 문제였습니다.

총 3문제로 1번부터 시작해서 요구사항 추가, 스펙 변경 등의 서사로 진행되었습니다.

개인적으로 이걸 cpp로 해결 할 수 있나 싶었습니다.(문자열....)

 

소감

문자열에 대한 강력한 동기부여가 되었습니다.

알고리즘도 풀이 정도는 생각해 낼 수 있을거라 예상했는데 처음 보는 문제가 있어 많이 부족하다는 사실도 느꼈습니다.(3번)

거의 5시간 동안 시험을 쳤는데 장시간 시험은 처음이라 좋은 경험이었습니다.