본문 바로가기
728x90

Algorithm68

백준 2609번 최대공약수 와 최소공배수 1. 문제 설명 문제링크 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 :첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 2. 코드 # 라이브러리 버전 import sys from math import gcd input = sys.stdin.readline a, b = map(int, input().split()) G = gcd(a, b) # 파이썬 에서 제공 하는 최대공약수에 관한 라이브러리 활용 L = (a * b) // G # 최소 공배수는 양 수의 곱의 최대 공약수로 나.. 2023. 1. 5.
백준 18405: 경쟁적 전염 1. 문제 설명 문제 링크 입력 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어짐 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어짐 : 존재하는 바이러스의 번호가 공백을 기준으로 주어짐, 단, 해당 위치에 바이러스가 존재하지 않는 경우 0이 주어짐 ( 모든 바이러스의 번호는 K이하의 자연수) N+2번째 줄에는 S, X, Y가 공백을 기준으로 구분되어 주어짐 출력 : S초 뒤에 (X,Y)에 존재하는 바이러스의 종류를 출력, 만약 S초 뒤에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출력 import sys from collections import deque input = sys.stdin.readline # 4방향 탐색 dx = [0, 0, 1, -1] dy = [1, -1, 0, .. 2023. 1. 3.
728x90

티스토리툴바