2015~2019 ACM - ICPC 문제별 알고리즘(골드1 ~ 플래, 다이아)

ACM-ICPC 2020 Korea Regional을 대비하여 작성해 보았습니다.

2015~2019년도 까지 각 년도별 문제 중 난이도 별로 선별해서 작성했습니다.

선별된 문제 난이도는 골드 1 ~ 플래티넘, 다이아입니다. (Solved AC 기준)

(실버나 골드3, 4 문제는 알고리즘 유형을 모른 채로 풀어보는게 좋을 것 같아서..) 

 

 

2015 Korea Regional

난이도	문제 이름 및 번호	연관 알고리즘
플래티넘 2	동전 교환 - 11493번	최대 유량, 최소 비용 최대 유량
플래티넘 2	격자 0 만들기 - 11495번	최대 유량
플래티넘 2	홀수 싸이클 - 11498번	(미공개)
플래티넘 2	Path - 11499번	기하학
플래티넘 4	Polynomial - 11500번	수학, 다이나믹 프로그래밍, 정수론

 

2016 Korea Regional

난이도	문제 이름 및 번호	연관 알고리즘
플래티넘 5	축구 게임 - 13560번	수학, 그리디
플래티넘 5	House Rental - 13561번	두 포인터
다이아 4	Rounding - 13569번	최대 유량

 

2017 Korea Regional

난이도	문제 이름 및 번호	연관 알고리즘
다이아 4	Broadcast Stations - 14951번	dp, 트리, 트리에서의 dp
골드 1	Connect3 - 14952번	구현, 브루트포스, 런타임 전의 전처리
플래티넘 1	How Many to Be Happy? - 14955번	그래프 이론, 최대 유량, 최소 스패닝 트리. 최대 유량 최소 컷 정리
다이아 5	Rock Paper Scissors - 14958번	수학, 고속 푸리에 변환
플래티넘 3	Slot Machines - 14959번	문자열, KMP
다이아 2	Strongly Matchable - 14960번	그래프 이론, 최대 유량, 최대 유량 최소 컷 정리, 홀의 결혼 정리
플래티넘 4	Untangling Chain - 14960번	구성적 (NMK와 같은 tag)
플래티넘 3	Vacation Plans - 14962번	다이나믹 프로그래밍

 

2018 Korea Regional

난이도	문제 이름 및 번호	연관 알고리즘
플래티넘 1	Circuits - 16357번	자료 구조, 세그먼트 트리, 스위핑, 느리게 갱신되는 세그먼트 트리
플래티넘 4	Consmetic Survey - 16359번	그래프 이론, 플로이드 - 와샬
플래티넘 1	Disks Arrangement - 16359번	그리디 알고리즘, 기하학, 백트래킹, 런타임 전의 전처리
플래티넘 4	LED - 16361번	이분 탐색
골드 1	Parentheses - 16362번	자료 구조, 문자열, 스택, 파싱
플래티넘 2	Secret Code - 16363번	수학, 기하학, 포함 배제의 원리, 3차원 기하학, 미적분학
플래티넘 4	Starwars - 16366번	그래프 이론, 그래프 탐색
플래티넘 3	TV Show Game - 16367번	그래프 이론, 강한 연결 요소, 2-SAT

 

2019 Korea Regional

난이도	문제 이름 및 번호	연관 알고리즘
플래티넘 1	Gene Tree - 17969번	다이나믹 프로그래밍, 트리, 트리에서의 다이나믹 프로그래밍
다이아 2	Island - 17970번	다이나믹 프로그래밍, 애드 훅
다이아 5	Ladder Game - 17971번	그리디 알고리즘, 정렬
다이아 1	Network Vulnerability - 17972번	다이나믹 프로그래밍, 자료 구조, 세그먼트 트리
다이아 3	Quadrilaterals - 17973번	기하학, 스위핑
다이아 5	Same Color - 17974번	다이나믹 프로그래밍, 자료 구조, 세그먼트 트리
다이아 5	Strike Zone - 17975번	자료 구조, 세그먼트 트리, 스위핑
다이아 4	Washer - 17978번	수학, 브루트포스, 기하학, 3차원 기하학

www.acmicpc.net/category/211

Korea

Palcon Punch 화이팅..