Python 65

파이썬(python) 2754번 학점계산

문제링크https://www.acmicpc.net/problem/2754 2754번: 학점계산어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0www.acmicpc.net단순 if문을 활용하여 쉽게 풀 수 있습니다.n = input()if n == 'A+': print(4.3)elif n == 'A0': print(4.0)elif n == 'A-': print(3.7)elif n == 'B+': print(3.3)elif n == 'B0': p..

알고리즘 2022.01.27

파이썬(python) 2476번 주사위 게임

문제링크https://www.acmicpc.net/problem/2476 2476번: 주사위 게임첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.nethttps://kjws0712.tistory.com/32?category=1012467 파이썬(python) 2480번 주사위 세개문제링크 https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원kjws0712.tistory.com위 링크 문제와 유사하며 참고하여..

알고리즘 2022.01.27

파이썬(python) 10156번 과자

문제링크https://www.acmicpc.net/problem/10156 10156번: 과자첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이www.acmicpc.net간단한 if문으로 해결 가능하다.import sysk,n,m = map(int, sys.stdin.readline().split())if k*n >= m: print(k*n-m)else: print(0)

알고리즘 2022.01.27

파이썬(python) 4101번 크냐

문제링크https://www.acmicpc.net/problem/4101 4101번: 크냐?입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 두 정수가 주어진다. 두 수는 백만보다 작거나 같은 양의 정수이다. 입력의 마지막 줄에는 0이www.acmicpc.net테스트 케이스 수를 직접 지정하지 않아서 무한루프를 통해 0이 입력되면 break되게 코드를 구현하였다.단순 크기 비교로 크게 어려움이 없었지만 무한루프가 떠오르지 않았으면 접근하기 어려웠을 것이다.import sys while True: a, b = map(int, sys.stdin.readline().split()) if a == 0 and b == 0: break ..

알고리즘 2022.01.27

파이썬(python) 2480번 주사위 세개

문제링크https://www.acmicpc.net/problem/2480 2480번: 주사위 세개1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개www.acmicpc.net문제 접근을 먼저 리스트를 만든 후, 정렬을 통해 주사위 값을 순서대로 나열하였다.집합 함수와 같이 사용하면서함수의 길이가 1이면 모두 똑같은 값, 길이가 2이면 2개가 똑같은 값, 길이가 3이면 모두 다른 값이라는 뜻import sysa = list(map(int, sys.stdin.readline().split()))a.sort()s = set(a)if len(s) == 1..

알고리즘 2022.01.27

파이썬(python) 1934번 최소공배수

문제링크https://www.acmicpc.net/problem/1934 1934번: 최소공배수두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있www.acmicpc.netimport syst = int(sys.stdin.readline())for i in range(t): a,b = map(int, sys.stdin.readline().split()) A,B = a,b while a!=0: b = b%a a,b = b,a gcd = b lcm = A*B//b print(lcm)먼저 최대..

알고리즘 2022.01.25

파이썬(python) 2609번 최대공약수와 최소공배수

문제링크https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.www.acmicpc.net24, 18의 최대공약수는 6, 최소공배수는 72이다.최대공약수를 구하는 공식은 24와 18의 약수 중 공약수 값 중 가장 큰 값이다.최소공배수는 최대공약수를 구한 후, 24와 18를 최대공약수(6)으로 나눈 후 나온 몫 값 2개를 곱하면 6X4X3=72이다.import sysn1, n2 = map(int, sys.stdin.readline().split())n_min = min(n1, n2)n_list = []for i in range(1, n_min+1): ..

알고리즘 2022.01.25

1이 될 때까지

주어진 n, k수에서1. n에서 1을 뺀다.2. n을 k로 나눈다.두 과정 중 하나를 반복적으로 수행하려 한다. 2번째 과정은 n이 k로 나누어 떨어질 경우에만 가능하다.최소 횟수값을 출력하기 위해서는 2번, 나눗셈을 많이 사용해야 한다. 책에 나와있는 코드 대신, 스스로 코드를 짜본 결과 import sysn,k = map(int, sys.stdin.readline().split())# 시행 횟수cnt = 0 while n != 1: if n%k == 0: n = n//k else: n = n-1 cnt += 1print(cnt)n이 1이 아닐동안 반복문을 작성하였고, cnt = 0으로 두어 한 번 실행할 때마다 1씩 증가

알고리즘 2022.01.24

숫자 카드 게임

1. 숫자가 쓰인 카드 N*M 형태로 놓는다. 행*열2. 행 선택, 그 카드들 중 가장 숫자가 낮은 카드를 뽑는다.3. 뽑은 카드 중 가장 높은 숫자를 뽑는다. (예시)7 4 3 63 2 4 6첫 행은 3, 두번째 행은 2, 3과 2중 큰 값은 3으로 정답은 3이다. import sysn, m = map(int, sys.stdin.readline().split())result = 0for i in range(n): # 행의 카드 값 data = list(map(int, sys.stdin.readline().split())) # 최소값 min_ = min(data) # 뽑은 카드 값중 큰 값 추출 result = max(result, min_)print(result)

알고리즘 2022.01.24

파이썬(python) 10039번 평균 점수

문제링크https://www.acmicpc.net/problem/10039 10039번: 평균 점수입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점www.acmicpc.net 점수를 리스트로 만들고 점수 합계를 누적하면서 문제를 풀었다. import sysa = int(sys.stdin.readline())b = int(sys.stdin.readline())c = int(sys.stdin.readline())d = int(sys.stdin.readline())e = int(sys.stdin.readline())score_list = [a,b,c,d,e]..

알고리즘 2021.12.24