본문 바로가기
반응형

코딩

[백준][Bronze I] 수 정렬하기 3 - 10989번 파이썬 문제풀이 문제 링크성능 요약메모리: 31120 KB, 시간: 8240 ms분류정렬 문제 설명N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사105231423517예제 출력 1 복사1122334557  #import sys#input = sys.stdin.readline#N = int(input().strip())#list = []#for i in range(N):# list.append(int(input())) .. 더보기
[백준][Bronze I] 약수 - 1037번 파이썬 문제풀이 문제 링크성능 요약메모리: 31120 KB, 시간: 32 ms분류수학, 정수론 문제 설명양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오.입력첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다.출력첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다.예제 입력 1 복사24 2예제 출력 1 복사8예제 입력 2 복사12예제 출력 2 복사4예제 입력 3 복사63 4 2 12 6 8예제 출력 3 복사24예제.. 더보기
[백준][Silver V] 수 정렬하기 2 - 2751번 파이썬 문제풀이 문제 링크성능 요약메모리: 84788 KB, 시간: 1292 ms분류정렬 문제 설명N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 복사554321예제 출력 1 복사12345 import sysinput = sys.stdin.readlineN = int(input().strip())list = []for i in range(N): list.append(int(input().strip.. 더보기
[백준][실버4]카드2 - 2164번 파이썬 문제풀이 문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다.N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로그램을 .. 더보기
[백준][Silver III] 통계학 - 2108번 파이썬 문제풀이 문제 링크성능 요약메모리: 60012 KB, 시간: 392 ms분류구현, 수학, 정렬 문제 설명수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값최빈값 : N개의 수들 중 가장 많이 나타나는 값범위 : N개의 수들 중 최댓값과 최솟값의 차이N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4.. 더보기
[백준][Silver III] 소수 구하기 - 1929번 파이썬 문제풀이 문제 링크성능 요약메모리: 40916 KB, 시간: 244 ms분류수학, 정수론, 소수 판정, 에라토스테네스의 체 문제 설명M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.예제 입력 1 복사3 16예제 출력 1 복사3571113import sysimport mathinput = sys.stdin.readM, N = map(int, input().split())# 소수를 저장할 배열을 True로 초기화is_prime = [True] * (N + 1)is_prime[0] = is_p.. 더보기
[백준][Silver III] 분수 합 - 1735번 파이썬 문제풀이 문제 링크성능 요약메모리: 33240 KB, 시간: 32 ms분류유클리드 호제법, 수학, 정수론 문제 설명분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자.두 분수의 합 또한 분수로 표현할 수 있다. 두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오. 기약분수란 더 이상 약분되지 않는 분수를 의미한다.입력첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.출력첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력한다.  예제 입력 1 복사2 73 5예제 출력 1 복사31 35 import sy.. 더보기
[백준][Silver IV] 숫자 카드 2 - 10816번 파이썬 문제풀이 문제 링크성능 요약메모리: 115616 KB, 시간: 644 ms분류이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 정렬 문제 설명숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해.. 더보기
반응형

티스토리툴바