본문 바로가기

반응형

백준문제풀이

[백준][Silver III] 분수 합 - 1735번 파이썬 문제풀이 문제 링크성능 요약메모리: 33240 KB, 시간: 32 ms분류유클리드 호제법, 수학, 정수론 문제 설명분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자.두 분수의 합 또한 분수로 표현할 수 있다. 두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오. 기약분수란 더 이상 약분되지 않는 분수를 의미한다.입력첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다.출력첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력한다.  예제 입력 1 복사2 73 5예제 출력 1 복사31 35 import sy.. 더보기
[백준][Bronze I] 팰린드롬수 - 1259번 파이썬 문제풀이 문제 링크성능 요약메모리: 31120 KB, 시간: 32 ms분류구현, 문자열 문제 설명어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다.수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자.입력입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 .. 더보기
[백준][Bronze II] 소수 찾기 - 1978번 파이썬 문제 풀이 문제 링크성능 요약메모리: 31120 KB, 시간: 36 ms분류소수 판정, 정수론, 수학제출 일자2024년 9월 14일 21:15:24문제 설명주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 복사41 3 5 7예제 출력 1 복사3 import sysinput = sys.stdin.readlineN = int(input().strip())a = list(map(int,input().strip().split(' ')))x = 0count = 0for i in a: if i == 1: .. 더보기
파이썬: 백준 문제 풀이 10817번 세 수 a,b,c = map(int,input().split())if a>b: temp = a el = belse: temp = b el = a if c>temp: print(temp)else: if c>el: print(c) else: print(el) 더보기
파이썬:백준 문제풀이 10039번,평균 점수 temp = 0for i in range(0,5): a = int(input()) if a > 40: temp += a else: temp += 40print(int(temp/5)) 더보기
파이썬:백준문제풀이 10103번,주사위 게임 x = int(input())a = 100b = 100for i in range(0,x): aa,bb = map(int,input().split()) if aa>bb: b-=aa elif aa 더보기
파이썬:백준 문제 풀이 10886번, 0 = not cute / 1 = cute c = int(input())a = 0b = 0for i in range(0,c): q = int(input()) if q == 0: a+=1 else: b+=1if a>b: print("Junhee is not cute!")else: print("Junhee is cute!") 더보기
파이썬: 백준 문제풀이 3009번,네 번째 점 x1,y1 = map(int,input().split())x2,y2 = map(int,input().split())x3,y3 = map(int,input().split())tempx = 0tempy = 0if x1==x2: tempx = x3elif x1==x3: tempx = x2elif x2==x3: tempx = x1 if y1==y2: tempy = y3elif y1==y3: tempy = y2elif y2==y3: tempy = y1 print(tempx, tempy) 더보기

반응형