Algorithm/goorm

goorm 유클리드 호제법, Substring, 특정 구간의 합

마띠(쥔장) 2020. 8. 27. 12:59

유클리드 호제법

#include <iostream>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m; 
	if(m > n){ 
		int tmp;
		tmp = n; 
		n = m;
		m = tmp;
	} 
	int r;
	while(1){
		r = n % m;
		if(r==0)
			break;
		n = m;
		m = r;
	}
	cout << m;
	return 0;
}

 

Substring

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
s = input()
a, b = input().split()
a = int(a)
b = int(b)
print(s[a-1:a+b-1])

 

특정 구간의 합

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
n = int(input())
l = list(map(int,input().split()))
a, b = map(int,input().split())
sum = 0
for i in range(a-1, b):
	sum += l[i]
print(sum)
728x90