[백준] 9417번 최대 GCD (C++) - substr(), find()를 활용해서 특정 문자 기준으로 자르기, Euclidean algorithm

문제

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

9417번: 최대 GCD

코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int gcd(int a, int b){
  while(b!=0){
    int c=a%b;
    a=b;
    b=c;
  }
  return a;
}

int main(){
  int n;
  string s;
  cin >> n;
  cin.ignore();
  while(n--){
    int result = 0;
    vector<int> v;
    getline(cin, s);
    string a;
    int cur_pos=0;
    int pos=s.find(' ', cur_pos);
    while(pos!=string::npos){
      a=s.substr(cur_pos,pos-cur_pos);
      v.push_back(stoi(a));
      pos=s.find(' ', cur_pos);
      cur_pos=pos+1;
    }
    for(int i=0; i<v.size()-1; i++){
      for(int j=i+1; j<v.size(); j++){
        if(gcd(v[i],v[j])>result) result=gcd(v[i],v[j]);
      }
    }
    cout << result << '\n';
  }
  return 0;
}

정리

공백을 기준으로 구분하는 것을 구현하는 것이 까다로웠다. substr()과 find()를 활용해 구현하는 방법을 기억하고 있어야겠다.

int pos=s.find(' ', cur_pos);
while(pos!=string::npos){
  a=s.substr(cur_pos,pos-cur_pos);
  v.push_back(stoi(a));
  pos=s.find(' ', cur_pos);
  cur_pos=pos+1;
}

참조

https://codechacha.com/ko/cpp-substring/