liquidbird's blog

지구가 멸망한다면

거대 운석 충돌 같은 걸로 지구가 멸망한다면

자고 있을 때면 가장 좋겠고

아니면 평소 안 먹던 맛있는 걸 먹고 있을 때였으면 좋겠다.

 

최소한 화장실에 있을 때만 아니면 된다.

생의 마지막 몇 초를 싸면서 날아가고 싶지는 않으니까.

뭔가를 만들고 유지하는 데 가장 중요한 두 가지

별로 오래 산 건 아니지만 (아닌가? 아니라면 슬픈 일이다.) 느낀 것들을 잠깐 정리해 본다.

단순한 생명유지장치가 아닌 인간으로서의 정체성을 느끼고 안심하기 위해 사람이란 항상 뭔가를 새로 만들고, 만들었으면 유지하고 더 발전시키고 향상시키고 거기서 다른 것을 파생시켜서 또 만들어 내는 일을 평생 하게 된다.  (그 중 중요한 것 대부분은 실제로는 다른 동물들도 다 하는 거라서 내가 인간인가와는 별 상관없긴 하지만 여튼)

소설을 쓰고, 그림을 그리고, 음악을 만들고, 기획서와 보고서와 시말서를 쓰고, 친구를 만들고, 애인을 사귀고, 가정을 꾸리고 아이를 낳고 키우고 또 애인을 사귀기도 하고, 대화를 하고 욕도 하고, 건물을 짓고 폭파시키고, 사람을 살려 내기도 하고 죽이기도 하고.

 

 

1. 만들기

뭔가를 만들기 위해 필요한 것은 창의성이다. 그런데 이 창의성은 하늘에서 떨어지는가? 아니다.

 

차야 넘친다.

 

기존의 것 몇 십, 몇 백, 몇 천 개가 들어와서 서로 녹아들면서 쌓이다가 어느 선을 넘어서 넘쳐나는 것들이 새로운 것이다.

그래서 집어넣는 정보의 양도 중요하고 다양성도 중요하다. 편식하면 결과물의 독창성이 떨어지고, 그렇다고 너무 다양하게 섭취하기만 하고 양이 너무 적으면 애초에 나오는 것도 없다.

한 가지 종류의 구성원으로만 이루어진 조직이 취약하다는 것은 익히 알려진 사실이고, 대부분의 동물이 자기 혼자 아이를 낳지 않고 암수의 유전자를 힘들게 섞는 것도 다양성을 위해서이다.

반면 소수정예의 별동부대들이 있긴 하지만 역시 거의 같은 규격으로 이루어진 정규군의 규모가 제일 중요하다. 절대적인 양은 어떤 경우든 중요하다.

 

내가 제어할 수 있는 것은 두 가지이다.

 - 무엇을 얼마나 채울지

 - 얼마나 쌓이면 넘치게 할지

책 한 권 읽고 비슷한 글 하나 쓰는 것도 문제겠지만 스스로에게 너무 엄격해서 기준선을 높게 잡아 버리면 넘쳐나는 게 없다.

 

결국 창의적인 인재를 키운다는 것은 이런 것이다.

 - 다양한 경험과 지식을 접할 수 있는 환경을 제공해 준다.

 - 그러면 저마다의 개성에 적합한 분야를 중심으로 창의력이 발달한다. 물론 모두가 스티브 잡스가 되는 것은 아니다. 그러면 세상 망한다.

우리는 우리 스스로에게, 그리고 다음 세대에게 무엇을 얼마나 제공하고 있는가?

 

 

2. 유지하기

만들었으면 유지도 하고 개선도 해야 한다. 그리고 뭔가를 만들어야겠다는 동기와 열정 자체도 유지해야 한다. 그냥 열심히 하면 되는가? 아니다.

 

쓰면 닳는다.

 

