어느새 2025년 1월이 되었습니다. 지나간 2024년은 저에게 많은 변화가 있었던 해였기 때문에, 회고를 적어보기로 했습니다.대학교 졸업8월을 끝으로 오랜 기간 학부생활을 해 온 대학교를 졸업했습니다.학교에 입학해서 몇 년은 전공과 흥미 간의 괴리에서 빠져나오지 못하고 어려운 기간을 보낸 적이 있지만, 회복을 위해 선택한 휴학의 기간 동안에 소프트웨어 개발이라는 진로를 찾아서 전기정보공학 전공으로 무사히 졸업하게 되었습니다.졸업을 위한 준비는 2023년에 마치고 2024년에는 한 과목(운영체제의 기초)만 수강하며 취업 준비를 병행했는데, 마지막 학기 동안 미처 마무리하지 못한 개발 동아리 활동도 하고 여러 좋은 성과들을 거둬서 졸업을 미룬 보람이 있었습니다.해커톤 수상마지막 학기 중이던 3월에는 SKY..

티스토리에는 굉장히 오랜만에 글을 적습니다. 오늘은 BOJ에 수록된 '두 배'와 '수열의 장인'이라는 두 문제를 살펴보며 그리디 알고리즘에 수학을 살짝 얹은 유형을 공략해 보겠습니다.문제: 두 배https://www.acmicpc.net/problem/31963KOI 2024 1차대회 초등부, 중등부 기출문제인 '두 배'는 주어진 수열 A를 오름차순으로 만들기 위해 '특정 원소의 값을 2배로 하는 연산'을 여러 번 적용할 수 있을 때 최소 적용 횟수를 구하는 문제입니다.시뮬레이션이 가능할까?처음에 많이들 해 보는 생각이겠지만, [100, 99, 197, 393, ...]과 같은 수열을 생각해보면 시뮬레이션을 진행했을 때 수가 기하급수적으로 빠르게 커질 수 있음을 파악할 수 있습니다.실제로 위 수열을 2배..

캐티님, 빙하님과 [투어리스트의 올바른 가르침.] 팀으로 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++ 코드 템플릿 혹시 제 코드를 참고하실 분들은 코드 최상단..