inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[참고] C++이 코딩테스트언어로 좋은 이유

다양한 알고리즘 문제를 풀기 위해 C++을 고집하는 것이 좋을까요?

652

박승훈
0

안녕하세요, 큰돌님. 저는 비록 취준생은 아니지만, 큰돌님의 강의를 들으며 PS에 입문한 학생 중 한 명입니다. 우선 본격적으로 질문을 시작하기 전에, 좋은 강의를 제공해 주시고, 최적의 방향을 제시해 주신 큰돌님에게 감사하다는 말을 전하고 싶습니다.

제가 큰돌님에게 궁금한 것은 제목과 동일합니다. 이 강의의 대상은 취준생이고, 목적은 코테 통과이기 때문에 큰돌님께서 C++을 사용 언어로써 추천해 주시는 것은 저 또한 매우 공감하고 있습니다. 다만, 저의 경우에는 큰돌님이 추천해 주신 문제 외에 백준에 있는 다양한 문제도 함께 풀고 있습니다. 그래서인지, 몇 안 되는 문제에서 C++을 사용하는 것에 대해 현타를 느낄 때가 있습니다. 예를 들면, [3724 - 표] 같은 문제가 그런 문제들 중 하나에 해당합니다. 해당 문제의 경우 일부 테스트 케이스가 long long의 범위를 넘어가는 경우가 존재합니다. 따라서 C++으로는 위와 같은 문제들을 해결하는 것이 매우 어렵습니다. 저는 이와 같은 상황에 현타를 느끼며, "오직 C++로 알고리듬 문제를 푸는 것이 맞을까?"를 마음속으로 되새기곤 합니다.

물론 취준 및 코테에서 좋은 성적을 얻기 위해서는 C++ 만으로도 충분하다고 생각합니다. 애초에 제가 위에서 언급한 일부 문제는 코테에서 문제로 제시하기에는 부적절하다고 생각합니다. 하지만, 저처럼 큰돌님의 강의를 취준 및 코테 통과 목적이 아니라 PS에 입문하기 위해 듣는 사람이라면, C++ 외에 Python 같은 다른 언어들도 숙지하고 있는 것도 충분히 고려할만한가요?

긴 글 읽어주셔서 감사합니다! 사실 글에 작성한 내용의 길이에 비해 제가 묻고자 하는 것은 굉장히 단순한데, 좀 더 정확하게 의사전달을 하기 위해 글이 길어진 것 같습니다! 다시 한번 감사드립니다 ㅎㅎ

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 승훈님 ㅎㅎ

 

 

예를 들면, [3724 - 표] 같은 문제가 그런 문제들 중 하나에 해당합니다. 해당 문제의 경우 일부 테스트 케이스가 long long의 범위를 넘어가는 경우가 존재합니다.

>> 큰수연산은 코테에서 잘 나오지 않습니다.

다만 나와도 C++의 string으로 풀 수 있습니다.

ex) https://www.acmicpc.net/problem/15353 의 해답.

#include<bits/stdc++.h>
using namespace std;   
string string_add(string a, string b) {
    int sum = 0;
	string ret; 
    while(a.size() || b.size() || sum){
        if(a.size()) {
            sum += a.back() - '0';
            a.pop_back(); 
        }
        if(b.size()) {
            sum += b.back() - '0';
            b.pop_back(); 
        }
        ret += (sum % 10) + '0'; 
        sum /= 10; 
    } 
	reverse(ret.begin(), ret.end());
	return ret;
} 
string a, b; 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);   
    cin >> a >> b;  
    cout << string_add(a, b) << '\n'; 
    return 0; 
}

물론 코드수도 길고 그렇지만... 이런 빈도수가 극히 적어서 괜찮습니다. 

 

PS에 입문하기 위해 듣는 사람이라면, C++ 외에 Python 같은 다른 언어들도 숙지하고 있는 것도 충분히 고려할만한가요?

>> 굳이 PS를 위해 다른 언어를 배우실 필요는 없습니다. C++만으로도 충분합니다.



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


방산 SW 개발자가 되기 위한 조언을 부탁드립니다!

0

52

0

고민이있습니다...!

0

85

3

FPS 서버 충돌 질문드립니다.

0

96

1

백준 서비스 종료

0

269

1

재귀함수 코드를 작성하는 단계가 어렵습니다.

0

220

0

계속 공부해도 되는지 모르겠습니다

0

432

3

진로가 큰 걱정입니다...

0

293

1

강의에 나오는 알고리즘이 코테에 많이 나오는건가요?

0

350

0

구현 유형 추천문제

0

318

1

c++코드 구현 후 리슨서버의 Lobby에서 닉네임이 안바뀔 경우

0

283

0

[질문] 삼성 SW 역량테스트 D-5, 효과적인 학습 커리큘럼 추천 부탁드립니다

0

369

1

독하게 시작하는 C 프로그래밍 완강 후, 자료구조·알고리즘 학습 방향과 언어 선택에 대한 고민

0

355

0