バイナリボード

コード2020日5の出現

シミュレータをお試しください！

タスク：Xのどこに解決する.

X = the highest boarding pass ID

X = my boarding pass ID

例入力

FBFBBFFRLR
BFFFBBFRRR
FFFBBBFRRR
BBFFBBFRLL

第1部

タイトルをヒントとして使う

FBFBBFFRLR

FBFBBFF RLR

1010011 101

44       5

44 * 8 + 5 = 357

アルゴリズムの記述

Split the input at each new-line character into an array of strings

For each string
  Change the string according to the following instructions:
    Split the string into groups containing exclusively FBs and RLs
    Replace FBs with 1 and RLs with 0
    Parse the modified string as a decimal
    Calculate the sum of:
      The product of the first decimal and 8
      And the second decimal
  Return the sum

Return the highest number in the modified list of decimals

シミュレータのビルド

第2部

わずかに修正された作業アルゴリズムを書く

Split the input at each new-line character into an array of strings

For each string
  Change the string according to the following instructions:
    Split the string into groups containing exclusively FBs and RLs
    Replace FBs with 1 and RLs with 0
    Parse the modified string as a decimal
    Calculate the sum of:
      The product of the first decimal and 8
      And the second decimal
  Return the sum

Sort the list of decimals in ascending order

Filter the list to exclude all but one number:
  Find the number where the number at the very next location is not equal to this number plus one

Since the number found is the seat next to mine
  Return that number plus one

シミュレータの仕上げ