본문 바로가기
728x90

Algorithm/Python52

백준 1978번 소수 찾기 1. 문제 설명 문제링크 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 :주어진 수들 중 소수의 개수를 출력한다. 2. 코드 import sys input = sys.stdin.readline # 1000 이하의 자연수 이다. p = 10 ** 3 # 0, 1 은 소수가 아니므로 리스트 형태에서 False 표시 해준다. # 이후 2 ~ 1000 까지 모든 숫자들은 True 표시 해둔다. # 이때 p - 1 를 한 이유는 앞서 0, 1 의 길이 즉 2만큼 소수가 아님을 표시 해줬기 때문이다. # 그래서 p - 1 의 길이 만큼만 True .. 2023. 1. 5.
백준 1934번 최소공배수 1. 문제 설명 문제링크 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 출력 :첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 2. 코드 # 라이브러리 버전 import sys from math import g.. 2023. 1. 5.
백준 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

티스토리툴바