[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.
