2023-10-22 Codeforce 대회 정리(Codeforces Round 905 (Div. 3)) A, B, C 해설

오랜만에 div 3! div 3는 div 2보다 쉬워서 나름 쉬엄쉬엄 풀었음 C번까지 비벼보기도 했고 냠냠 해설 가보자고 A.

Morning a번은 처음에 뭔 영어 해석이 안 돼서 후배한테 물어본 뒤에 겨우 이해함,,, 숫자판 1234567890이 있는데 일단 1에서 시작하고 숫자를 선택하는데 1초 숫자를 옆으로 옮겨가는데 한 칸에 1초가 걸림 이 숫자판을 통해 주어진 비밀번호를 입력하는 데에 얼마나 걸리는지가 문제 예를 들어 2514면 1에서 2까지(오른쪽으로 1칸) : 1초 2 선택 : 1초 2에서 5까지(오른쪽으로 3칸) : 3초 5 선택 : 1초 5에서 1까지(왼쪽으로 4칸) : 4초 1 선택 : 1초 1에서 4까지(오른쪽으로 3칸) : 3초 4 선택 : 1초 총 15초가 걸림 여기서 규칙을 찾자면 어차피 패스워드는 4글자니까 패스워드 선택하는데는 무조건 4초가 걸림 그리고 이동하는데 걸리는 시간 == 출발지와 목적지 사이 칸 수 == |출발지 숫자 - 목적지 숫자| 단 0은...