미아 노트 (1) 썸네일형 리스트형 [백준] 20114번 미아 노트 [Python] 주어진 N,H,W와 옆으로, 위 아래로 번진 단어를 통해 원래 단어를 찾는 문제 N : 원래 단어의 길이 H=2 일 때, abc -> abc abc W=3 일 때, abc -> aaabbbccc 더보기 문제 미아는 과일을 좋아하는 소녀이다. 그녀의 비밀 노트에는 과일에 대해 그녀가 수집한 정보들이 가득하다. 평소와 다를 바 없이 과일들을 잔뜩 관찰하고 기쁜 마음으로 하교하던 어느 날, 친구가 뒤에서 덮치는 바람에 실수로 비밀 노트를 물에 빠뜨리고 말았다. 다행히 노트는 건질 수 있었지만, 노트에 적어두었던 정보들이 번지고 지워져버려 일부는 알아볼 수 없게 되었다. 노트에 적힌 문자열이 번진 패턴은 일정했는데, 가령 "abc" 문자가 세로로 3글자씩, 가로로 2글자씩 번진 경우는 다음과 같았다. aabbc.. 이전 1 다음