16937 두 스티커
최대 100개의 스티커 중 2개를 선택해서 겹치지 않고, 벗어나지 않게 붙이는 것이다. 이를 최적의 환경에서 하는 방법은 서로 크로스되어있는 코너에서 스티커를 만들면서 조건을 따져준다. 사각형이므로 사각형의 각 코너에서 겹치는지만 검사하면 시간을 줄일 수 있다 문제: https://www.acmicpc.net/problem/16937 깃허브주소: https://github.com/surinoel/boj/blob/master/16937.cpp 시간을 줄이는 코드
2019. 9. 30. 15:29