Log Stash

이번엔 '알고스팟 초보용 문제' 카테고리에 있으나 개인적인 두뇌 성능이 좋지 않아 장장 2년 가까운 세월동안 13번의 시도후에 정답 판정을 받아낸 WEIRD 문제에 대해서 이야기를 해보겠다. 문제 링크 : https://algospot.com/judge/problem/read/WEIRD 젠장.. 문제를 한 문장으로 요약하면 'abundant하면서 semiperfect하지 않은 자연수를 이상한 숫자라고 하는데 어떤 숫자가 주어졌을때 이게 이상한 숫자인지 아닌지 판단해내라.' 라고 할 수 있다. 알고스팟 문제도 그렇고 링크 걸어놓은 위키피디아도 죄다 영어라서 읽기 귀찮기 때문에 여기에다 정리한다. 어떤 수가 Abundant 하다는것은 그 수의 진 약수(자기 자신보다 작은 약수)의 합이 그 수보다 큰 경우를 ..

군대에 있는 내 친구는 시간날때마다 알고리즘 문제같은걸 몇 가지 알려주곤 한다. 학기중에는 이리저리 바빠서 안 보고, 학기가 끝나서는 귀찮아서 안 보는 중이었는데 끈질기게도 휴가나와서 이런 문제가 있다고 알려주더라. 문제 내용 : https://algospot.com/judge/problem/read/BOGGLE 그림1. 왠지 그냥 허전해서 링크에 있는 이미지를 가져왔다. 개인적으로 알고리즘 문제를 그리 많이 풀어보진 않았지만, 대부분의 문제들은 문제를 읽어보면서 생각나는 가장 간단한 방법의 로직으로 풀려고 하면 대부분 시간 초과에 걸리는 경우가 많았던것 같다. (사실 가장 직관적인 방법으로 풀 수 있으면 아마도 어려운 문제가 아니겠지) 이 문제를 처음 읽으면서, '첫번째 글자를 찾고, 그 주위 8방위로..