반응형
문제
https://www.acmicpc.net/problem/5086
5086번: 배수와 약수
각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.
www.acmicpc.net
풀이
첫번째 숫자를 두번째 숫자로 나눈 나머지가 0 이라면 첫번째 숫자가 두번째 숫자의 배수입니다.
두번째 숫자를 첫번째 숫자로 나눈 나머지가 0 이라면 첫번째 숫자가 두번째 숫자의 약수입니다.
둘다 아니라면, 약수와 배수가 모두 아닙니다.
단순히 조건문을 사용해서 풀이할 수 있습니다.
소스코드
후기
단순히 조건문 사용과, 배수와 약수의 성질에 대해 안다면 쉽게 풀 수 있는 문제입니다.
문제에도 힌트가 있어서 문제를 잘 읽으면 풀 수 있는 문제인 것 같습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 9506 약수들의 합 (Swift) (0) | 2023.03.06 |
|---|---|
| [BOJ] 백준 2501 약수 구하기 (Swift) (1) | 2023.03.03 |
| [BOJ] 백준 10798 세로읽기 (Swift) (2) | 2023.03.03 |
| [BOJ] 백준 25206 너의 평점은 (Swift) (0) | 2023.03.03 |
| [BOJ] 백준 10988 팰린드롬인지 확인하기 (Swift) (0) | 2023.03.03 |