뭐든지 쓰면 닳는다. 재능도, 열정도, 사랑도, 그리고 그 모든 것이. 세상에 영구 기관은 없다. 그래서 그냥 열심히만 하면 지쳐 떨어진다.

공부할 때의 집중력은 몇 십 분이면 다 없어진다.

같은 업무를 질리지 않고 계속 할 수 있는 힘은 몇 년이면 없어진다.

사랑은 어떤가? 영원한 사랑도 있겠지만 결혼하고 애들 키우면서 바람을 피우는 사람도 많다. 사랑도 닳아서 없어진다.

 

하지만 모두가 몇 십 분만 공부하거나 몇 년만에 회사를 그만두거나 애인을 몇 개월 단위로 바꾸거나 하지 않는다.

왜? 닳아서 없어지는 분량을 대체할 만큼 새로운 것을 만들어 내고 그것을 다시 원동력으로 하기 때문에.

처음 시작할 때의 열정을 태워서 이만큼은 성공의 기쁨으로, 또 이만큼은 새로운 단계나 미지의 분야로 도전하는 설레임으로 끊임없이 바꿔 나간다.

그래서 닳아서 없어지는 것 자체는 아무 문제가 없다. 게다가 열심히 할 수록 당연히 닳는 것도 당연히 빠르다. 운동도 열심히 하면 관절이 닳는다. 그러니 너무 무리하면 안 된다.

 

문제는 단지 없어지기만 하고 새로운 것으로 전환되지 않는 경우 무너지거나 잘못된 결과를 야기하게 된다는 데 있다.

 - 더 이상 일에서 아무 보람을 느낄 수가 없다. 이렇게 일해서 나에게 남는 건 무엇인가 하는 생각만 든다

 - 내가 이 사람을 왜 좋아했을까. 더 이상 아무런 감정도 느껴지지 않는다.

닳아 없어지기만 하면 이렇게 된다.

결국 내 존재가치에 대한 확신의 모든 모서리가 닳아 없어지면 삶의 의미를 상실하게 된다.

 

그냥 소모되어 없어지지 않기 위해서는 스스로에게 동기 부여가 필요하다. 대상이 일이든 사람이든, 보다 깊게 넓게 새롭게 접근하고 싶은 열망, 관계있는 다른 일이나 사람으로의 관심의 확장.

하나의 생각으로부터 많은 가지가 뻗어나가고 그것이 반복되듯이, 하나를 태워서 그 이상을 새로 만들어내는 능력은 언제나 살아 있어야 한다.

끝이 없는 다리를 달려서 건너고 있는데 다리는 뒤에서부터 계속 무너져 내리고 있으니 그보다 더 빨리 뛰어야 한다.

 

열정으로 버틸 수 있는 단계를 지나려면 재미가 필요하다. 재미로 하다 보면 또 열정이 생기고, 그렇게 힘들게 불태우다가 또 다른 것에도 재미가 생기고, 이것이 반복되어야 한다.

김정운 교수의 '나는 아내와의 결혼을 후회한다' 책에서 이야기하는 것도 이것이다. 삶의 목적 상실로 빠지지 않기 위해서는 재미라는 원동력이 필요하고, 어떻게 생활에서 그것을 얻을 것인가에 대한 이야기.

그런데 그게 실제로는 참 힘들다. 소모되기만 하는 것 같다는 생각에 한 번 빠지면 벗어나기 힘들다. 힘들수록 자신만의 안식처가 필요한데 그것도 쉽지가 않다.

우리나라가 괜히 OECD 국가들 중 자살율 1위이겠는가.

 

 

 

만드는 것과 유지하는 것은 별개가 아니라 서로 반복되어 돌아가는 것이어서 결국 하나이다.

 

그런데 막상 나는 어느 것 하나 제대로 하지 못하고 있는 것 같다.

열심히 재미있게 살자고 힘을 내 보자.

 

댓글 달기 가능합니다.

typepad 로그인 안 해도 댓글 달기 가능합니다.

