[2019 하반기] SK하이닉스 솔루션소프트웨어 코딩테스트 후기(+ 복원)

요약

 

1. 프로그래머스 기반 & C or C++의 언어만 사용 가능

2. 프로그래머스 웹에서 보는 것이 아니고 고사장에 설치된 프로그래머스에서 만든 코딩테스트용 프로그램으로 본다. ctrl+c, v 등의 작업이 안되며 한번 키면 최소화 따위의 제어가 안된다.

3. 문제에 삽입된 헤더파일 외에 다른 헤더파일을 추가하면 감점 요소이다.

 - 그냥 string, vector 정도만 사용 가능하다고 생각하시는게 좋다

 - 알고리즘, 큐, 스텍 등이 추가된 문제는 한문제도 없었고 사용할만한 수준의 문제도 안나온다.

4. 문제 요약

1번 : 펙토리얼 문제(20!!!!=20*(20-4)*(20-8)...)
2번 : 각각 사이즈 다른 배열 3개주고 공통되는 숫자 중 가장 큰 값 찾아내기(난 해쉬로 풀었음)
3번 : 2~10진수 중 자기숫자(?) 찾기
ex) 1210 = 10진수로 바꾸면 0이 1개, 1이 2개, 2이 1개라 1210
100이면 4진법으로..(위와 동일하게)
4번 : 패턴 문자열이랑 긴문자열들 n개 주고 포함된 문자열 찾기(dfs 혹은 완전탐색으로 풀면됨)

 

후기

 

대학원에 진학할 예정이었으므로 "SK는 못먹어도 하이닉스" 라는 생각으로 지원했는데 덜컥 서류 합격을 해버렸다.. 시험장에는 대략 200여명 정도의 코딩테스트를 보는 사람들이 있었으며 이 200명 안에서 견줄 수 있다는 것에 그저 감사했다.

 

한성대학교는 굉장히 작으며, 교문을 들어서면 표지판을 따라다니며 고사장을 찾으면 된다.

입실 후, 컴퓨터 작동 상태부터 체크했으며 나누어준 간식을 먹으며 대기하였다. (조금 당황했던 점은 양 옆에 앉은 두 분이 스터디를 하신거 같은데 연대&고대 라고 하였다... 나는 누구고 여긴 어딘가)

 

문제는 다음과 같은 문제가 나왔으며, 소스코드의 간결성, 효율성 등도 점수에 포함된다고 하였다.

============================================================================

1.펙토리얼 응용 문제

 ex) 20!!!!=20*(20-4)*(20-8)... 

=> 주어진 라이브러리는 없었다.

=> 소스코드의 간결성을 생각하여 재귀로 풀까하다 그냥 for와 if로 10줄 내외로 풀어냈다.

2. 각각 사이즈 다른 배열 3개(정렬되어 있음)주고 공통되는 숫자 중 가장 큰 값 찾아내기

 int solutuin(vector<int> a, vector<int> b, vector<int> c){

     ...

 }

=> 주어진 라이브러리는 vector

=> hash를 만들어 풀었다.

=> 다른 사람들은 이진탐색으로 풀었다고 하는데 아무리 생각해도 hash가 O(n)이라 효율성이 가장 좋을 것 같다.

 

3. 2~10진수 중 자기숫자(?) 찾기 
 ex) 1210 = 10진수로 바꾸면 0이 1개, 1이 2개, 2이 1개라 1210 
      100이면 4진법으로..(위와 동일하게) 

=> 주어진 라이브러리 없음

=> 진법 변환과 index를 활용하여 풀었음

4번 : 패턴 문자열이랑 긴문자열들 n개 주고 포함된 문자열 찾기(dfs 혹은 완전탐색으로 풀면됨)

=> 1~3번을 푸는데 1시간이 걸려 4번에 모든 시간을 투자했음

=> 모든 상황을 고려했지만 재귀로 풀지 않는다면 하드코딩이 될 것이라 생각하였고 dfs로 풀어냄

============================================================================

 

4솔을 하긴 해내긴했지만 나오면서 "쉽네!!" 라는 여러 말과 "와 개어려워" 라는 말을 들었기에 확신이 안선다.... 3번 소스코드를 살짝 지저분하게 짰다고 생각하기에ㅠㅠ

 

개인적인 생각이지만 지난 시즌보다 난이도는 올라갔다고 생각하고 크게 어렵진 않았다. 효율성을 보겠다는 문제는 2번이라 생각한다. 생각없이 풀면 n^3이 걸리기 때문에... (단톡과 자소설닷컴을 종합해보면 "3솔+2번 효율성"이 커트라인 일 것이라 생각 중이다.)

 

시험 직전 추천 문제

 

https://programmers.co.kr/

프로그래머스

 

일단 프로그래머스에 익숙해져야 하므로 프로그래머스의 문제로 추천을 해주면 프로그래머스 코딩테스트 연습에서 Lv.2와 Lv.3를 기준으로 연습하길 권장한다.

 

난이도도 4번 문제를 고려했을 때 가장 유사하단 생각이 들었다. 또한, 라이브러리가 주어지지 않으니 Hash, stack, queue 등의 기본 자료구조 문제와 정렬, 검색 등의 알고리즘 문제들도 풀어보고 가길 권장한다.