[한화시스템] ICT부문 2022년 하반기 신입사원 채용 코딩테스트 후기

기본 정보

- 플랫폼: 프로그래머스
- 문제 수: 5문제(알고리즘 4 + SQL 1)
- 시간: 120분
- 화상 감독 O, 화면 공유 O
- 외부 ide 사용 금지, 검색 금지
- 지원 언어
	프로그래밍 : Java, C, C++, C#, Python 중 택 1
 	SQL : Mysql, Oracle 중 택1

 

왠지 모르겠는데 뭔가 쉬울 거라 생각했다. 그렇지만 굉장히 어려웠던 시험

 

 

문제

1번 - 구현

1번은 단순 구현 문제였는데 배열을 내림 차순 정렬 후 정확히 두 등분하면 빠르게 해결할 수 있었다.

여기까진 괜찮았다.

 

2번 - 비트마스킹

처음으로 코테 보면서 예시가 이해되지 않았던 문제. 아무리 봐도 이상한 것 같아서 감독관께 채팅 보낼까 하다가 그냥 3번으로 넘어갔다.

근데 예제 이해했어도 쉽게 풀기 어려웠을 것 같다. 문자열로 이루어진 레시피를 가지고 이 레시피가 표절인지 아닌지를 구분하는 건데 표절과 표절이 아닌 것의 기준도 헷갈리고 경우의 수가 너무 많아서 패스...... 시험 끝나고 톡방에서 보니 비트 마스킹 문제라고 한다.^__^

 

3번 - 우선순위 큐

2번부터 막혀서 당황한 채로 넘어온 3번.

문제는 그렇게 어렵지 않았다. 단, 쉬운 계산을 위해서 자료구조를 여러 개 만들어줘야 됐는데 이게 좀 까다로웠다.

우선순위 큐를 사용해서 하다 보니 자꾸 예제 2번이 틀리게 나오고 시간 초과가 나고 그래서 시간을 얼마 안 남기고 벡터로 다시 다 바꿨다. cmp 함수도 따로 만들고 다 벡터로 옮기고 하다 보니까 진짜 어후.... 그래서 예제는 맞았는데 분명 히든 테케에서 틀렸을 것 같다.

 

4번 - 우선순위 큐 & 정렬

문제 읽지도 못했다.

 

5번 - GROUP BY, ORDER BY

skt였나 최근에 본 코테에서 나왔던 SQL이 굉장히 어려워서 결국 못 풀었었다.

한화도 어렵다고 해서 그냥 알고리즘에 집중하자~ 했었는데 2번에서 막힌 순간 SQL 못 풀면 망하겠다 싶어서 바로 풀었다.

생각보다 무난했고 이게 맞나? 싶었지만 맞아야 한다...^_ㅜ