무조건 로그인해야 댓글 달 수 있는 줄 알았는데, 누구든 댓글 달 수 있도록 설정할 수 있다는 걸 얼마 전에 발견했네요.

하실 말씀이 있으시면 댓글을 적어 주세요~.

민음사의 새 책, 니콜 크라우스의 '그레이트 하우스'

소설들을 할인된 가격에 사보자고 가입한 민음 북클럽.

세계문학전집도 할인된 가격으로 살 수 있고, 북클럽 회원 대상 할인판매도 매달 하기 때문에 혜택이 쏠쏠하다.

(몰랐으면 안 샀을 책들을 자꾸 소개해줘서 사게 되는 게 문제라면 문제랄까. ㅎㅎ)

 

그런데 얼마 전 민음사에서 예고도 없이 택배가 왔길래 뭘까 하고 봤더니, 북클럽 회원 100명에게 신간 '그레이트 하우스'의 가제본판을 깜짝 선물로 보내 준 것이었다! 이런 반가울 데가 있나.

책 좋아하는 사람들에게 그냥 책도 아니고 아직 출판되지 않은 테스트버젼을 보내주다니 정말 기분좋아지는 선물이었다.

 

니콜 크라우스는 74년생으로 스텐포드와 옥스퍼드 출신의 천재 작가라고 한다. (비교되니 괜히 슬퍼지네.) 이 작가의 책은 이번이 처음이니 작가에 대해서는 더이상의 설명 생략.

 

책의 대략적인 내용에 대해서는 YES24 를 보면 자세히 나와 있다.

책상 하나에 얽힌 여러 시대의 여러 사람들의 이야기.

이 책상은 그냥 책상이 아니라 소유자의 (아니면 책상에 지배받는 자의?) 영혼의 큰 부분을 잠식하는 거대한 미지의 덩어리와 같이 묘사된다.

( 소설인데도 영화처럼 트레일러가 있다. 여기서도 비슷한 이미지로 그리고 있다. )

 

몇 개의 이야기가 따로 펼쳐지면서 약간씩의 접점을 갖고 진행되는데, 마치 영화 '매그놀리아' 를 보는 느낌이었다.

어리둥절한 상태로 읽다 보면 하나씩 인물들간의 연결점이 생긴다는 점에서, 그리고 약간의 반전도 가끔 등장한다는 면에서 미스테리의 성격이 있다고 할 수 있는데, 그렇다고 이야기가 하나로 정리되면서 완결되지는 않는다. 나의 인생은 나의 인생, 너의 불행은 너의 불행, 그의 삶은 그의 삶. 하나의 책상 주변으로 시간을 넘나들며 펼쳐지는 여러 삶들.

 

모든 에피소드에 두 가지 상반된 타입의 인물들이 등장하는 것이 재미있다.

내면으로 침잠하고, 타인과 외부세계에 대해 무심하며, 무언가 결여된 듯한, 하지만 어떤 성격의 다른 사람들을 끌어들이는 사람.

그리고 반대로 타인에게서 무언가를 갈구하는 사람.

첫번째 타입의 사람이 화자가 되기도 하고, 두번째가 화자가 되기도 하면서 자신과 상대방의 문제가 무엇인지, 갈등이 어떻게 진행되어서 어떤 결말을 가져왔는지를 이야기한다.

갈등이 어떻게 '해결'되는지는 별로 기대하지 않는 것이 좋다. 이 책은 시트콤이 아니다. 어떻게 흘러가는지가 중요하다.

 

양자역학적 불확실성에 가까운, '확실한 것, 항상 그러한 것은 없다' 가 전체를 관통하는 명제라고 느껴진다. (그거 말고도 주제는 많겠지만)

이와 관련된 인상깊은 구절들 :

 

