반응형 전체 썸네일형 리스트형 [Python] 0. Introduction 그동안 C/C++만 이용해왔는데, 파이썬도 제대로 공부를 해보고자 한다. 알고리즘 문제 풀이에 이용되는 문법부터 기본적인 머신러닝 등 넓은 범위에 걸쳐서 개인적으로 책과 블로그, 웹사이트 등을 통해서 공부를 한 후, 정리를 해볼 예정이다. 혹시나 파이썬을 처음 공부하는 사람들이 이 글을 본다면 도움이 되었으면 좋겠다. [목차] 1. 파이썬 기본 문법 2. 파이썬의 기본 자료형 1) 숫자형 2) 문자열 (String) 3) 리스트 (List) & 튜플 (Tuple) 4) 딕셔너리 (Dictionary) & 집합 (Set) 3. 입출력 (Input / Output) 4. 조건문 & 반복문 (If, for, while) 5. 함수 1) 함수의 구조 2) 함수 심화 기능(재귀, 매개변수, 람다) (계속 추가 예정) 2021년 2월 공부일지 [푼 문제] 1. BOJ 76문제 (1100 solved) 2. Codeforces 4회 참여 (Rebro 1935->1975 / Rebro2 1883 -> 1798) - Round #699 (Div. 2) / Round #700 (Div. 2) / Round #701 (Div. 2) / Round #703 (Div. 2) [공부한 개념] 1. Suffix Array 2. Divide and Conquer 3. Segment Tree 4. Convex Hull Trick 5. KMP 6. Sparse Table & LCA 7. Network Flow 8. Bit DP & Deque DP 9. Randomized Algorithm 10. Game Theory / Sprague-grundy 11. DnC o.. SUAPC 2021 Winter 대회 후기 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2021 Winter)에 참가하였다. No Orange cant win (weasel, rhksdn6227, Rebro) 이라는 팀으로 참가하여 은상(3등)을 차지하였다. 저번 주에 있었던 Camp contest에서도 은상을 받았는데, 콩의 기운이 맴돈다... 2등과의 차이가 고작 페널티 7분 차이이다. 1WA만 덜했다면 :( 다행히 3등까지 은상이기 때문에 그나마 아쉬움이 덜 했지만, 상의 색이 달라지는 등수였다면 매우 매우 아쉬울뻔했다. 대회 중간에 한동안 1등과 솔브수가 같아서 혹시나 꺾을 수도 있겠다는 생각을 했는데, 역시나 괜히 월파팀이 아니다. (선생님들은 이제 제발 출제진으로 가주세요....) 팀명을 정할 당시만 해.. 2021 ICPC Sinchon Winter Algorithm Camp Contest 참가 후기 2021 ICPC Sinchon Winter Algorithm Camp 중급 Contest를 참가하였다. 성적은 2등(은상)을 차지했다. 문제와 해설 링크는 다음과 같다. 문제 : www.acmicpc.net/category/detail/2429 해설 : www.acmicpc.net/board/view/64488 사실 최근에 머리도 잘 안 돌아가고, 문제 풀이에 대한 자신감이 매우 낮아져서 수상권에 못 들어갈 것 같다는 생각이 머릿속을 지배하고 있었다. 분명 할 수 있는 최대한으로 1~2월을 열심히 해왔는데, 그래서 그런지 대회 직전에 번아웃이 왔던 것 같다... 최근 폼이나, 객관적인 실력으로도 3~4등 정도라고 생각해서 3등으로 수상만 하기를 바라며 대회에 참가했다. (나를 제외하고 1오렌지, 1퍼플.. 2021년 01월 공부 일지 [푼 문제] 1. BOJ 106문제 (1024 solved) (지금까지는 풀었던거 다시 푼 문제도 포함했는데, 세기 귀찮아서 새로 푼 것만 포함했다) 2. Codeforces 10회 참여 (Rating 1928 -> 1935 / Rating 1757 -> 1883) - Round #694 (Div. 2) / Round #695 (Div. 2) / Edu Round 102 / Round #696 (Div. 2) / Round #698 (Div. 2) / Edu Round 103 - virtual participant : Round #551 (Div. 2) / Round #693 (Div. 3) / Round #552 (Div. 3) / Round #554 (Div. 2) [공부한 개념] 1. Greedy .. 1/25 ~ 1/31 계획 바쁘다... 저번주 계획은 반도 못지킨듯 하다. 이번주는 다른거 안하고 문제만 불도저처럼 미친듯이 풀 예정.블로깅할 것도 산더미고 자료구조 공부도 얼른 시작하고싶은데 캠프 연습문제만 일주일에 다해서 70~80 문제는 되는듯 하다...푼 문제도 다시 다 푸느라 더 오래 걸리는데, 어째 풀었던 문제들이 다들 새롭다,,,,^^ 과연 몇프로나 풀 수 있을지..... BOJ 1000 solved 왜 아직 350등? [Codeforces] Educational Round 102 A ~ E 풀이 2달 만에 본계로 참가했다. 부계로 계속 못 올라가는 게 현타 와서 마음을 다 비우고 본계로 했는데 약간 올랐다... 한동안 1800 퍼포 이상을 찍어본적이 없었는데 아이디에 적응하는 건가....? CF 1473A. Replacing Elements 배열의 어떤 원소를 다른 두 원소의 합으로 바꿀 수 있다. 이때, 배열의 모든 원소를 d 이하로 만들 수 있는지에 대한 문제이다. 기본적으로 주어지는 모든 원소가 d 이하이면 아무런 작업을 하지 않아도 된다. 만약 d보다 큰 원소가 하나 이상 존재한다면, 해당 원소를 바꿔주는 최적의 경우는 배열의 모든 원소 중 제일 작은 값 2개를 골라 바꿔주는 경우이므로, 배열을 오름차순으로 정렬하여 A[1] + A[2]가 d이하이면 YES이다. [소스코드] #includ.. 이전 1 ··· 8 9 10 11 12 13 14 ··· 23 다음
