본문 바로가기
반응형

Python Bronze7

[Python Bronze I 1546] 평균 https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 시간 제한 메모리 제한 2초 128MB 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방.. 2023. 9. 1.
[Python Bronze I 2609] 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 시간 제한 메모리 제한 1초 128MB 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 알고리즘 분류 수학 정수론 유클리드 호제법 📖 Code num1, num2 = map(int, i.. 2023. 9. 1.
[Python Bronze I 11050] 이항 계수 1 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 시간 제한 메모리 제한 1초 256MB 문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 N,K 를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤N ≤ 10, 0 ≤ K≤ N ) 출력 N,K 의 이항계수를 출력한다. 알고리즘 분류 수학 구현 조합론 📖 Code N, K = map(int, input().split()) def fac(num): if num>1: return num * fac(num-1) else: return 1 print(.. 2023. 4. 6.
[Python Bronze II 2798] 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 시간 제한 메모리 제한 1초 128MB 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에.. 2023. 3. 26.
[Python Bronze II 2231] 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 숫자 N을 입력받습니다. 이때 N에 대한 가장 작은 생성자를 구하는 문제입니다. 예를 들어서 숫자 256을 입력받았을 때 256의 가장 작은 생성자는 245입니다. ( 245 + 2 + 4 + 5 = 256 ) 이런 식으로 입력받은 해당 숫자 보다 작은 수중에서 가장 작은 생성자를 구하는 문제입니다. [ 2 ~ 5 ] 생성자의 최솟값을 정해주기 위한 if 문입니다. 생.. 2023. 3. 23.
[Python Bronze I 1259] 팰린드롬수 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 단어를 뒤에서 읽어도 똑같다면 그 단어는 팰린드롬 이라고 합니다. radar, sees 등 팰린드롬수는 (121, 12321) 과같이 앞뒤가 같은 수를 말합니다. 10 같은 경우도 앞에 의미 없는 0을 넣으면 팰린드롬수가 될 수 있지만 이문제에선 제외합니다. while 문으로 0이 될 때까지 입력받고. 입력 받은 수를 인덱스 슬라이싱을 이용해서 입력받은 수와 같은지 검사하고 같다면 yes 다르면 no를 출력하면 .. 2023. 3. 23.
[Python Bronze III 1085] 직사각형에서 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net x, y 값이 주어지고 0, 0 부터 w, h까지의 직사각형의 값이 주어집니다. 이때 x, y 가 이 직사각형을 탈출하는 거리의 최솟값을 구하면 됩니다. 이문제는 간단하게 x , y , w-x , h-y 중 가장 작은 값을 찾아내면 됩니다. 이유는 차이가 큰 값은 그 위치에서 고정하고 한쪽 위치로만 이동하면 되기 때문에 차이가 작은 값 중 0 또는 w, h 에서 가장 가까운 곳.. 2023. 3. 22.
반응형

티스토리툴바