"가끔 그런 순간들이 있잖아요. 갑자기 모든 게 분명해지고, 생활을, 특히 다른 사람들과 함께 지내는 생활을 계속하는 데 필요한 다양한 환상을 지키기 위해 잊어버리거나 일부러 무시하기로 했던 어떤 다른 차원, 그 차원을 가리고 있던 벽 너머가 보이는 그런 순간이요."

 

"삶이 지금까지처럼만 계속된다면, 자기 전 벽 앞에 세워 둔 의자가 다음 날 아침에도 그대로 그 자리에 있기만 하다면, 우리가 나란히 누워 자는 동안 의자에 무슨 일이 생겨도 괜찮다고, 그 의자가 같은 의자든 아니면 천 개의 다른 의자든 상관없고, 긴 밤사이에 잠깐 사라져도 상관없었다. 다음 날 아침 내가 거기에 앉아 매일 아침 하듯이 신발을 신는 동안, 나의 몸을 받쳐 주기만 하면 된다고 생각했다. 내가 모든 것을 다 알아야 할 필요는 없었다. 나는 그저 우리가 함께 지내는 삶이 언제나처럼 계속될 거라는 것만 알면 되었다."

 

 

마지막까지 재미있는 이야기이고, 니콜 클라우스라는 좋은 작가를 알게 되었고 그의 다른 책도 읽어야겠다는 생각이 들었으니 좋은 책인 건 분명한 것 같고.

끝까지 읽으면 살면서 자주 부딪힐 한 가지 문제에 대한 명쾌한 해결책('없으면 만들면 된다') 도 얻을 수 있다. 이거 굉장히 중요한 거지!

 

좋은 책을 보내 주신 민음사에 감사드리고, 또 이런 기회가 종종 있었으면 좋겠다.

 

메일로 글 올리기 테스트

잘 올라가는가?
Does it work well?
 
사진도?
 
 
두 줄 띄운 것도?
 
 

moon mist

Moon_mist

 

나도 너도.
모든 것은 안개 속에.

canyon at dawn

동이 터 오고 햇살은 계곡을 비춘다.

Canyon_at_dawn

4분 16초.

우리는 다음 세대에 무엇을 남길 것인가

개인적인 관점을 벗어나서 보면 우리의 가치는 결국 우리 다음 세대에 무엇을 남기는가로 결정된다.

그런데 무엇을 남기기는 커녕 다음 세대 다다음 세대의 것을 당겨서 쓰고 있다.

언제까지 가능할지는 모르겠지만 지금이라도 되돌려주기를 시작해야 하지 않을까?

2010.5월 구글 코드잼 예선문제 A번 풀이

작년 9월인가 구글 코드잼 문제 하나 풀이를 여기다 올린 적이 있는데

http://liquidbird.vox.com/library/post/google-code-jam-문제-하나-풀어봅시다.html

아무도 안 보는 거 같은데 뭐하러 쓰고 있는지는 모르겠지만

올해는 일단 참가도 했고(참가만 했음) 문제도 하나 풀었으니 풀이를 올려 본다.

작년 문제 해설은 자세히 썼었는데 요즘은 시간이 없으니 간략하게 간다.

일단 문제 원본은 여기에 있다.

http://code.google.com/codejam/contest/dashboard?c=433101#s=p0

코드잼 문제는 항상 시나락 까먹는 내용이 들어가는데 이번 문제는 별로 그런 거 없이 간단하다.

우선 기본 조건들을 정리해 보면 이렇다.

Snapper라는 장치가 있다. 한쪽은 전원(콘센트)에 꼽고, 다른 쪽엔 콘센트 구멍이 달려 있어서 전기를 쓰는 기계를 여기에 연결할 수 있다.

즉 이 문제의 Snapper = 일반적으로 사용하는 멀티탭과 완전히 같다. 앞으로는 그냥 멀티탭이라 칭한다.

