2021 NYPC 후기/풀이
보이는 거 그대로 망했다 1214라면 사실상 본선 확정이지만 이번 연도부턴 1519라 이 정도 점수론 절대 갈 수 없다. 일단 풀이는 전부터 작성하고 있었으니 이어서 작성했다. 1. 계단 더보기 nypc의 첫 문제다 처음에 잡았을 때 뇌절이 좀 있어서 나중에 풀었는데 예제 설명에 쓰여있는 방법이 최적해다.(사실 그냥 준 문제) 현재 위치에서 내려간다음 끝까지 올라갔다 내려갔다 하면서 마지막에는 현재 위치로 다시 돌아와야 하니 1층에서 지금 층으로 오는 횟수를 빼주고 뺀값들로 왔다 갔다 해주면 되는데 이때 현재 위치가 1일 때는 올라가는 거부터 해도 되지만 아닐 경우 한번 내려가 줘야 되는데 이때 위로 올라가서 횟수를 줄일 수 있을 경우 올라가 줘서 줄인 다음 내려오면 더 짧은 횟수를 구할 수 있다. 시복..
후기
2021. 8. 20. 19:52
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C++
- 완전 탐색
- 그래프 탐색
- Python
- discord bot
- KOI
- 자료 구조
- 선분 교차 판정
- 정렬
- 그리디 알고리즘
- 잡봇
- BOJ
- 다이나믹 프로그래밍
- 자료구조
- 트리
- 느리게 갱신되는 세그먼트 트리
- 수학
- 누적 합
- A Dance of Fire and Ice
- 알고리즘
- 세그먼트 트리
- codeforces
- 깊이 우선 탐색
- 이분매칭
- 최소 스패닝 트리
- 트리에서의 다이나믹 프로그래밍
- 개발
- 구현
- 그래프 이론
- 이분 탐색
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함