본문 바로가기

코딩테스트 문제풀이(Python)129

백준 4948번 문제풀이 (파이썬) 4948. 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄로 이루어져 있다. 입력의 마지막에는 0이 주어진다. 출력 : 각 테스트 케.. 2022. 6. 24.
백준 1929번 문제풀이 (파이썬) 1929. 소수 구하기 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 : 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. ex) 입력 : 3 16 출력 : 3 5 7 11 13 풀이 m, n = map(int, input().split()) for i in range(m, n+1): if i == 1: continue for j in range(2, int(i** 0.5)+1 ): if i % j==0: break else: print(i) - 소수는 자신과 1 밖에 약수가 없는 수 인데, 모든 수를 돌면서 나누.. 2022. 6. 24.
백준 10250번 문제풀이 (파이썬) 10250. ACM 호텔 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리.. 2022. 6. 11.
백준 1978번 문제풀이 (파이썬) 1978. 소수 찾기 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 : 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 : 주어진 수들 중 소수의 개수를 출력한다. ex) 입력 : 4 1 3 5 7 출력 : 3 풀이 n = int(input()) numbers = map(int, input().split()) sosu = 0 for num in numbers: error = 0 if num > 1: for i in range(2, num): # 2부터 n-1까지 if num % i == 0: error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가 if error .. 2022. 6. 11.

티스토리툴바