| [ QuizWit ] in KIDS 글 쓴 이(By): constell (호이호이~!) 날 짜 (Date): 1998년03월04일(수) 03시34분11초 ROK 제 목(Title): [문제] 고리 자르기 2 앞에 분 문제를 보니까 전에 봤던 문제가 생각나는군요.. 아시는 분도 있을 거예요. 임의의 n개의 고리를 엮어서 갖고 다니려고 합니다. 고리를 (최소한 하나 이상) 끊지 않으면 단 한개의 고리도 빠져나가지 못하고 전체가 묶여 있게 말이죠. 그런데 그거야 쉬운 일이지만.. (줄줄이 연결하면..) 필요할 때 고리 하나만 톡 끊으면 모든 고리가 제각각 분리되게 하고 싶습니다. 끊어진 고리는 불구(?)가 되겠지만.. 뭐 이것도 쉽죠.. master 고리 (?) 하나에 나머지를 각각 연결하면 되니까. 그런데, 아무 고리나 하나 잡아서 톡 끊어도 모든 고리가 제각각 분리되게 하려면 어떻게 엮어 놓으면 될까요? 이거 답을 텍스트에서 그리려면 좀 짜증날텐데.. 또 모르죠.. 텍스트에서도 쌈빡하게 그려진 답을 내 주실지 :) |