멀티탭은 ON/OFF가 가능하다. on이면 자기가 가진 콘센트 구멍으로 전기를 공급하고, off면 차단한다. 일반적인 멀티탭의 스위치와 동일한 역할인데, 단지 스위치를 손으로 조작하는 방식이 아니라, 손가락 튕기는 소리가 날 때마다 on/off가 바뀌는 방식의 스위치가 달려 있다. (박수치면 소리 나오는 인형 그런 식이다.)

멀티탭의 on/off를 손으로 직접 조작하는 것이 아니라 손가락 튕기는 소리로 조작하는 것이기 때문에, 손가락을 튕겨서 멀티탭을 끄거나 켜고 싶으면 그 순간 그 멀티탭에는 전기가 공급된 상태여야 한다. ( 소리 듣고 on/off 스위치를 조작시켜 주는 회로가 동작하려면 일단 전기가 필요하니까 )

약간 상식과 다르게 동작하므로 조심해야 할 부분이 있는데, 멀티탭의 on/off 상태를 바꾸기 위해 손가락을 딱 튕긴 바로 그 순간에 특정 멀티탭에 전기가 공급되고 있었다면 그 멀티탭의 on/off 전환 동작이 이루어진다.

- 이게 무슨 말인가 하면

- 첫번째 멀티탭에 두번째 멀티탭이 꼽혀 있는 상태에서 전기가 두번째 멀티탭까지 통하고 있을 경우. (첫번째 멀티탭은 on이라서 두번째 멀티탭으로 전기를 보내주고 있음. 두번째 멀티탭의 on/off상태는 여기서는 상관없음)

- 손가락을 튕겨서 첫번째 멀티탭을 off로 바꾸면 두번째 멀티탭까지 전기가 공급되지 않으니 두번째 멀티탭은 손가락 튕기는 소리를 듣고 작동하는 데 필요한 전기가 없어서 on/off 전환이 이루어지지 않을 거라고 생각할 수 있는데

- 그렇지 않고, 각각의 멀티탭은 손가락 튕기는 소리가 나는 그 한 순간에 전기가 공급되고 있다면 그 전기를 이용해서 각각 on/off 전환이 일어난다는 이야기이다.

- 즉 각 멀티탭은 일단 전원을 공급받았다면 다음번 딱 한번의 on/off 전환에 필요한 한번의 전기를 콘덴서 같은 데다 저장해 둔다는 식으로 생각하면 대충 맞다.

바로 위 항목을 다시 정리해 보면, 손가락을 딱 튕기면 다음 두 가지 상태(phase)가 순서대로 발생한다.

1) on/off 전환 단계 : 각 멀티탭에 전기가 공급된 상태라면 on/off상태가 바뀜. 전기가 공급되지 않는 상태라면 on/off 상태 변경 없음.

2) 전기를 받아서 보내는 단계 : 앞 1)에서 결정된 각 멀티탭의 on/off 상태에 따라, 벽의 콘센트에서 처음 공급된 전기가 멀티탭들을 타고 흘러서, 가장 처음 off상태인 멀티탭 바로 직전까지 전기가 통하게 됨.

멀티탭의 특성은 이 정도이고, 문제는 이거다.

- N개의 멀티탭이 연쇄적으로 연결되어 있다.

- 첫번째 멀티탭은 벽의 콘센트에 꼽혀 있어서 항상 전기를 공급받고 있다.

- 마지막(N번째) 멀티탭에는 전구가 꼽혀 있다. 전구에는 스위치가 없고 전기가 들어오면 바로 불이 들어온다.

- 모든 멀티탭의 on/off 스위치는 처음에는 동일하게 off로 되어 있다.

- 이제 손가락을 K번 튕겨서 멀티탭의 on/off상태들을 변경시킨다.

- K번 손가락 튕긴 후, 전구에 불이 들어와 있을까 꺼져 있을까?

간단히, N=2이고 K=3인 경우에 대해 생각해 보자. 즉 멀티탭이 두 개 연결되어 있고 전구는 두번째 멀티탭에 달려 있고, 손가락은 세 번 튕긴다. 초기에는 모든 멀티탭이 off 상태이다.

