joonas   3년 전

먼저, 지문을 읽기가 무척 힘듭니다.

제가 이해하기로는,

  • 한 병의 소스는 7의 제곱수만큼의 베이스 캡사이신의 조합으로 이루어진다.
  • 각 단계는 한 개 혹은 여러 개의 서로 다른 7의 제곱수를 각각 최대 두 번 더한 만큼의 캡사이신 함유량으로 결정된다.
    • 그런데 캡사이신 함유량이 매운맛 단계임을 의미하는 것은 아니다.
    • 캡사이신 양이 증가할수록 매운맛 단계가 높아진다.
  • 캡사이신 함유량이 7^0 * 1 + 7^1 * 2 = 15인 소스는 매운맛 7단계이다.
  • 1단계 매운맛의 경우 1만큼의 캡사이신이 함유된다.

매운맛을 구할 수 있는 힌트는 지문에서 잘 찾아야하는 건가요?

함유된 캡사이신의 양이 증가할수록 매운맛의 단계가 증가한다고 했지, 매운맛이 결정되는 문장은 전혀 보이지 않습니다.

어떻게 함유량이 15인 소스가 7단계이고, 함유량 7인 소스는 3단계인지 유추하기가 어렵습니다.

도움을 구합니다.

joonas   3년 전

아 드디어 이해했습니다.

  • 이 칠리 소스는 1단계부터 727,272단계까지의 매운맛이 있다.
  • 각 단계는 한 개 혹은 여러 개의 서로 다른 7의 제곱수를 각각 최대 두 번 더한 만큼의 캡사이신 함유량으로 결정된다.

각 베이스 캡사이신을 최대 2번만 사용할 수 있을 때, 함유량이 주어지면 몇 단계인지를 역으로 계산해서 출력하는 문제군요..

대회 때 질문 내용이 오간것을 보고 이해했습니다. 다른 분들도 도움이 되기를 바라며:

함유량 1 = (7^0)*1 = 1단계
함유량 2 = (7^0)*2 = 2단계
함유량 7 = (7^1)*1 = 3단계
함유량 8 = (7^0)*1 + (7^1)*1 = 4단계
함유량 9 = (7^0)*2 + (7^1)*1 = 5단계
함유량 14 = (7^1)*2 = 6단계

shjohw12   2년 전

이런 지문이 대회에 나왔다니 정말 충격적이네요..

BothEarRim   6달 전

지문이 상당히 난해하게 작성됐다고 생각합니다.

아무리 읽어도 문제가 무슨 말인지, 예제의 답은 왜 그러한지 이해가 안됐는데, 이 글 덕에 풀었습니다. 감사합니다!

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