목록HYUNDAI Coding Exam (1)
5 DERECHA
2024년 Softeer 정기 역량 진단 후기 : 문제 유형 (1. Stack, 2. 3차원DP)
Softeer 역량 진단 이란? 현대 그룹에서 보는 자체 시험으로, 시험에 PASS하게 될 시에 현대 그룹 코딩테스트 면제라는 특혜를 주는 시험입니다. 1번 문제 : Stack + Deque 기존의 괄호 문제에서 물음표가 추가 되었을때, 물음표(?)를 '('나 ')'로 바꿔서 괄호가 맞는 쌍으로 만들수 있는지 물어보는 문제였습니다. 문제에서는 '('가 들어오는 사람, ')'가 나가는 사람으로, ')'의 수가 (나가는 사람의 수가) 들어온 사람 보다 더 많으면 안 되고, 마지막에는 스택에 아무것도 안 남아 있어야합니다. N이 5000까지 가능하였기에, dfs같은 재귀함수로 모든 물음표가 나오는 경우를 탐색하기에는 시간초과의 우려가 있었습니다. 그리디로 처음에 접근해서 문제를 풀었으나, 어떤 경우에 괄호를 ..
HYUNDAI Coding Exam
2024. 3. 27. 15:50