$$\newcommand{\Z}{\mathbb{Z}} \newcommand{\R}{\mathbb{R}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\N}{\mathbb{N}}\newcommand{\C}{\mathbb{C}} \newcommand{\oiv}[1]{\left] #1 \right[} \newcommand{\civ}[1]{\left[ #1 \right]} \newcommand{\ad}[1]{\text{ad}(#1)} \newcommand{\acc}[1]{\text{acc}(#1)} \newcommand{\Setcond}[2]{ \left\{\, #1 \mid #2 \, \right\}} \newcommand{\Set}[1]{ \left\{ #1 \right\}} \newcommand{\abs}[1]{ \left\lvert #1 \right\rvert}\newcommand{\norm}[1]{ \left\| #1 \right\|}\newcommand{\prt}{\mathcal{P}}\newcommand{\st}{\text{ such that }}\newcommand{\for}{\text{ for }} \newcommand{\cl}[1]{\text{cl}(#1)}\newcommand{\oiv}[1]{\left] #1 \right[}\newcommand{\interior}[1]{\text{int}(#1)}$$

본문 바로가기

전체 글

(110)
SNUPS PS-INTRO 4주차 풀이 (1) SNUPS에서 나랑 Coffeetea가 같이 PS를 처음 시작하는 사람들을 위한 스터디를 진행하고 있는데, 앞으로는 이 블로그에 내 문제 설명 능력/깔끔하고 알아보기 쉽게 코딩하는것도 연습할겸 해서 풀이를 올려보려고 한다. 이번 주차 주제는 PS를 위한 기초적인 수학으로 준비되었다. 2609. 최대공약수와 최소공배수 단순 구현 문항. 유클리드 호제법을 직접 구현하던가, 귀찮다면 그냥 GCC 내장 함수를 쓰자. 물론 MS C++에는 아마 없는 함수인걸로 알고있지만... 99%의 대회는 GCC니까. #include using namespace std; int main() { int a, b; scanf("%d %d",&a,&b); int g = __gcd(a,b); printf("%d\n%d",g,a*b/..
Codeforces Round 561 (Div. 2) 후기/풀이 이제 막 System Test 까지 끝난 라운드인데, 지금까지 뛰어본 코포 라운드 중 가장 큰 레이팅 상승을 받았다 :) :dhk: 전반적으로 수학적인 센스가 약간 필요했던 라운드라는 생각이 든다. 다른거보다 가장 마음에 드는건, 지난 몇번 라운드가 계속 40분만에 3~4문제 해결 -> 1시간 20분동안 멍때림 -> Hack이나 Systest Fail로 떡락 이 루틴을 따라가서 매우 재미가 없었는데, 오늘은 라운드 끝까지 계속 Active하게 참여할 수 있었다. 스포방지 A. Silent Classroom [문제] 이름의 앞자리를 기준으로 각 글자당 학생의 수를 센 다음, \[_{\frac{n}{2}}C_{2}\] 를 잘 계산해 준다. 홀짝에 따라서 실제로는 3이면 1, 2 식으로 나눠줘야 하지만. 코드..
Road to Expert Round 4 Road to Expert 라는, 그린~민트 -> 블루를 위한 한국인 Codeforce Group이 생겼다는 얘기를 듣고 블루에서 끝없이 뇌절로 떡락해서 온 민트지만 아무튼 민트니까 참여해 보기로 했다. 그룹장님이 3문제 단축셋을 준비해 주시는데, 월요일은 800-900-1000, 수요일은 900-1100-1300, 금요일은 1100-1300-1500 정도라고 한다. 사실 지금 현재 내 레이팅을 생각해보면 금요일 1500 외에는 바로바로 풀어내야 맞긴한데, 세세한 구현실력도 연습할겸 해서 그냥 앞으로 시간되는만큼은 돌아보려고 한다. A. Right-Left Cipher 원본 문제 : Technocup 2019 - Elimination Round 4 A번 어떤 String S에 대해서, T가 다음과 같이 ..
Little Piplup 5월 5일 팀연습 PS 늅늅으로 구성된 Little-Piplup 팀으로 앞으로 대회 등등을 위해 같이 공부하기로 헀다. 처음은 서로 어떤 느낌인지도 볼 겸 해서, Codeforces 에서 Div 1 + 2 Combined 인 라운드 하나 잡고 셋이 같이 돌았다. 팀원 : Coffeetea, Diordhd, Gratus907(나) http://codeforces.com/contest/914 우리한테는 먼 고대의 라운드. 우리가 대학 들어와서 프로그래밍을 처음 시작했고(기억이 맞다면, diordhd는 안드로이드 쪽은 조금 경험이 있지만 PS는 셋다 대학와서 시작했다) , 그게 2018년임을 생각하면 2018년 1월은 Hello World도 출력 못했을 시점이다. 우리가 지금 시점에서 풀 수 있는 문제는 다 풀었다고 생각하지만..
Profile 이제 막 수학이랑 알고리즘 공부하고 있는, 학부 2학년 컴퓨터공학 전공 대학생. 아마 이 블로그에는 공부한거 정리하는 위주로 쓸것 같다. 나름 포트폴리오 인 셈 치자 ㅋㅋㅋ Codeforces Handle : gratus907 Baekjoon Online Judge : gratus907 Project Euler : gratus907
블로그 테스트 티스토리로 이사하기로 생각했으니, 블로그에 글이 어떻게 써지는지 테스트를 해보자. 원래는 네이버 블로그를 썼었는데, 수식이랑 코드 하이라이트가 너무 마음에 안들어서 포기했다. 우선 대표적으로 코드 하이라이트의 Syntax가 C만을 기준으로 하는건지, Python에서 //를 쓰면 뒤에가 전부 주석처리되어 버린다던가 하는 문제가 있다. (별론으로, 하이라이트 자체는 상당히 마음에 들게 예쁘다..) 그래서 Github 블로그를 써봤더니, 이번에는 Jekyll Theme에게 모든걸 맡기고 나는 마크다운으로 글을 쓰거나 / 내가 HTML, CSS, Javascript 등을 다 집어넣는 방법이 있었다. 뭔가 전자는 마음에 안들어서 후자를 택해 봤는데, 일단 똥손으로는 디자인이 도저히 안되는데다 HTML이 노가다가 ..