본문 바로가기

전체 글

(99)
CTU 2017 문제 : https://www.acmicpc.net/category/detail/1781 CTU Open Contest, 2017 www.acmicpc.net https://codeforces.com/gym/101670 Dashboard - 2017-2018 CTU Open Contest - Codeforces codeforces.com 22/05/18 팀연습이었지만 이제.. 포스팅을 올리게 되었다. GYM에 있어서 GYM에서 진행하였다. 혼자 생각해내기보다 같이 생각하고 구현은 직접 많이 안했던 것 같다. (= 아이디어만 내고 두 세 문제정도를 직접 푼 것 같다) CTU의 특이한점은 옛날 방식을 고수하는건지, input을 EOF까지 받아야 했다. A. Amusement Anticipation 문제 끝에..
BAPC 2021 문제 https://www.acmicpc.net/category/detail/2826 BAPC 2021 www.acmicpc.net 22/05/09 연습 코포GYM에 없기에 BOJ에서 진행하였다. 다들 컨디션이 안좋았는지 맞을법한 문제를 많이 억까당했다. 총 12문제. 내가 푼 것 A D I (B, F 왜틀린거지!) A. Arm Coordination 문제 원에 대해 좌표와 반지름이 주어진다. 최소외접사각형의 네 꼭짓점을 구하여라. 풀이 최소면적은 정사각형이다. 해당 좌표 기준 x, y에 대해 $\pm$ r하면된다. B. BnPC 문제 현재 스탯이 A일 때, 목표 스탯 B를 찍어야 된다. 모든 스탯에 대해서 최소 B이상 찍어야되며, 딱 B에 맞게 찍으면 0점, 1점이라도 높으면 해당하는 스탯만큼 점수를 ..
Jinhan's Note 문제집 기록 전부 푼 문제집의 경우 날짜 기록용 (이미 풀려있는 문제들이 많음) 0. 입출력 _ cin, cout 2022/02/18 1. 기초 자료구조 _ array, vector (정렬), string 2022/02/19 - 채점준비중(12525,12526) 2. 기초 자료구조 _ list 2022/02/20 3. 기초 자료구조 _ stack 2022/02/21 4. 기초 자료구조 _ queue 2022/02/21 5. 기초 자료구조 _ deque 2022/02/21 6. 기초 자료구조 _ priority_queue 2022/02/21 7. 기초 자료구조 _ set, map 2022/02/22 8. 완전 탐색 (Brute force) 2022/02/23 9. 깊이 우선 탐색 (DFS) 2022/02/24 10. ..
SWERC 2021-2022 - Online Mirror 문제 https://codeforces.com/contest/1662 Dashboard - SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) - Codeforces codeforces.com 2022.04.25 전체 A~O 15문제 4솔 A H I M 내가 푼 것 : A I 새로운 팀원 __Marcy_Bonnie__와 함께했다. A. Organizing SWERC 문제 n개의 줄에 퀄리티 a, 난이도 b가 들어온다. 각 난이도 1~10에 대해 최고의 퀄리티를 가진 a들을 하나씩 뽑고 그 합을 출력한다. 그렇지 않다면 MOREPROBLEMS 출력 (1 $\leq a, b \leq$ 10) 풀이 문제에서 설명한대로 1~10 각 난이..
진짜 최종 구데기컵 2 2 검수 후기 최근에 글을 거의 못적은거같아서 조금 지났지만 구데기컵 검수 후기를 적어보게 되었습니다. 한번도 검수를 해본적은 없었는데 3월 초중에 구데기컵 공지와 검수자를 뽑는다는 글이 올라와 지원해보았습니다. 지원자가 얼마 없었는지 얼떨결에 뽑히게 되었고 그때부터 검수를 시작했습니다. ※스포일러가 될 수 있습니다. 코드는 뺏으니 안심하세요 :) 혹시라도 문제가 된다면 바로 글을 내리도록 하겠습니다! 한별찍기 텍스트를 그대로 붙이면 되는 배경획득을 위한 문제인거같네요 Binary Game 2 이전 Binary Game 첫 문제를 봤었는데 "아희"로 작성하는 문제라 이걸 하네~ 라는 생각을 하고 이번 문제를 봤더니 상당한 충격이었습니다. 처음으로 본 문제고 마지막까지 풀지는 않은 문제입니다. 71112점을 받는건 엄청..
Wordle Solver https://github.com/azatos/WordleSolver GitHub - azatos/WordleSolver Contribute to azatos/WordleSolver development by creating an account on GitHub. github.com https://blackwind.tech/Wordle-Solver-Greedy-Method-97aad05b48284fd9b331cf6bc1686013 Wordle Solver (Greedy Method) GitHub 레포지토리 링크: ‣ blackwind.tech 최근에 worlde이라는 숫자야구와 비슷한 5글자 문자로 하는 게임을 발견하여 해답을 찾는 프로그램을 만들어보았다. 각 문자의 빈도는 다음과 같은 순서이다. s, ..
나눗셈정리 Outline 나눗셈 정리 최대공약수 유클리드 알고리즘 디오판투스 방정식 나눗셈 정리 주어진 정수 a, b에 대해, b>0, 다음을 만족하는 유일한 정수 q, r이 존재한다. $$a=qb+r \ \ \ \ 0\leq r
수학적 귀납법과 이항정리 Outline 수학적 귀납법 이항 정리 수학적 귀납법 정렬성의 원리 : 공집합이 아니고 음이 아닌 정수들을 원소로 갖는 모든 집합 S는 최소 원소를 가진다. 즉, S는 S에 속하는 모든 $b$에 대해 $a1$이다. $a$가 $T$의 최소 원소이므로 $T$는 $a-1$을 가지지 않는다. 즉 $a-1$은 $S$에 속한다. $S$는 정의에 따라 $(a-1)+1$을 포함하며 이는 모순이다. 유한 귀납법에서 (a)는 basis for the induction (b)는 induction step (b)를 수행하며 만들어지는 가정을 induction hypothesis라 부른다. 이항 정리 $$\binom{n}{k} = \frac{n!}{k!(n-k)!}$$ $$\binom{n}{k} = \frac{n(n-1)\cd..