2023년 7차 Softeer 정기 역량 진단 취득 후기 (자동차 테스트 / 순서대로 방문하기)

8월 11일에 소프티어 역량 진단 시험에 응시했다. 이번이 두 번째 응시였는데, 지난 6차 시험보다 난이도가 쉬워진 것 같았다. 1시간 정도 여유시간이 생겨 제출 전에 시간복잡도를 생각해 보거나 엣지 케이스 넣어보며 체크하고 제출할 수 있었다.

 

일단 Softeer 정기 역량 진단 HSAT(Hyundai SW Aptitude Test)는 현대차그룹의 SW 플랫폼인 Softeer에서 주최하는 시험으로, 이 시험에서 인증서를 취득하면 "현대자동차, 기아, 현대모비스, 현대오토에버, 현대차증권, 현대엔지비" 기업의 SW 분야 지원 시 코딩테스트 면제 혜택을 받을 수 있다. 

💡 지원시 유의사항
    - 현대자동차 : 우대사항이 명시된 공고에 자격증을 입력한 경우에 한하여 면제 가능
    - 현대모비스 : 지원자 이력서 작성 시 Softeer 인증서 취득번호 기입 필요

 

HSAT 1차 시험은 지원자가 300명도 안 됐는데 이번 7차 시험은 1900명이 넘는 사람들이 지원한 걸 보면 현대차그룹의 코딩테스트 면제 혜택이 꽤나 매력적인 것 같다.

 

 

Softeer HSAT 정보

🔹참가 자격: Softeer 회원 누구나 (Talent pool에 기초정보, 학력 정보를 입력해야 함)
🔹일정: 1년에 2-3번 정도 열리는 것 같고, 시험일 기준 2-3주 전 부터 온라인 통해 접수받음
🔹결과발표: 시험일 약 2주 후
🔹언어: C, C++, Java, Python, Javascript 중 자유롭게 선택
     (테스트 지원언어 : C11, C++17, Java 11, Python 3.6, Node.js 12.18.3 → 7차 기준)
🔹출제 문항: 2문항
🔹자격 부여: 2문항 모두 맞춘 인원에게 Lv.3 인증서 발급
🔹인증서 유효 기간: 발급일로부터 2년
🔹시험 환경: 모바일 카메라 & 웹 캠 & 화면공유

오프라인 인증평가도 존재하는 것 같다 (Lv.4)

🗓️ 1차 ~ 7차 시험 일정
  1차: 2021년 6월 26일 (토)
  2차: 2021년 8월 28일 (토)
  3차: 2021년 12월 21일 (화)
  4차: 2022년 9월 6일 (화)
  5차: 2022년 12월 6일 (화)
  6차: 2023년 3월 7일 (화)
  7차: 2023년 8월 11일 (금)

 

 

---

소프티어는 참 친절하게 기출문제가 시험 결과날에 홈페이지에 공개되고 해설 영상까지 업로드해준다. 홈페이지에 문제 설명이 너무 잘 나와 있기 때문에 여기엔 내 풀이와 코드만 기록하겠다. 

 

#1. 자동차 테스트

Softeer

Softeer

 

n대의 자동차 연비 값이 주어졌을 때 q개의 쿼리에 대해 특정 쿼리(연비 값) m을 가운데 값(중앙 값)으로 하는 3개의 연비 조합이 몇 개 존재하는지 구하는 문제이다. 아래 그림과 같이 7, 4, 3, 2, 6, 1의 연비 값이 주어졌을 때 2가 중앙 값 될 수 있는 경우의 수는 4가지이다. 

2가 중앙값이 되는 경우들

 

우선, 특정 값이 중앙 값이 되는 경우의 수를 판단하려면 연비를 정렬해야 한다. 나는 오름차순으로 정렬해서 가장 먼저 쿼리의 m값이 연비 배열에 있는지 없는지 판단했다. 애초에 쿼리 값 m이 연비 배열에 없다면 중앙값이 될 가능성조차 없기 때문에 경우의 수가 0이다.

 

연비 배열에서 m 값을 찾았다면, 해당 값을 기준으로 작은 값의 개수 * 큰 값의 개수가 경우의 수가 된다. 이를 배열의 인덱스와 연관지어 생각해 보면 찾은 값 m의 인덱스가 작은 값의 개수가 되고(인덱스가 0부터 시작해서), 연비 개수에서 m의 인덱스를 뺀 값이 큰 값의 개수가 된다.

 

 

하지만, 문제의 조건을 잘 살펴보면 최대 5만 개의 연비가 입력으로 들어올 수 있으며, 최대 20만 개의 쿼리를 처리해야 한다. 따라서 선형 탐색으로 이 문제를 해결할 경우 50,000 * 200,000 = 10,000,000,000 (100억) 번의 연산으로 시간초과가 발생할 수 있다. 

 

나는 이와 같은 이유로 선형 탐색이 아닌 이분 탐색으로 중앙값을 탐색하는 알고리즘을 사용했다. 이분 탐색은 탐색에 O(logN)의 연산이 필요하므로, 최대 약 15.6의 시간밖에 걸리지 않는다. 선형 탐색은 O(N)으로 50,000의 시간이 걸렸던 것과 비교하면 굉장히 시간을 단축시킬 수 있다. 결론적으로 이분 탐색을 사용하면 20만 개의 쿼리를 처리해도 약 300만 번의 연산으로 해결할 수 있다. 

 

