목록priority_queue (1)

평생 배우는 개발자

2025 NC soft 신입공채 게임 프로그래머 채용 코딩테스트 후기

20251025엔씨소프트 코딩테스트가 있었다. 프로그래머스 사이트로 시험이 진행되었고 총 3문제 120분이 주어졌다. 문제의 난이도는 크게 어렵지 않았다. 1,2번은 간단한 구현 문제여서 문제만 잘 읽고 그대로 표현하면 되는 문제였다.진짜 문제는 3번이었다. 주어진 벡터의 원소들이 각각 무한히 뻗어가는 배수열을 가질 때,그 전체 수열에서 k번째로 작은 수를 구하는 문제와 비슷하였다.처음 문제를 읽었을 때는 “이건 간단하겠는데?” 싶었다.배수들을 전부 나열해서 정렬한 다음, k번째 원소를 찾으면 되겠다고 생각했다.하지만 곧바로 그 방식은 TLE(Time Limit Exceeded) 이 날 수밖에 없다는 걸 깨달았다.왜냐하면 각 원소의 배수열이 무한히 이어지기 때문에모든 수를 직접 생성하고 정렬하는 건 불가..
코딩테스트 2025. 12. 19. 18:00
이전 Prev 1 Next 다음