본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #5086: 배수와 약수

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

 

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net

[정답]

 

1. while문을 돌면서 a,b를 input()으로 받는다. 빈칸을 기준으로 split()해주고 map()을 통해 a,b를 int로 형변환해준다.

2. 만약 a와 b가 모두 0일때, while문을 빠져나가 프로그램을 종료한다.

3. 만약 a<b이고 b%a==0이면 즉 "첫 번째 숫자가 두 번째 숫자의 약수이다."에 해당하면 "factor"를 출력한다.

4. 만약 a>b이고 a%b==0이면 즉 "첫 번째 숫자가 두 번째 숫자의 배수이다."에 해당하면 "multiple"을 출력한다.

5. 3,4번에 모두 해당하지 않으면 즉 "첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다."에 해당하면 "neither"을 출력한다.