0) 초기상태

1) 손가락을 한번 튕겼을 때 :

  - on/off 전환 단계 : (첫번째 멀티탭은 벽 콘센트에 바로 꼽혀 있으므로 전원을 항상 공급받고 있으므로 손가락 튕기는 소리에 언제나 반응하여 on/off전환이 가능함.) off->on 상태가 됨. 두번째 멀티탭은 손가락을 튕긴 시점에는 전기가 공급되지 않았으므로 상태변화 없음.

  - 전기 흘러가는 단계 : 첫번째 멀티탭이 on이고 두번째 멀티탭은 off이므로 전기는 두번째 멀티탭 직전까지 공급되는 상태가 됨.

 - 정리하면 : 스위치는 첫번째멀티탭:on, 두번째멀티탭:off. 전기는 첫번째멀티탭까지만 흐름.

2) 손가락을 또 튕겼을 때 :

 - on/off 전환 단계 : 첫번째 멀티탭은 off 상태가 됨. 두번째 멀티탭은 손가락 튕기는 시점에는 전기가 공급되고 있었으므로 off->on으로 상태가 바뀜. 

 - 전기 흘러가는 단계 : 첫번째 멀티탭이 off상태이므로 전기는 그 전까지만 흘러감. 즉 아무 멀티탭에도 전기가 공급되지 않음.

 - 정리하면 : 스위치는 첫번째멀티탭:off, 두번째멀티탭:on, 전기는 첫번째멀티탭까지도 흐르지 않음.

3) 손가락을 또 튕겼을 때 :

 - on/off 전환 단계 : 첫번째 멀티탭은 on상태가 됨. 두번째 멀티탭은 손가락 튕기는 시점에는 전기가 공급되지 않았으므로 변동 없음 (on상태 그대로)

 - 전기 흘러가는 단계 : 첫번째 멀티탭이 on이고 두번째 멀티탭도 on이므로 전기는 두번째 멀티탭이 가진 콘센트까지 흘러서 거기 꼽힌 전구까지 흐름. 전구에 불 들어옴.

 - 정리하면 : 스위치는 on,on. 전기는 끝까지 흐름.

따라서 N=2, K=3 일 때 전구는 ON상태가 된다는 것이 답이다.

실제 코드잼 문제는 [N값과 K값] 들이 많이(1만 개) 주어지고, 각 경우에 대한 전구의 ON/OFF 여부(당연히 1만 개)를 알아내는 것이다.

각 멀티탭을 별개의 객체로 모델링하고 (N개의 객체 생성), 손가락을 튕길 때마다 각 멀티탭의 동작을 시뮬레이션하면(즉 N개의 객체마다의 메소드를 호출해서 각 객체의 on/off상태 변경 및 연결된 객체로 전기를 보내주는 여부를 변경시킴)  K번 손가락 튕긴 후 상태를 알아내는 것 자체는 간단하다.

그런데 그런 식으로 프로그램을 만들면 망한다. 방법은 전혀 틀리지 않았지만, 코드잼 문제는 입력파일([N값과 K값] 이 1만 개 기록된 파일) 을 받아서 몇 분 안에 출력파일 (1만 개의 경우에 대한 전구의 on/off여부)을 다시 제출해야 하므로 그때까지 결과가 안 나오면 탈락이다. 여기서 1 ≤ N ≤ 30, 0 ≤ K ≤ 10⁸ 과 같은 식이 되니까 (멀티탭 최대 30개, 손가락 튕기는 횟수는 최대 1억 번) 그런 걸 1만 번 반복하면 시간이 모자라겠지.

그래서 다른 방법을 생각해 본다.

다음은 이 문제 풀면서 스케치했던 내용이다.

201005_codejam_A

멀티탭이 4개이고, 4번째 멀티탭에 전구가 달린 경우의 그림이다.

