골드 문제집 모음을 만들었습니다.
https://www.acmicpc.net/workbook/view/25220 배수 판정법https://www.acmicpc.net/workbook/view/25233 소인수분해https://www.acmicpc.net/workbook/view/25241 기타 수학https://www.acmicpc.net/workbook/view/25215 절댓값 그래프의 최솟값https://www.acmicpc.net/workbook/view/25216 게임의 전략 찾기https://www.acmicpc.net/workbook/view/25217 주기성 찾기https://www.acmicpc.net/workbook/view/25242 최단 경로 모델링과 테크닉https://www.acmicpc.net/workbook/view/25245 그래프와 트리의 성질https://www.acmicpc.net/workbook/view/25231 비트마스킹 1https://www.acmicpc.net/workbook/view/25238 비트마스킹 2https://www.acmicpc.net/workbook/view/25232 동적 우선순위 큐https://www.acmicpc.net/workbook/view/25230 조화급수 시간복잡도https://www.acmicpc.net/workbook/view/25226 재귀적 문자열의 i번째 문자https://www.acmicpc.net/workbook/view/25218 격자의 홀짝성https://www.acmicpc.net/workbook/view/25219 답의 상한/하한 찾기https://www.acmicpc.net/workbook/view/25225 괄호 문자열https://www.acmicpc.net/workbook/view/25214 인버전과 버블 정렬https://www.acmicpc.net/workbook/view/25222 불변량과 단조량https://www.acmicpc.net/workbook/view/25223 비둘기집 원리 1https://www.acmicpc.net/workbook/view/25237 비둘기집 원리 2https://www.acmicpc.net/workbook/view/25236 비둘기집 원리 3https://www.acmicpc.net/workbook/view/25221 수열 구성하기https://www.acmicpc.net/workbook/view/25211 차분 배열 트릭 (imos법)https://www.acmicpc.net/workbook/view/25212 순열 사이클 분할 1https://www.acmicpc.net/workbook/view/25234 순열 사이클 분할 2https://www.acmicpc.net/workbook/view/25224 Axy+Bx+Cy+D=0의 정수해
대부분 골드 난이도이고 일부 실버 상위와 플래 하위가 섞여있는 구성입니다. 모든 문제는 플래 이상에서 요구되는 자료구조, 알고리즘 없이 해결할 수 있습니다.
실제 최근 대회에서 나왔던 문제들의 비중이 높습니다. 대략 절반 정도가 30000번대 문제입니다.
난이도 순서는 아니며 순서대로 풀 필요는 없습니다. 다만 비트마스킹 1,2와 순열 사이클 분할 1,2는 순서대로 푸는걸 추천드립니다.
클래스와 단계별에서 커버하지 못하는 골드 문제들이 많은데, 그런 유형들의 대부분을 정리했습니다. 이 문제집의 목표는 적어도 골드 난이도에서는 나만 모르는 웰노운에 당해서 못 푸는 일이 없도록 하는 것입니다.
클래스5와 단계별 40단계 정도를 풀었지만, 대회에서 골드 문제가 잘 안풀리는 분들, 코드포스 1200~1800 정도이신 분들께 추천합니다.
(260127) 기타 수학, 최단 경로 모델링과 테크닉, 그래프와 트리의 성질 단계 추가
혹시 앳코더 기준으로는 어느 정도 레이팅인 분들이 풀어보면 좋을까요? 한 800~1400 정도 되는 분들이 풀면 괜찮은 문제집일까요?
제가 앳코더를 거의 안해서 잘 모르지만, 실력에 관계없이 새로운 토픽이나 아이디어를 얻어갈수 있다면 누구나 도움이 될 거라고 생각합니다. 목표가 저점 다지기인만큼, 복잡한 응용문제는 많이 없고 대부분 아이디어의 기본이 되는 문제와 거기서 한스텝 정도 더 나아간 문제들로 되어 있습니다.
최근 재활훈련을 시작했는데 많은 도움이 될 것 같네요.
마라톤이랑 함께 먹어봐야겠습니다.
감사합니다.
첫 세트만 풀었는데도 문제 선정이 맛있어요!
댓글을 작성하려면 로그인해야 합니다.
oh040411 9달 전 64
골드 문제집 모음을 만들었습니다.
https://www.acmicpc.net/workbook/view/25220 배수 판정법
https://www.acmicpc.net/workbook/view/25233 소인수분해
https://www.acmicpc.net/workbook/view/25241 기타 수학
https://www.acmicpc.net/workbook/view/25215 절댓값 그래프의 최솟값
https://www.acmicpc.net/workbook/view/25216 게임의 전략 찾기
https://www.acmicpc.net/workbook/view/25217 주기성 찾기
https://www.acmicpc.net/workbook/view/25242 최단 경로 모델링과 테크닉
https://www.acmicpc.net/workbook/view/25245 그래프와 트리의 성질
https://www.acmicpc.net/workbook/view/25231 비트마스킹 1
https://www.acmicpc.net/workbook/view/25238 비트마스킹 2
https://www.acmicpc.net/workbook/view/25232 동적 우선순위 큐
https://www.acmicpc.net/workbook/view/25230 조화급수 시간복잡도
https://www.acmicpc.net/workbook/view/25226 재귀적 문자열의 i번째 문자
https://www.acmicpc.net/workbook/view/25218 격자의 홀짝성
https://www.acmicpc.net/workbook/view/25219 답의 상한/하한 찾기
https://www.acmicpc.net/workbook/view/25225 괄호 문자열
https://www.acmicpc.net/workbook/view/25214 인버전과 버블 정렬
https://www.acmicpc.net/workbook/view/25222 불변량과 단조량
https://www.acmicpc.net/workbook/view/25223 비둘기집 원리 1
https://www.acmicpc.net/workbook/view/25237 비둘기집 원리 2
https://www.acmicpc.net/workbook/view/25236 비둘기집 원리 3
https://www.acmicpc.net/workbook/view/25221 수열 구성하기
https://www.acmicpc.net/workbook/view/25211 차분 배열 트릭 (imos법)
https://www.acmicpc.net/workbook/view/25212 순열 사이클 분할 1
https://www.acmicpc.net/workbook/view/25234 순열 사이클 분할 2
https://www.acmicpc.net/workbook/view/25224 Axy+Bx+Cy+D=0의 정수해
대부분 골드 난이도이고 일부 실버 상위와 플래 하위가 섞여있는 구성입니다. 모든 문제는 플래 이상에서 요구되는 자료구조, 알고리즘 없이 해결할 수 있습니다.
실제 최근 대회에서 나왔던 문제들의 비중이 높습니다. 대략 절반 정도가 30000번대 문제입니다.
난이도 순서는 아니며 순서대로 풀 필요는 없습니다. 다만 비트마스킹 1,2와 순열 사이클 분할 1,2는 순서대로 푸는걸 추천드립니다.
클래스와 단계별에서 커버하지 못하는 골드 문제들이 많은데, 그런 유형들의 대부분을 정리했습니다. 이 문제집의 목표는 적어도 골드 난이도에서는 나만 모르는 웰노운에 당해서 못 푸는 일이 없도록 하는 것입니다.
클래스5와 단계별 40단계 정도를 풀었지만, 대회에서 골드 문제가 잘 안풀리는 분들, 코드포스 1200~1800 정도이신 분들께 추천합니다.
(260127) 기타 수학, 최단 경로 모델링과 테크닉, 그래프와 트리의 성질 단계 추가