목록2024/06/09 (1)
Machineboy空
14469: 소가 길을 건너간 이유 3 - 그리디
https://www.acmicpc.net/problem/14469문제요약도착한 시간과, 검문 시간이 주어질 때 모든 소가 출입하는데 걸리는 최소 시간. 난이도Silver 4풀이 포인트max그리디REVIEW바로 맞아버려서 의아했다.하지만 모범 풀이에서 다음 소가 도착한 시간과, 이전 소가 점검을 마친 시간 사이에 간극이 있을 때,시간을 갱신해주는 로직과, 시간 경과를 더해주는 과정이 훨씬 간결하다. 배워두기. 또 따로 int형에 숫자를 받아 pair에 넣는 방식이 아니라 바로 pair요소에 집어넣는 것도 훨씬 간결해보인다. CODE// Mine#include using namespace std;int t,a,b;vector> v;int crtT;int main(){ cin >> t; for(i..
Computer/Coding Test
2024. 6. 9. 16:39