BOJ #13130 - FunctionCup
September 19, 2024Sum over subsets DP 연습문제를 찾다가 만난 흥미로운 문제다 (스포일러: 다만 이 문제자체는 SOS DP 는 사용하지 않는다). FunctionCup 대회의 문제이지만 예비소집 문제라서 해설이 없어 적어본다. BOJ #1313…
소프트웨어 개발자 권도현입니다. 문제해결을 좋아합니다.
Email: sylvesterkwon@gmail.com
연립 일차 합동식 풀이
August 18, 2024연립 일차 합동식의 풀이 방법을 소개한다.
Codeforces Round 963 (Div. 2)
August 13, 2024Dashboard - Codeforces Round 963 (Div. 2) - Codeforces 문제 풀이 A. Question Marks 00:03 입력으로 들어온 A, B, C, D…
APC 2023 Div. 1 참여 후기
June 04, 2023APC 2023 logo APC 2023 2023 아주대학교 프로그래밍 경시대회(이하 APC)에 휴학생의 신분으로 참여하였다. APC는 경인지역 6개대학 연합 프로그래밍 경시대회(이하 shake!) 의 아주대학교 대표 선발전을 겸한다. 202…
Codeforces Round 841 (Div. 2) and Divide by Zero 2022
December 30, 2022문제 풀이 A. Joey Takes Money 인 에 대하여 항상 가 성립한다는 성질을 이용하여, greedy 하게 수열 에서 한개의 수를 제외한 나머지 수들을 모두 1로 만들어 주면 된다. 을 제외한 모든 수를…
Educational Codeforces Round 122 (Div. 2)
February 05, 2022A. Div. 7 주어진 수의 한 자리수만 바꿔서 7의 배수가 되도록 하는 문제이다. 일의 자리를 조작한다면 항상 답이 존재함은 쉽게 보일 수 있다. 일의 자리 10가지를 완전탐색하면 문제를 해결할 수 있으나, 주어진 수 가 이미…
Codeforces Round 766 (Div. 2)
January 25, 2022A. Not Shading 가장 많은 operation을 수행해야 하는 경우도…
Problem solving (2022/01/08)
January 08, 2022SOLVED.AC 의 CLASS 7에 분류되어 있는 문제들 중 안푼 문제들을 조금 풀어보았다. 같은 탑 (BOJ#1126) 두 개의 탑을 쌓는데, 각 탑에 최소 블록…
선형 합동방정식
January 08, 2022…
에라토스테네스의 체
January 07, 2022에라토스테네스의 체 에라토스테네스의 체는 구간 에 있는 모든 소수들을 번의 연산만으로 찾아내는 알고리즘이다. 알고리즘은 매우 간단하다: 처음에는 2 와 사이의 모든 수를 적는다. 그 다음 2의 적절한 배수인 모든 수를 합성수라고 표기한다 (…
Problem solving (2022/01/04)
January 04, 2022오랜동안 손대지 않았던 PS를 다시 단련하기 시작했다. 내가 생각하는 PS의 가장 중요한, "생각하는 재미" 가 있는 문제들을 찾아 AtCoder Regular Contest (ARC…
모듈로 곱셈 역원
December 28, 2021모듈로 곱셈 역원 정의 정수 의 모듈로 곱셈 역원은 어떤 모듈로 에 대해 가…
약수 개수 / 약수 합
December 28, 2021…
오일러 피 함수
December 26, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
선형 디오판토스 방정식
December 26, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
확장 유클리드 호제법
December 25, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
Euclidean algorithm for computing the greatest common divisor
December 25, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
피보나치 수열
December 24, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
E-maxx Algorithms 한국어 현지화 프로젝트
December 18, 2021본 프로젝트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 프로젝트의 저자는 иванов максим 이며, cp-algorithms…
Binary Exponentiation
December 18, 2021본 포스트는 e-maxx.ru/algo 의 영문 번역본인 cp-algorithms (e-maxx-eng) 를 한국어로 번역한 것입니다. e-maxx 포스트의 저자는 иванов максим 이며, cp-algorithms…
USACO 2021 January Contest (Silver)
April 27, 2021Dance Mooves BOJ#20970 line에서의 각 위치들을 정점집합으로 가지고, 처음에 에 위치해있던 cow가 분이 지난 후 에 있을 때, 정점 에서 로 가는 간선들의 집합을 가지는 그래프를 만들자. 그래프의 모든 정점의 in-degree…
Convex Hull 구현
March 30, 2021전처리 위껍질 아래껍질 분할 (x축 우선정렬) Rotating Calipers Convex Hull을 구하고 만에 거리가 가장 먼 점을 찾는 기법 주의: Convex hull…
USACO 2021 February Contest (Silver)
March 23, 2021Comfortable Cows BOJ#21232 각 iteration 마다 cow를 추가하게 되면, 추가한 cell과, 인접한 cell간의 상태에 변화가 일어난다. 크게 두가지 상황이 있다. cow를 추가한 cell에는 원래 인접한 cow가…
비트마스크(BitMask) 고급 테크닉
August 20, 2020개요 여기서는 비트마스크를 이용한 문제를 해결할때 사용가능한 몇가지 유용한 고급 테크닉을 소개합니다. <프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 (구종만저)> 의 내용을 참고함을 밝힙니다. 집합 크기 연산 gcc/g…
비트마스크(BitMask) 사용해보기
August 19, 2020개요 문제해결을 할때, 우리는 int나 float…
페르마의 소정리 증명
July 28, 2020개요 **페르마의 소정리(Fermat's little Theorem, FlT)**는 정수론의 근간이 되는 매우 중요한 정리입니다. 페르마의 소정리는 다음과 같습니다. 가 소수이고, 이면, 쉽게 풀어 설명하면 임의의 소수인 p와, p…
Codeforces(코드포스) 첫 도전 후기
November 25, 2019시작하기에 앞서... 저는 소프트웨어학과를 올해(2019) 입학한 신입생입니다. 저는 이중에서도 문제를 읽고, 그 문제를 조건에 맞춰 푸는 프로그램을 작성하는 분야인 PS(Problem Solving)에 관심이 많았습니다. 이 PS…
테스트 포스트
January 01, 1970블로그 글 렌더링 테스트를 위한 포스트