목록줄자접기 (1)

DY N DY

실력키우기 줄자접기(C++)

1112 : 줄자접기제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 429 회 시도횟수: 1209 회 준성이는 1㎝ 간격으로 눈금이 매겨져 있는 줄자를 가지고 있다. 그 줄자에 있는 서로 다른 눈금 6개에 한 눈금에 하나씩 점이 찍혀 있는데, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다. 준성이는 먼저 빨간 점이 만나도록 줄자를 접었다. 그런 후 두 파란 점이 만나도록 줄자를 접고, 또 다시 두 노란 점이 만나도록 줄자를 접었다. 줄자는 투명하여 접더라도 점들을 잘 볼 수 있다. 어떤 색깔의 두 점이 만나도록 줄자를 접었을 때, 그 다음에 접으려는 색깔의 두 점이 이미 만나고 있으면, 그 두 점에 대해서는 줄자를 접지 않는다. 예를 들어 길이 10㎝ 인 줄자에 아래 그림과 같이 2㎝ 와..
PARK/ALGORITHM 2016. 9. 21. 13:51
이전 Prev 1 Next 다음