Jacob's Coding Playground

앞서 Python으로 어떻게 초성을 추출할지, 초성과 한글은 어떤 구조들을 가지고 있는지 등을 알아보았습니다. 한글을 가지고 놀아봅시다 - part I 이제 이 스킬을 바탕으로 제가 궁극적으로 원하는 초성검색 기능을 구현해 가도록 하겠습니다 :) 사실 이런 기능을 경험해본 적이 없는지라 이런 저런 생각과 접근을 많이 해봤습니다. 혹시라도 더 좋은 제안이나 생각이 있으시면 기탄없이 말씀해 주시면 감사하겠습니다 :)

으아… 이 얼마만의 블로그 포스트인지 모르겠네요 :) 그동안에 졸업과 첫 직장생활에서의 자리잡기 등 일들이 많이 있었습니다. 그리고 어느새 뭔가 대단한 포스트, 멋진 포스트를 쓰고 싶어서 괜한 부담감에 쉽사리 글을 쓰지 못하고 있었는데요.. 처음 취지와 너무나도 달라진 것 같아서, 그리고 또 쓰다 보면 좋은 글도 있고 별로 시덥잖은 글도 있다고 생각해서 다시금 마음을 다잡고 쓰려고 합니다 :) 어쨌든 이제는 정말 제가 쓰고 싶은 포스트 위주로 써나가리라 다짐했습니다!

이번에 살펴볼 예제는 Best Subset Selection에 이은 Forward Subset Selection이라는 방법입니다. 앞서 Best Subset Selection에서는 총 $p$개의 predictors에 대해서 $2^p$개의 models를 fitting해야하기 때문에 computationally expensive하다고 했었습니다.

[문제출처 : Codechef] 1부터 N까지의 숫자가 들어있는 리스트가 있습니다. 물론 이 숫자들은 임의의 순서로 배열될 수 있습니다. 우리는 다음과 같은 규칙을 갖는 숫자 배열을 찾으려고 합니다.

1. 임의의 pair (i, j), $1\le i \le j \le N$일 때 $A[i]>A[j]$를 만족하는 pairs의 수
2. $1\le i < N$에 대해서 $A[i] > A[i+1]$을 만족하는 $i$의 수
3. 1번의 수와 2번의 수가 같으면 “YES”를 리턴하고, 아니면 “NO”를 리턴합니다.

세 개의 문(1, 2, 3)이 있습니다. 이 세 개의 문 중 두 개의 방 안에는 염소가 있고, 오직 하나의 문 뒤에만 스포츠카가 있어서 상품을 받을 수 있습니다.
Alice가 1번 문을 선택했다고 해 봅시다. 이 때, Monty가 염소가 있는 3번 방을 열어서 보여줬고, 현재 선택한 1번 문에서 2번 문으로 선택을 바꿀 수 있는 기회를 줍니다.
이 때 선택을 바꾸는 것이 좋을까요 그대로 있는 것이 좋을까요?