이분 탐색을 직접 구현해 사용해도 되지만, 코딩테스트와 같이 시간 제한이 있는 경우 Java의 Arrays 클래스에서 제공하는binarySearch() 메서드를 사용하는 편이다. 탐색하려는 값이 배열에 있는 경우 해당 인덱스를 반환해 주며, 배열에 없을 시  (-(insertion point) - 1) 값을 반환한다. 여기서 insertion point는 탐색하려는 값보다 큰 최초의 위치로 찾는 값을 배열에 끼워 넣는다고 생각했을 때 바로 뒤에 위치하는 값의 인덱스를 말한다. 하지만 이 문제에서는 값이 존재하냐 아니냐가 중요하기 때문에 음수가 반환되면 없는 것으로 생각하면 된다.
📒java API 참고

import java.util.*;
import java.io.*;


public class Main
{
    public static void main(String args[]) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        String[] NQ = br.readLine().split(" ");
        int N = Integer.parseInt(NQ[0]);
        int Q = Integer.parseInt(NQ[1]);

        // 연비
        int[] arr = new int[N];      

        // 연비 입력 및 정렬 (오름차순)
        String[] line = br.readLine().split(" ");
        for(int i = 0 ; i < N ; i++){
            arr[i] = Integer.parseInt(line[i]);
        }
        Arrays.sort(arr);

        
        // 이분 탐색으로 중앙값 존재 여부 파악   
        for(int i = 0 ; i < Q ; i++){

            // 중앙값
            int m = Integer.parseInt(br.readLine());    
            int idx = Arrays.binarySearch(arr, m);      

            if(idx >= 0){   // 중앙값 존재
                sb.append(idx * ((N-1) - idx)).append("\n");
            }else{          // 중앙값 존재 X
                sb.append(0).append("\n");
            }

        }

        System.out.println(sb);
        
    }
}

 

 

#2. 순서대로 방문하기

Softeer

Softeer

 

두 번째 문제는 백트래킹을 활용해 가지 수를 수하는 문제였다. 여기서 거쳐야 하는 지점이 순서대로 주어지기 때문에 재귀를 통해 백트래킹을 할 때 지나는 순서를 고려해야 한다. 따라서 문제에서 아래 그림의 왼쪽처럼 주어진 격자를 오른쪽처럼 임의로 변경해 주었다. 벽은 음수값으로 표현하고 0은 그대로 빈 공간을 표현, 양수는 지나야 하는 순서를 적어주었다. 이 격자를 기반으로 재귀를 통해 백트래킹을 하다 지금 지나야 하는 지점이 아니면 방문하지 않도록 조건을 잘 걸어줬다.

0: 빈 공간 / -1: 벽 / 양수: 지나야 하는 지점의 순서

 

import java.util.*;
import java.io.*;


public class Main
{
    static int N, M, total;
    static int[] dr = {-1,1,0,0};   // 상하좌우
    static int[] dc = {0,0,-1,1};   // 상하좌우
    static int[][] arr;
    static boolean[][] visited;
    public static void main(String args[]) throws IOException
    {
        BufferedReader br =  new BufferedReader(new InputStreamReader(System.in));
        String[] NM = br.readLine().split(" ");
        N = Integer.parseInt(NM[0]);
        M = Integer.parseInt(NM[1]);

        arr = new int[N][N];           // 격자
        visited = new boolean[N][N];    // 방문 배열

        // 격자 입력
        // 0: 빈칸, -1: 벽
        for(int i = 0 ; i < N ; i++){
            String[] line = br.readLine().split(" ");
            for(int j = 0 ; j < N ; j++){
                arr[i][j] = Integer.parseInt(line[j]);

                // 벽은 -1로 변환
                if(arr[i][j] == 1) {
                    arr[i][j] = -1;
                }
            }
        }

        int startR = 0, startC = 0;
        for(int i = 1 ; i <= M ; i++){
            String[] RC = br.readLine().split(" ");
            int R = Integer.parseInt(RC[0]) - 1;
            int C = Integer.parseInt(RC[1]) - 1;

            // 몇 번째로 방문해야지
            arr[R][C] = i;

            // 출발점 저장
            if(i == 1){
                startR = R;
                startC = C;
            }
        }

        visited[startR][startC] = true;
        dfs(startR, startC, 2);
        System.out.println(total);
    }


    // 백트래킹
    static void dfs(int row, int col, int next){

        if(next  == M+1){
            total++;
            return;
        }

        for(int dir = 0 ; dir < 4 ; dir++){
            int nr = row + dr[dir];
            int nc = col + dc[dir];
            
            if(inRange(nr, nc) && arr[nr][nc] != -1 && !visited[nr][nc]){
                if(arr[nr][nc] > 0 && arr[nr][nc] != next) continue;

                visited[nr][nc] = true;
                if(arr[nr][nc] == next){
                    dfs(nr, nc, next + 1);
                }else{
                    dfs(nr, nc, next);
                }
                visited[nr][nc] = false;
            }
        }
    }


    // 범위 확인
    static boolean inRange(int r, int c){
        if(r >= 0 && r < N && c >= 0 && c < N) return true;
        return false;
    }
}

 

 

---

인증 확인

시험 2주 뒤 8월 25일에 결과가 발표됐는데, 시험 신청한 페이지에 평가 이력 탭에서 확인할 수 있다. 여기서 인증서를 다운로드할 수 있는데, 아래와 같은 인증서가 발급된다. 

 

 

인증서를 취득하면 마이페이지에 위의 그림과 같은 배지가 표시되는데, 굉장히 하찮고 귀엽..