-
[boj - 3649] 로봇 프로젝트백준알고리즘 2020. 3. 31. 14:47
https://www.acmicpc.net/problem/3649
3649번: 로봇 프로젝트
문제 상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다. 구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길이의 합은 구멍의 너비와 정확하게 일치해야 한다. 정확하게 일치하지 않으면, 프로젝트 시연을 할 때 로봇은 부수어질 것이고 상근이와 선영이는 F를 받게 된다. 구멍은 항상 두 조각으로 막아야 한다. 지난밤, 상근이와 선영이는 물리 실험실에 들어가서 레고 조각의 크기를
www.acmicpc.net
정렬 -> 이분탐색 통해 짝 찾기
'백준알고리즘' 카테고리의 다른 글
[BOJ - 3020] 개똥벌레 (0) 2020.04.01 [BOJ - 1477] 휴게소세우기 (0) 2020.03.31 [BOJ - 12886] 돌 그룹 (0) 2020.02.27 [BOJ - 16933] 벽 부수고 이동하기3 (0) 2020.02.27 [BOJ - 16946] 벽 부수고 이동하기 4 (0) 2020.02.27