백준 22255 호석사우루스 혼내주기
2차원 배열에서 시작점부터 도착점으로 가는 최소 충격량을 구하는 문제인데, 매번 이동마다 움직일 수 있는 방향이 다르다. 때문에 다잌스트라 dist 배열에 몇번째 이동인지 정보를 추가로 넣어서 돌리면 된다. https://www.acmicpc.net/contest/view/666 5문제 중에서 쓱 읽고 1번과 3번은 풀이가 안떠올라서 스킵하고 2, 4, 5번을 풀었는데, 전부 첫 트라이에 accept되서 기분이 좋다!@ #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx..
혼내주기
2021. 7. 21. 10:05