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] 백준 15975번 Python 백준 15975번 Pythonhttps://www.acmicpc.net/problem/15975 문제직선 위에 직선 위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 ℓp를 그린다.특별히 점 p에 대해서 수평선 상에 같은 색깔의 다른 점이 없다면 |ℓp| = 0이다.여기서 |ℓp|는 화살표 ℓp의 길이를 나타낸.. 2025. 1. 18. 이전 1 다음 728x90 반응형