728x90
유클리드 호제법
#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
'Algorithm > goorm' 카테고리의 다른 글
goorm 여름의 대삼각형, 배열 합치기 (0) | 2020.08.30 |
---|---|
goorm 의좋은 형제, Factorial(계승), 홀수의 합 (0) | 2020.08.28 |
goorm 완전수, 부분문자열, 대소문자 바꾸어 출력하기 (0) | 2020.08.26 |
goorm 뱀이 지나간 자리, 피보나치 수열, 소수의 개수 구하기 (0) | 2020.08.25 |
goorm 문자열 뒤집기, 세로 순서 사각형, 숫자출력 (0) | 2020.08.24 |