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

박승훈

작성일 24.01.13 15:58 조회수 327

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

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

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

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

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

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

강의실 바로가기

큰돌

2024.01.15

안녕하세요 승훈님 ㅎㅎ

예를 들면, [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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

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

박승훈

답글

비슷한 유형의 고민있어요