[ICT인턴십] ict internship 코딩테스트 후기

 

지원서 넣고 서류마감 며칠 뒤, 이메일로 코테 링크가 날아왔다.

처음에 헤멨는데 그냥 이메일 내용 중에 Start Test 버튼 누르면 바로 응시할 수 있는거였다!

그것도 모르고...해커랭크 회원가입 할 뻔.ㅎㅎ

 

스타트..~

그리고 생각보다..어려웠다

총 5문제, 응시 시간은 6시간인데 난 3시간 정도만 했다.

 

일단 5문제 다 건드려보긴 했는데, 테스트 케이스가 엄청 많고 방대해서

모든 테스트케이스를 통과하지 못한 문제도 있음.

뭐 어쨌든 이 글 보러오신 분들은 문제가 궁금해서 오셨을테니!

몇문제 보여드려야죠 😎

 

참고로 문제가 모두 영어고, 문제 복사를 못해서.. 번역기에 넣고 돌리지도 못한다.

폰으로 사진찍어서 파파고 이미지번역하는 방법이 있긴 함

 

그리고 백준처럼 입출력 모두 구현하는 게 아니라, 프로그래머스 문제랑 비슷하게 함수만 구현하면 되고

저는 항상 그랬듯이 c++ 14 로 풀었습니다~

---

1번 문제

anagrams

 

문자열, 벡터를 사용해서 푸는 애나그램 문제이다.

처음에는 주석처럼 find로 하나하나 비교했는데 계속 테스트케이스 통과 못하는게 있어서 갈아엎어야하나 고민했다

한참 뒤에 정렬해서 한번에 비교하면 되는걸 떠올려서.. 푸는데에 오래 걸림 흑흑

 

 

나의 풀이

int getGroupedAnagrams(vector<string> words) {
    int size = words.size();
    for(int i=0; i<words.size(); ++i){
        string tmp = words[i];
        for(int j=i+1; j<words.size(); ++j){
            string tmp2 = words[j];
            int cnt = 0;
            if(tmp.length()==tmp2.length()){ // 길이가 같은 경우 비교 시작
                //cout << i << " "<< j << " 길이일치\\n";
                sort(tmp.begin(), tmp.end());
                sort(tmp2.begin(), tmp2.end());
                if(tmp == tmp2){
                    size--;
                    words.erase(words.begin()+j);
                    j--;
                }
                // for(int k=0; k<tmp.length(); ++k){
                //     if(tmp2.find(tmp[k]) != string::npos){
                //         cnt++;
                //     }
                //     else break;
                // }
                // if(cnt == tmp.length()) {
                //     size--;
                //     words.erase(words.begin() + j);
                //     j--;
                // }
            }
        }
    }
    return size;
}

 

---

2번 문제

matrix

 

전형적인 DP 문제였다. (Dynamic programming)

예전에 다이내믹 프로그래밍 유형 익힌다고 백준에서 그 유형만 몰아서 푼 적이 있는데,

그거 덕분에 쉽게 풀었다!

dp는 원래 max 구하는게 많던데 이 문제는 min을 구하는 점에 유의! 

 

 

나의 풀이

int maxEnergy(vector<vector<int>> mat) {
    for(int i=mat.size()-1; i>0; --i){
        for(int j=0; j<mat[0].size(); ++j){
            if(j==0) mat[i-1][j] += min({mat[i][j], mat[i][j + 1]});
            else if(j==mat[0].size()-1) mat[i-1][j] += min({mat[i][j], mat[i][j - 1]});
            else mat[i-1][j] += min({mat[i][j], mat[i][j + 1],mat[i][j - 1]});
        }
    }
    for(int i=0; i<4; ++i){
        for(int j=0; j<4; ++j){
            cout << mat[i][j] << " ";
        }
        cout << "\\n";
    }
    int a = *min_element(mat[0].begin(), mat[0].end());
    return 100-a;
}

 

---

 

쨌든 대략 이런 문제들이 나온다는 느낌으로 봐주세요

모든 개발자 지망생들 화이팅!

💪