본문 바로가기
728x90
반응형

프로그래밍133

[파이썬] 백준 1929번 소수 구하기 문제 풀이 문제 설명 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 문제 링크 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 입출력 예시 프로그램 코드 import math def is_prime(a): #소수 구하는 함수 if a == 1: return 0 for i in range(2, int(math.sqrt(a)) + 1): #2부터 그 숫자의 제곱근까지 검사 if a % i == 0: return 0 return 1 M, N = map(int, input().s.. 2024. 2. 5.
[파이썬] 제곱근 루트 구하기 ** math sqrt() 파이썬을 이용한 특정 숫자의 제곱근을 구하는 방법에 대해서 알아보도록 하겠습니다. 제곱 연산자 ** 파이썬에서는 제곱을 구할 수 있는 연산자인 ** 연산자를 제공합니다. 특정 숫자의 제곱을 구하고 싶다면 a = 10 print(a ** 2) #실행 결과 : 100 숫자 ** 2 를 이용하면 특정 숫자의 제곱수를 구할 수 있습니다. 이를 이용하면 특정 숫자의 제곱근도 구할 수 있습니다. a = 100 print(a ** 0.5) #실행 결과 : 10.0 숫자 ** 0.5 를 이용하면 특정 숫자의 제곱근을 구할 수 있습니다. math 라이브러리 sqrt() 함수 이용 파이썬에서는 수학 연산을 위한 math 라이브러리를 제공합니다. 이를 이용하면 특정 숫자의 제곱근을 구할 수 있습니다. import math .. 2024. 2. 5.
[파이썬] 백준 1920번 문제 풀이 수찾기 (이분 탐색, 이진 탐색) 문제 설명 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 문제 링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 입출력 예시 프로그램 코드 N = int(input()) #N 입력 num = input().split() #N개 숫자 입력 li = [] #입력 받은 숫자 리스트에 저장 for i in num:.. 2024. 2. 5.
[파이썬] 백준 1874번 문제 풀이 스택 수열 문제 설명 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 문제 링크 https://www.acmicpc.ne.. 2024. 2. 5.
[파이썬] 백준 1676번 문제 풀이 팩토리얼 0의 개수 문제 설명 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 문제 링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 입력 예시 출력 예시 프로그램 코드 N = int(input()) #입력 받기 fac = 1 for i in range(2, N + 1):#팩토리얼 구하기 fac *= i str_fac = str(fac)#팩토리얼을 문자열로 바꾸기 cnt = 0 for i in range(len(str_fac)):#뒤에서부터 0 개수 세기 if str_fac[-1 - i] != '.. 2024. 2. 4.
파이썬 리스트 최대 최소 값 찾기 min max 함수 python list min max 파이썬 리스트 최대값 찾기 max() max() 함수를 이용하면 리스트 안에 있는 최대값을 찾을 수 있습니다. li = [1,2,3,4,5] m = max(li) print(m) #실행결과 : 5 알파벳 사전순으로 가장 뒤에 오는 단어도 찾을 수 있습니다. li = ['apple','banana','candy','drive','eco'] m = max(li) print(m) #출력 : eco 파이썬 리스트 최소값 찾기 min() min() 함수를 이용하면 리스트 안에 있는 최소값을 찾을 수 있습니다. li = [1,2,3,4,5] m = min(li) print(m) #실행결과 : 1 알파벳 사전순으로 가장 앞에 오는 단어도 찾을 수 있습니다. li = ['apple','banana','candy','d.. 2024. 2. 4.
728x90
반응형

티스토리툴바