a,b=map(int, input().split())
if a<b :
    a,b=b,a
while b!=0:
    a=a%b
    a,b=b,a
print(a*'1')

<코드 설명>

먼저, a, b를 입력받았다.

유클리드 호제법을 이용해 a, b의 최대공약수를 구해주었다.

- b가 0이 아닐때까지 a는 a를 b로 나눈 나머지이고, a와 b의 위치를 변경

구한 최대공약수만큼 문자"1"을 출력해준다.

 

<실행 결과>

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 10814 나이순 정렬  (0) 2022.05.22
[BOJ] 1920 수 찾기  (0) 2022.05.22
[BOJ] 2751 수 정렬하기2  (0) 2022.05.15
[BOJ] 7568 덩치  (0) 2022.05.15
[BOJ] 1312 소수  (0) 2022.05.08

class 2

import sys
input=sys.stdin.readline
n=int(input())
num=[]
for i in range(n):
    num.append(int(input()))
num.sort()

for i in num:
    print(i)

<코드 설명>

정렬할 개수인 n을 입력받는다.sys.stdin.readline을 사용해 준 이유는 시간초과를 방지하기 위해서이다.n번 반복하여 num이라는 list에 input을 받아준다.모두 입력 받은 후에 num list를 sort해준다.그리고 num을 출력해주었다.

 

<실행 결과>

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 1920 수 찾기  (0) 2022.05.22
[BOJ] 1850 최대공약수  (0) 2022.05.15
[BOJ] 7568 덩치  (0) 2022.05.15
[BOJ] 1312 소수  (0) 2022.05.08
[BOJ] 2609 최대공약수와 최소공배수  (0) 2022.05.08

class 2

 

n=int(input())
arr=[]
rank=[]
for i in range(n):
    weight, height=map(int,input().split())
    arr.append([weight,height])

for i in range(n):
    cnt=0
    for j in range(n):
        if arr[i][0]<arr[j][0] and arr[i][1]<arr[j][1]:
            cnt+=1
    rank.append(cnt+1)

for i in rank:
    print(i, end=' ')

<코드 설명>

  n을 입력받고 n만큼 for문을 통해 반복하여 weight, height값을 입력받아주었다. 그리고 이를 arr에 [weight,height]형태로 append해주었다.

  이중 for문으로 weight, height값을 비교해주었다. 작을 경우, cnt(등수)를 1씩 추가해주었다. 비교가 끝나면 rank에 append 해주었다.

  그리고 rank를 출력해주었다.

 

<실행 결과>

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 1850 최대공약수  (0) 2022.05.15
[BOJ] 2751 수 정렬하기2  (0) 2022.05.15
[BOJ] 1312 소수  (0) 2022.05.08
[BOJ] 2609 최대공약수와 최소공배수  (0) 2022.05.08
[BOJ] 1181 단어 정렬  (0) 2022.05.08

 

a,b,n=map(int,input().split())
a=a%b
for i in range(n-1):
    a=(a*10)%b
print((a*10)//b)

<코드 설명>

먼저 a를 b로 나눈 나머지를 a에 저장해주었다.

그 후부터는 나눗셈하는 방법과 동일하게 나머지에 10을 곱해주고 이를 b로 나눠주었다. 이를 n-1번 반복해주었다.

마지막으로 n번째의 나눗셈의 몫을 출력해주기 위해 (a*10)//b를 출력해주었다.

 

<실행 결과>

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 2751 수 정렬하기2  (0) 2022.05.15
[BOJ] 7568 덩치  (0) 2022.05.15
[BOJ] 2609 최대공약수와 최소공배수  (0) 2022.05.08
[BOJ] 1181 단어 정렬  (0) 2022.05.08
[BoJ] 1120 문자열  (0) 2022.05.01

+ Recent posts