hjkim9911   1년 전

  Chill2 소스는 인하대학교 72호관(?)에 있는 공장에서 제조되는 핫소스이다. 이 소스는 여러 "베이스 캡사이신"을 조합하여 만들어지는데, 공정에 사용되는 "베이스 캡사이신"에 함유된 캡사이신의 양은 특이하게도 항상 7의 거듭제곱 형태이다. 편의상 7^k (k>=0인 정수)만큼의 캡사이신을 포함한 "베이스 캡사이신"을 {7^k 베이스}라고 해보자.

  이 소스를 만드는데는 특이한 규칙이 있다. 하나의 Chill2 소스를 만들 때 동일한 {7^k 베이스}는 최대 2번 넣을 수 있다는 것. 예컨대 어떤 Chill2 소스를 만들 때 {7^0 베이스} 1번, {7^1 베이스} 2번을 사용해서 Chill2 소스를 완성할 수 있으나, {7^0 베이스} 3번, {7^1 베이스} 2번을 사용해서 소스를 만드는 것은 불가능하다.

  만들어진 Chill2 소스는 모든 가능한 캡사이신 함량 값을 기준으로 맵기 단계를 구분하게 된다. 위의 규칙을 준수하며 만들 수 있는 Chill2 소스의 가능한 캡사이신 함량은 차례대로 1, 2, 7, 8, 9, 14, 15....가 있으며, 이 소스들은 차례로 1, 2, 3, 4, 5, 6, 7... 단계의 맵기 단계를 부여받게 된다. 다만 사람이 먹을 수 있는 매운맛에는 한계가 있기 때문에, 인하대에서는 최대 727,272단계의 소스까지만 생산한다.

  인하대의 명물 Chill2 소스를 좋아하는 용광이가 어떤 맵기 단계의 Chill2 소스를 살지 고민하다가 하나를 골랐다. 용광이가 고른 Chill2 소스의 캡사이신 함량이 주어졌을 때, 몇 단계의 소스인지 알아보자.

<입력>

첫 번째 줄에 용광이가 고른 Chill2 소스의 캡사이신 함유량 c가 주어진다. c는 Chill2 소스의 가능한 캡사이신 함유량임이 보장된다. 또한 주어진 값을 바탕으로 Chill2 소스의 맵기 단계를 계산했을 때 1단계 이상 727,272 단계 이하임이 보장된다.

<출력>

용광이가 고른 Chill2 소스의 맵기 단계를 출력한다.


현재의 지문으로는 정상적인 문제 해결이 도저히 불가능하다고 생각되어, 알아들을 수 있을 정도로만 빠르게 재작성해봤습니다. 제가 재작성해본 지문도 상태가 영이고, 난해하지만 도움이 되었으면 좋겠습니다.

댓글을 작성하려면 로그인해야 합니다.