[SSAFYcial] 취업을 위한 코딩 테스트, 언어가 중요할까?

안녕하세요 😀

안드로이드 앱 개발을 공부하고 있는 한상엽입니다.

취업을 위한 코딩 테스트를 준비할 때

언어에 대한 고민을 하는 글을 종종 보았는데요.

C, C++, Java, Kotlin, Python 으로 문제를 풀어본

제 경험에 기반한 견해에 대해 말씀드리고자 합니다!

1️⃣ 정말 특정 언어가 코딩 테스트에서 유리한가?

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 (저자 : 나동빈)

통계자료를 살펴보면 많은 사람들이 C++, 파이썬 언어가 유리하다고 생각한다는 것을 알 수 있는데요.

실제로 위 언어는 코딩 테스트에서 장점이 많습니다.

파이썬의 최대 장점은 사용하기 쉽고 간결하다는 겁니다.

public class Main {
   public static void main(String args[]) {
     System.out.println("Hello World");
   }
}

단적인 예로 자바는 단순한 출력문을 작성할 때에도 위와 같은 코드를 작성해야 합니다.

하지만 파이썬의 경우

print("Hello World")

위 한 줄이면 동일한 기능의 코드를 작성할 수 있습니다.

같은 기능의 코드를 굳이 어렵게 작성할 이유가 없고,

코딩 테스트의 경우 시간의 제약이 있기 때문에 파이썬의 쉽다는 장점은 유리한 면이 있습니다.

C++의 최대 장점은 효율성입니다.

https://www.acmicpc.net/problem/1260

1260번: DFS와 BFS

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사

www.acmicpc.net

예시로 위 문제를 거의 동일한 로직으로 작성해보았는데요.

C++가 Kotlin(Java) 에 비해 명확히 빠르다는 것을 알 수 있습니다.

▶ C++ 전체 코드

// 1260 DFS와 BFS
#include<iostream>
#include<queue>
using namespace std;

int n; // 정점의 개수
int m; // 간선의 개수
int v; // 탐색을 시작할 정점의 번호

int adj[1001][1001]; // 인접행렬
int visit[1001]; // 방문여부

void dfs(int x) {
	cout << x << " ";
	visit[x] = 1;
	for (int i = 1; i <= n; i++) {
		if (visit[i] == 1 || adj[x][i] == 0) {
			continue;
		}
		dfs(i);
	}
}


void bfs(int x) {
    queue<int> q;           
    q.push(x);
    visit[x] = 0;            
    while (!q.empty()) {
        x = q.front();
        cout << q.front() << ' ';
        q.pop();
        for (int i = 1; i <= n; i++) {
            if (visit[i] == 0 || adj[x][i] == 0)
                continue;
            q.push(i);
            visit[i] = 0;
        }
    }
}


int main() {
	int x, y;

	cin >> n >> m >> v;

	for (int i = 0; i < m; i++) {
		cin >> x >> y;
		adj[x][y] = adj[y][x] = 1;
	}
	dfs(v);
	cout << endl;
	bfs(v);

	return 0;
}

▶ Kotlin 전체 코드

// [백준] 1260. DFS와 BFS (Kotlin)
import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.*

var n = 0 // 정점의 개수
var m = 0 // 간선의 개수
var v = 0 // 탐색을 시작할 정점의 번호

lateinit var adj : Array<Array<Int>> // 인접 행렬
lateinit var visit : Array<Int> // 방문 여부

fun main() = with(BufferedReader(InputStreamReader(System.`in`))){
    // 정점, 간선, 번호
    val st = readLine().split(" ").map { it.toInt() }
    n = st[0]
    m = st[1]
    v = st[2]

    adj = Array(n + 1) { Array (n + 1) { 0 } }
    visit = Array(n + 1) { 0 }

    // 입력
    for(i in 0 until m){
        val (x,y) = readLine().split(" ").map { it.toInt() }
        adj[x][y] = 1
        adj[y][x] = 1
    }

    dfs(v)
    println()
    bfs(v)
}

fun dfs(x: Int){
    print("$x ")
    visit[x] = 1

    for(i in 1 .. n){
        if(visit[i] == 1 || adj[x][i] == 0){
            continue
        }
        dfs(i);
    }
}

fun bfs(x: Int){
    val q: Queue<Int> = LinkedList()
    q.offer(x)
    visit[x] = 0

    while (q.isNotEmpty()){
        val cur = q.poll()
        print("$cur ")

        // DFS에서 방문처리를 1로 했으므로 여기선 0으로
        for(i in 1 .. n){
            if(visit[i] == 0 || adj[cur][i] == 0){
                continue
            }
            q.offer(i)
            visit[i] = 0
        }
    }
}

그로 인해 문제에서 특정 언어보다 시간제한을 적게 주는 경우도 있으나,

대부분의 경우에는 다른 언어보다 효율성면에서 크게 유리합니다.

그렇다면 위 언어를 모른다 해서, 취업 코딩 테스트를 위해 다른 언어를 공부해야 할까요?