왼쪽의 숫자가 0일 때가 초기상태이고, 숫자 1은 손가락을 한 번 튕긴 후의 상태, 2는 손가락을 두 번 튕긴 후의 상태이다.

화살표가 위를 향한 것은 멀티탭이 on 상태이고, 아래를 향한 것은 off 상태를 나타내며, 화살표 없이 빈 것은 off와 동일하다. (귀찮아서 안 그린 것일 뿐임)

멀티탭 사이를 잇는 선은 전기가 통하고 있음을 나타낸다.

다시 멀티탭에 대해 생각해 보면, 하나의 멀티탭이 가지는 속성은 다음의 두 가지로 나누어볼 수 있다.

 - 그 멀티탭의 스위치가 on인가 off인가

 - 그 멀티탭으로 전기가 공급되는 상태인가 아닌가

각각 2가지 경우가 있을 수 있으므로 2*2=4가지의 경우가 나오고, 이 중 그 멀티탭에 꽂힌 기기로 전기를 보내줄 수 있는 경우는 4가지 중 한 가지 경우뿐이다. (스위치가 on이고 전기도 공급되는 경우)

따라서 우리가 특정 순간에 각 멀티탭에서 알고 싶은 정보는 이것이고

 - 그 멀티탭이 자신에게 꽂힌 기기에게 전기를 공급해 주는 상태인가 아닌가 (즉 그 멀티탭에서 출력전원이 나오는가 아닌가).

멀티탭 N개가 직렬연결되어 있으므로, 결국 K번 손가락 튕긴 뒤의 시점에 N번째 멀티탭이 전기를 제공해줄 수 있는가 아닌가(출력전원을 제공하는가 아닌가)만 구하면 된다.

우선 첫번째 멀티탭을 보면

 - 입력전원 : 벽의 콘센트에서 항상 전기를 공급받음.

 - 출력전원 : 스위치가 on이면 공급, off면 공급하지 않음.

따라서 입력전원은 결과의 경우의 수에 영향을 주지 못하고, 스위치의 on/off여부에 따라서만 출력전원의 여부가 결정된다.

 -> 출력전원은 손가락을 튕길 때마다 번갈아서 공급되었다가 되지 않았다가 한다. 즉 [매 2번째 - 1] 의 손가락 튕김(이제 snap이라고 한다)이 있을 때마다 출력전원이 발생한다.

    (여기서 '-1'이 필요한 것은 맨 처음 상태에는 스위치가 off였기 때문에 1번만 snap하면 on이 되기 때문이다. 그 뒤로는 두 번씩 더 snap할 때마다 on 된다.)

첫번째 멀티탭에 연결된 두번째 멀티탭을 보면

 - 입력전원 : 첫번째 멀티탭에서 전기를 공급받음. 이때 첫번째 멀티탭으로부터의 전원공급은 매 2번째의 snap시에 인가된다.

 - 출력전원 : 스위치의 on/off여부에 따라 출력전원의 공급여부가 결정되는데, 스위치의 on/off 토글은 입력전원이 인가된 상태에서 snap이 발생할 때만 일어난다.

   입력전원의 인가가 매 2번째 snap마다 일어나므로, 스위치의 on/off 토글도 매 2번째 snap에 발생된다.

 -> 결국 출력전원은 [입력전원의 인가:매 2번째 snap] * [스위치의 on/off 토글:매 2번째 snap] -> [매 4번째 snap - 1] 번 snap시에 출력전원이 발생한다.

여기까지 그림에서 0~3번째까지를 보면 알 수 있다.

그 뒤의 멀티탭에 대해서도 마찬가지이며, 정리하면

  N번째 멀티탭에서 출력전원이 발생하는 조건 : x * (2^N) - 1 번째 snap 후 N번째 멀티탭에서 출력전원이 발생한다.

  (여기서 x는 0보다 큰 정수. 2^N 은 2의 N승을 의미함.)

