본문 바로가기
728x90
반응형

정수론2

[BOJ] 백준 10610번 Python 백준 10610번 Pythonhttps://www.acmicpc.net/problem/10610 문제어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다.미르코는 30이란 수를 존경하기 때문에,그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어 한다.미르코를 도와 그가 만들고 싶어 하는 수를 계산하는 프로그램을 작성하라.  입력N을 입력받는다. N는 최대 105 개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다.  출력미르코가 만들고 싶어 하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 풀이import sysinput = sys.stdin.readlinedef check(num): if sum(map(int, n.. 2025. 2. 5.
[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.
728x90
반응형

티스토리툴바