
[백준][Python] 3649번 로봇 프로젝트 - 코팩
·
백준/투 포인터
https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net 풀이 주어진 레고들 중 두 개의 길이 합이 구멍 크기와 같을 수 있는지 확인하는 문제이기에 투포인터 알고리즘을 적용했다. 코드 # 3649번 로봇 프로젝트 import sys while 1: try: x = int(input()) x *= 10000000 # 단위가 센티미터이기에 나노미터로 통일. r = int(input()) lego = [int(sys.stdin.rea..