캐티님, 빙하님과 [투어리스트의 올바른 가르침.] 팀으로 UCPC 2022에 참가했습니다. 팀원들은 PS 경험이 꽤(사실, solved.ac Diamond 티어를 달성했을 정도로 상당히) 있는 분들로서 이전에 포켓몬 배틀 씬에서 만난 분들입니다. 팀이 결성되었던 4월 초 당시 저의 티어가 Silver III이었던 걸로 기억하는데, 막 PS를 시작하는 단계였던 저를 믿어준 팀원들에게 무한한 감사를 전합니다. 시간을 맞춰 대회 셋을 푸는 팀 연습은 5월부터 6번 정도 한 것 같습니다. 저희 팀은 팀원 간의 실력차가 큰 편이기 때문에 제가 스코어보드를 따라가며 많이 풀린 문제를 맡고, 나머지 두 분이 적게 풀린 문제를 맡는 식으로 연습했습니다. (Codeforces Gym에서 연습하면 스코어보드를 실시간으로 ..

목차 1. 오늘의 알고리즘 진도 - 2740번: 행렬 곱셈 - 10830번: 행렬 제곱 - 11444번: 피보나치 수 6 - 1655번: 가운데를 말해요 - 16500번: 문자열 판별 - 11066번: 파일 합치기 - 11049번: 행렬 곱셈 순서 오늘의 알고리즘 진도 오늘은 '단계별로 풀어보기'에 포함된 분할 정복 3문제와 우선순위 큐 1문제를 풀고 나서, 조금 어려운 다이나믹 프로그래밍 문제들에 도전해 보기로 했습니다. C++ 템플릿 코드 #include using namespace std; typedef long long ll; typedef long double ld; typedef pair pii; typedef tuple tiii; #define F first #define S second #..

목차 1. 오늘의 알고리즘 진도 - 1958번: LCS 3 - 13711번: LCS 4 - 13305번: 주유소 - 18258번: 큐 2 - 6064번: 카잉 달력 - 14500번: 테트로미노 - 11401번: 이항 계수 3 2. AtCoder Beginner Contest 256 - A번: 2^N - B번: Batters - C번: Filling 3x3 array - D번: Union of Interval 3. Codeforces Round #801 (Div. 2) - A번: Subrectangle Guess - B번: Circle Game - C번: Zero Path 오늘의 알고리즘 진도 오늘은 다양한 분류의 문제를 풀어보기로 했습니다. C++ 코드 템플릿 혹시 제 코드를 참고하실 분들은 코드 최상단..

목차 1. 오늘의 알고리즘 진도 - 24416번: 알고리즘 수업 - 피보나치 수 1 - 9184번: 신나는 함수 실행 - 1912번: 연속합 - 1932번: 정수 삼각형 - 14002번: 가장 긴 증가하는 부분 수열 4 - 11054번: 가장 긴 바이토닉 부분 수열 - 12105번: 가장 긴 증가하는 부분 수열 2 - 14003번: 가장 긴 증가하는 부분 수열 5 - 2565번: 전깃줄 - 2568번: 전깃줄 - 2 - 9251번: LCS - 9252번: LCS 2 - 12865번: 평범한 배낭 - 9084번: 동전 오늘의 알고리즘 진도 오늘은 다이나믹 프로그래밍 수련의 날로 정했습니다. 그래서 다이나믹 프로그래밍 문제를 14개 풉니다. C++ 코드 템플릿 혹시 제 코드를 참고하실 분들은 코드 최상단에 ..

6월 12, 13, 14일을 설렁설렁 보내다가 15일이 되어 정신이 든 나... 늦었다고 생각할 때가 가장 빠른 때라고 하니 달려보겠습니다. 목차 1. 알고리즘 진도 - 2750번: 수 정렬하기 - 10815번: 숫자 카드 - 14425번: 문자열 집합 - 1269번: 대칭 차집합 - 11478번: 서로 다른 부분 문자열의 개수 - 3009번: 네 번째 점 - 2477번: 참외밭 - 3053번: 택시 기하학 - 1002번: 터렛 - 1004번: 어린 왕자 - 1358번: 하키 - 5086번: 배수와 약수 - 1037번: 약수 - 1934번: 최소공배수 - 2981번: 검문 - 3036번: 링 - 1010번: 다리 놓기 - 2004번: 조합 0의 개수 - 15651번: N과 M (3) - 2580번: 스도..