본문 바로가기
반응형

Algorithm/백준247

[Python] 백준 1934번 - 최소공배수 (최소공배수, 최대공약수, 유클리드호제법) https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T.. 2022. 8. 11.
[Python] 백준 1789번 - 수들의 합 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 딱 보자마자 1부터 시작하는 등차수열을 하여 마지막 값을 비교하여 되겠구나라고 생각했다. 우선 등차수열 공식은 HTML 삽입 미리보기할 수 없는 소스 처음에는 (오답 코드) s = int(input()) a = 1 while True: result = (a*(a+1))/2 if result >= s: print(a-1) break a += 1 위와 같이 작성했다. 하지만 돌려본 후 틀렸습니다. 를 확인하고 다시 보니 s = 3 일 때 무작정 a-1을 해서 1이 나온 것이다. 3 =.. 2022. 8. 10.
[Python] 백준 11653번 - 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 처음에는 굉장히 단순하게 풀었다. 나누는 값을 2부터 시작해서 나눠지지 않으면 +1을 해가면서 소인수분해를 찾았다. n = int(input()) a = 2 if n != 1: while True: if n % a == 0: print(a) n = n // a elif.. 2022. 8. 10.
[백준] 2525번 오븐 시계 / 2530번 인공지능 시계 https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 문제 KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다. 인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다. 그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 .. 2022. 8. 8.
반응형

티스토리툴바