Contest/NYPC (2) 썸네일형 리스트형 NYPC 2022 본선 후기 대회 전 3년 만에 힘들게 진출한 본선인지라, 절대 후회를 남기고 싶지 않아서 열심히 준비하고 갔다. 내가 가장 약한 분야인 DP를 주로 연습했는데 거의 한 문제도 풀지 못하는 걸 보고 대회 망했다 싶었다. 대회 당일, 넥슨 근처에서 옥 선생님이 점심을 사주셔서 정말 맛있게 먹으며 떠들었다. 덕분에 긴장이 많이 풀렸다. 대회장에 가서 자리 배치를 보니까 왼쪽이 79brue님, 오른쪽 대각선이 urd05님, 그 앞이 leinad2님, 그 옆이 jjang36524님이어서 신기했다. leinad님은 ps를 1년 만에 한다고 그러시던데, 금상을 타가셨다. 너무 무섭다. 노트북을 세팅하던 중 USB 마우스의 USB를 안 가져왔다는 것을 깨달았고, VS에서 bits/stdc++.h도 안되길래 되게 당황했다. 그래서.. NYPC 2021 예선 후기 & 풀이 1. 계단 첫인상은 무난한 수학 문제였으나 WA를 6번 받고 나서 생각이 바뀌었다. 풀이의 방향을 조금 바꿔서 무난하게 시뮬레이션 코드를 작성했더니 맞았다. 풀이 엘리베이터의 이용을 최소화하려면 한 번의 이용으로 최대한 많은 계단을 올라가야 한다. 따라서, 오르고 싶은 계단이 넉넉히 남았을 때는 엘리베이터를 타고 $1$층으로 내려간 뒤 $M$층까지 계단으로 올라가는 것이 최적이다. 이를 직관적으로 모델링해보자. $0-based$ 의 $M$칸 배열이 있다. $F-1$에서 출발하여 오른쪽으로 $N$번 이동한다. ($M-1$의 오른쪽에는 $0$이 있다고 하자.) 엘리베이터를 타는 횟수는 $M-1$에서 $0$으로 이동하는 횟수와 같다. 물론 $N$번 이동에 $M-1$에서 $0$으로 가는 것은 포함되지 않는다. .. 이전 1 다음
