다양한 알고리즘 문제를 풀기 위해 C++을 고집하는 것이 좋을까요?
652
안녕하세요, 큰돌님. 저는 비록 취준생은 아니지만, 큰돌님의 강의를 들으며 PS에 입문한 학생 중 한 명입니다. 우선 본격적으로 질문을 시작하기 전에, 좋은 강의를 제공해 주시고, 최적의 방향을 제시해 주신 큰돌님에게 감사하다는 말을 전하고 싶습니다.
제가 큰돌님에게 궁금한 것은 제목과 동일합니다. 이 강의의 대상은 취준생이고, 목적은 코테 통과이기 때문에 큰돌님께서 C++을 사용 언어로써 추천해 주시는 것은 저 또한 매우 공감하고 있습니다. 다만, 저의 경우에는 큰돌님이 추천해 주신 문제 외에 백준에 있는 다양한 문제도 함께 풀고 있습니다. 그래서인지, 몇 안 되는 문제에서 C++을 사용하는 것에 대해 현타를 느낄 때가 있습니다. 예를 들면, [3724 - 표] 같은 문제가 그런 문제들 중 하나에 해당합니다. 해당 문제의 경우 일부 테스트 케이스가 long long의 범위를 넘어가는 경우가 존재합니다. 따라서 C++으로는 위와 같은 문제들을 해결하는 것이 매우 어렵습니다. 저는 이와 같은 상황에 현타를 느끼며, "오직 C++로 알고리듬 문제를 푸는 것이 맞을까?"를 마음속으로 되새기곤 합니다.
물론 취준 및 코테에서 좋은 성적을 얻기 위해서는 C++ 만으로도 충분하다고 생각합니다. 애초에 제가 위에서 언급한 일부 문제는 코테에서 문제로 제시하기에는 부적절하다고 생각합니다. 하지만, 저처럼 큰돌님의 강의를 취준 및 코테 통과 목적이 아니라 PS에 입문하기 위해 듣는 사람이라면, C++ 외에 Python 같은 다른 언어들도 숙지하고 있는 것도 충분히 고려할만한가요?
긴 글 읽어주셔서 감사합니다! 사실 글에 작성한 내용의 길이에 비해 제가 묻고자 하는 것은 굉장히 단순한데, 좀 더 정확하게 의사전달을 하기 위해 글이 길어진 것 같습니다! 다시 한번 감사드립니다 ㅎㅎ
답변 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





