코딩/대회 (3) 썸네일형 리스트형 USACO 2022 March Silver 후기 및 풀이 https://www.acmicpc.net/category/655 USACO 2022 US Open Contest www.acmicpc.net 2021-2022 USACO 대회가 이번 US Open 을 끝으로 종료되었습니다. 목표했던 만큼은 아니지만 그래도 만점을 받고 Gold Division에 갔다는 사실에 만족하고 있습니다. 이번 문제들은 상대적으로 조금 쉬웠던 것 같습니다. 0:00 ~ 0:30 간단하게 3문제를 읽고 입력만 구현해놓았습니다. 1번은 대충 그래프일 것 같았고, 2 3번은 문자열좀 끄적이다 보면 풀이가 나올 것 같았습니다. 0:30 ~ 0:55 : COW Operations 3번 문제의 예제를 접근하다보니 규칙만 찾으면 풀릴 것 같아 3번부터 풀었습니다. 먼저 문자가 1개, 2개, 3.. Codeforce Round #771 (Div. 2) 풀이 대회 링크 : https://codeforces.com/contest/1638 A번 문제 : Reverse 순열을 한번만 뒤집어 사전순으로 가장 빠르게 만들어야 하는 문제입니다. 순열과 사전순이라는 특성을 이용하여 입력받은 순열을 순차탐색하면서 \(p[i] != i\) 인 최초의 지점을 찾고 \(i\)를 값으로 가지는 순열의 위치를 찾아 두 개의 지점을 양 끝점으로 하여 reverse 연산을 해주면 사전순으로 가장 빠른 순열을 만들어줄 수 있습니다. #include using namespace std; typedef long long ll; int t, n, p[505]; int main() { scanf("%d", &t); while(t--) { scanf("%d", &n); int fir = 0; /.. USACO 2021 December Silver 풀이 https://www.acmicpc.net/category/612 USACO 2021 December Contest www.acmicpc.net UPD : USACO 2021 December Silver 1번 문제 풀이를 Silver 2, 3번을 추가하여 Silver 풀이로 업데이트 하였습니다. 1번 문제 : Closest Cow Wins 입력받는 patch의 위치와 Nhoj의 소들의 위치를 하나의 배열로 만듭니다. 오름차순으로 배열을 정렬하여 순차탐색하면서 patch의 값을 더해주다가 Nhoj의 소가 등장한다면 값을 우선순위큐에 저장하는 방식으로 해결할 수 있습니다. 다만, 두 마리의 Nhoj 소들 사이에 존재하는 patch가 여러개라면 이 값들을 나누어 저장해야 할 수도 있습니다. 이때 구간에 아무리.. 이전 1 다음
