'a', 'g', 't', 'c'로 이뤄진 문자열 - 염기서열 - 이 주어졌을 때 이를 앞, 뒤 어느 쪽에서 읽어도 동일한 경우 이를 pDNA라고 한다. 예를 들어 'actca'는 pDNA이고, 'agtc'는 pDNA가 아니다.

꿈에 그리던 대학에 입학한 동훈이는 보이지 않는 손에 의해 bioinformatics를 연구하는 연구실의 인턴이 되어있었다. 최근 동훈이가 맡은 과제는 위에 설명된 pDNA를 찾는 것이다. 며칠간의 밤샘 작업을 하여 여러 개의 pDNA를 찾은 동훈이는 자신이 한 일에 보람을 느끼며 연구실에서 퇴근하였다.

연구실의 모든 사람들이 퇴근하여 아무도 없는 새벽에 만취 상태의 철기가 들어와서 동훈이의 자리를 자신의 자리로 착각하고 그곳에 앉아서 컴퓨터를 쓰게 되었다.

평소에 바탕화면을 워낙 깨끗하게 쓰기로 유명한 철기는, 동훈이의 컴퓨터를 켰을 때 너무나 많은 바탕화면의 아이콘을 보고, '악성코드가 생겼나' 라는 생각을 하며 바탕화면에 있는 모든 것을 지워버렸다. 그런데 하필이면 동훈이가 찾은 pDNA의 데이터는 바탕화면에 저장이 되어있었다!

간만에 숙면을 하고 말끔해진 피부로 연구실에 나온 동훈이는 아침에 컴퓨터를 키고나서 데이터가지워진 사실을 알고 경악하였다! 그리하여 부랴부랴 last data라는 복원 프로그램을 사용하여 복원을 시도하였으나, 발견한 pDNA들이 조각이 나고 순서가 뒤죽박죽 바뀐 상태로 복원이 되었다.

당황한 동훈이는 절친인 당신에게 도움을 청했다. 동훈이를 도와서 pDNA 데이터를 복원하는 프로그램을 작성해야한다!

#2186 upload 8 done 7 how_to_reg 7

pDNA timer 2s memory - MB

#2186

pDNA 2s - MB