그림에서 멀티탭이 4개이므로 x * 16 - 1 번째 snap이 발생했을 때 4번째 멀티탭에서 출력전원이 발생한다.

즉 15번째, 31번째, 47번째... 의 snap의 경우가 된다. 그림에서도 15번째에 맨 마지막 전구까지 전원이 연결되었음을 볼 수 있다.

따라서, 멀티탭이 30개이고 손가락을 1만 번 튕긴 후 30번째 멀티탭에 연결된 전구의 on/off 여부를 알려면

적당한 x를 찾아내되, 다음과 같은 식이 되면 전구가 켜지는 snap횟수들 사이에 1만번 snap이 위치하므로 전구는 꺼진 상태가 되고

x * (2^30) - 1   <  10000  < (x+1) * (2^30) - 1

다음과 같은 식이 되면 전구가 켜지는 snap 회수가 1만 번 snap과 겹치므로 전구는 켜진 상태가 된다.

x * (2^30) - 1   =  10000

적당한 x를 구하는 것은 나눗셈을 이용하면 간단하므로 풀이는 생략하고, 바로 코드를 첨부하면 다음과 같다.

#!/usr/bin/perl

use strict;

use warnings;

use FileHandle;

my $dataFileName = 'A-small-attempt0.in';

my $outFileName  = 'A-small-attempt0.out';

my @Ns;

my @Ks;

my @Answers;

makeStructure();

calculate();

printout();

# read input file and make structure which has T, N, and K

sub makeStructure {

my $ifh       = new FileHandle( $dataFileName, 'r' );

my $linecount = 0;

my $T         = 0;

while (<$ifh>) {

$linecount++;

chomp;

my $line = $_;

$line = trim($line);

next if $line =~ m|^#| or $line =~ m|^$|;

if ( $linecount == 1 ) {

$T = $line;

}

else {

my ( $N, $K ) = split " ", $line;

push @Ns, $N;

push @Ks, $K;

}

}

if ( $T != @Ns ) {

die "The T value and actual N/K line counts are different.";

}

}

# calculate

sub calculate {

for ( my $i = 0 ; $i < @Ns ; $i++ ) {

my $N    = $Ns[$i];

my $K    = $Ks[$i];

my $base = 2**$N;

#my $K1 = int( $K / $base ) * $base - 1;

my $K2 = ( int( $K / $base ) + 1 ) * $base - 1;

if ( $K == $K2 ) {

#print "calc case #" . ( $i + 1 ) . ":[ ON] $K1 < $K = $K2\n";

$Answers[$i] = "ON";

}

else {

#print "calc case #" . ( $i + 1 ) . ":[OFF] $K1 < $K < $K2\n";

$Answers[$i] = "OFF";

}

}

}

sub printout {

my $ofh = new FileHandle( $outFileName, 'w' );

for ( my $i = 0 ; $i < @Answers ; $i++ ) {

my $nth = $i + 1;

print $ofh "Case #" . $nth . ": " . $Answers[$i] . "\n";

}

}

sub trim {

my $string = shift;

$string =~ s/^\s+//;

$string =~ s/\s+$//;

return $string;

}

코드에서 핵심은 다음 행과

my $base = 2**$N;

다음 행들이며

if ( $K == $K2 ) {

#print "calc case #" . ( $i + 1 ) . ":[ ON] $K1 < $K = $K2\n";

$Answers[$i] = "ON";

}

코드에서 다음의 3줄을 주석해제하면 위에서 잠깐 예를 든 부등식의 형태로 결과를 볼 수 있다. 아니면 결과만 찍는다.

#my $K1 = int( $K / $base ) * $base - 1;

#print "calc case #" . ( $i + 1 ) . ":[ ON] $K1 < $K = $K2\n";

#print "calc case #" . ( $i + 1 ) . ":[OFF] $K1 < $K < $K2\n";

비가 와요

Bigawayo

비가 좍좍