[BOJ] 백준 12971번 Python
백준 12971번 Pythonhttps://www.acmicpc.net/problem/12971 문제준서는 얼마 전 나머지연산에 대해 배웠다.양의 정수 N을 다른 양의 정수 M으로 나눈 나머지는 항상 0이상 M-1이하의 정수가 된다는 사실이 신기한 준서는 혼자만의 숫자놀이를 고안했다.먼저 준서는 양의 정수 X1, X2, X3 3개를 임의로 고른다.그 후 3개의 양의 정수 P1, P2, P3을 고르는데, P1 > X1, P2 > X2, P3 > X3을 만족하도록 고른다.준서가 알고 싶은 것은 아래의 조건을 만족하는 가장 작은 양의 정수 N이다.N을 P1로 나눈 나머지가 X1, P2로 나눈 나머지가 X2, P3로 나눈 나머지가 X3준서가 선택한 P1, P2, P3, X1, X2, X3가 주어졌을 때, 가장 ..
2025. 1. 14.
[BOJ] 백준 1912번 Python
백준 1912번 Pythonhttps://www.acmicpc.net/problem/1912 문제n개의 정수로 이루어진 임의의 수열이 주어진다.우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다.단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자.여기서 정답은 12+21인 33이 정답이 된다. 입력첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다.수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력첫째 줄에 답을 출력한다. 풀이import sysinput = sys.stdin.re..
2025. 1. 10.
[BOJ] 백준 2577번 Python
백준 2577번 Pythonhttps://www.acmicpc.net/problem/2577 문제세 개의 자연수 A, B, C가 주어질 때A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고,계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 입력첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다.A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. 출력첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다.마찬가지로 ..
2025. 1. 9.
