기말 3: 잊어버리는 로그인 감시기
AI 끄기 이건 기말 시험이고, 첫 모듈에서 본 기준 시험과 짝을 이뤄요: 같은 기술을 같은 난이도의 다른 문제에 쓰니, 규칙을 새로 읽으세요(기준 시험 코드는 그대로 통하지 않아요). 튜터는 꺼져 있고 힌트도 없어요. 혼자 하세요. 강좌는 다음 레슨에서 이걸 기준 시험과 나란히 놓아요.
로그인 서비스가 비밀번호 추측을 늦춰요. 계정마다 시도를 고정된 1분 단위 구간으로 세고, 한도를 넘은 계정은 다다음 구간까지 잠겨요. 작은 기계에서 몇 달 동안 돌고, 봇들은 수천 개의 서로 다른 계정 이름을 각각 몇 번씩 시도해요.
풀이 예시
g = new_guard(2, 10) # 2 attempts per block of 10 seconds
attempt(g, 'a', 1) # True block 0 is [0, 10)
attempt(g, 'a', 4) # True
attempt(g, 'a', 8) # False third in block 0: a is locked for blocks 0 and 1
attempt(g, 'b', 8) # True b is separate
attempt(g, 'a', 12) # False block 1, still locked
attempt(g, 'a', 20) # True block 2: the lock is over
attempt(g, 'a', 21) # True
attempt(g, 'a', 29) # False locked for blocks 2 and 3
attempt(g, 'a', 35) # False
attempt(g, 'a', 40) # True block 4new_guard(limit, window)와 attempt(guard, account, t)를 쓰세요. 시간은 고정된 시간대로 잘려요: [0, window), [window, 2 * window) 등(시간대 번호 t // window). 각 시간대에서 계정은 허용된 시도를 limit번까지 할 수 있고, 그때 attempt는 True를 반환해요. 같은 시간대의 다음 시도는 거부되고(False) 계정을 잠가요: 그 시간대의 나머지와 다음 시간대 전체의 모든 시도도 거부돼요. 거부된 시도는 결코 세지 않고 잠금을 결코 늘리지 않아요. t는 초 단위 정수이고 호출에서 다음 호출로 결코 줄지 않아요. 모든 것을 guard 안에 두세요: 전역 변수 금지.
메모리: 호출 20,000번에 걸쳐 5,000개가 넘는 서로 다른 계정이 지나가고, 대부분은 몇 번 시도하고 다시 오지 않아요. limit=3, window=60일 때 감시기는 언제든 kept()처럼 센 항목(deque와 OrderedDict도 모든 항목을 세요)을 많아야 2,500개 가질 수 있고, 100번 호출마다 확인해요.
AI 끔: 이 문제에는 튜터도, 힌트도, 풀이도 없어요. 내 생각만으로.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.