반응형 전체 썸네일형 리스트형 800 solved 머리가 안되니 양으로 승부보자... Github 입문! 드디어 미루고 미루던 깃헙 소스코드 업로드를 시작했다. github.com/Re-bro Re-bro - Overview BOJ : pjh6792 / Codeforces : Rebro Sogang Univ. Math & CSE - Re-bro github.com 내 노트북이 갑자기 포맷되면 어떡하지?라는 생각이 문득 들어서 쌓아뒀던 소스코드들을 하나씩 업로드할 예정이다. 예전 문제들은 다시 한번 풀어보게 되는 계기가 되지 않을까 싶다. 물론 다시 풀면 못 푸는 문제가 수두룩하다. 내년부터는 개발도 공부해서 올려야지. 코드포스 블루, 퍼플 달성 후기 및 일지 & 공부법 (21.05.31 오렌지를 달성했습니다! https://rebro.kr/145) 블루를 찍고 후기를 쓰려고 하였으나 정말 운이 좋게 빠르게 퍼플을 찍고 이제야 쓴다. 사실 아직 완전한 퍼플은 아니라고 생각한다. 오렌지, 레드도 아닌데 뭘 이렇게 난리를 치냐라고 생각할 수도 있지만... (약간 그렇긴 하다) 이 글을 쓰는 가장 큰 이유는, 내가 민트에서 블루를 가고 싶어서 몇개월동안 허덕일 때 정말 스트레스를 많이 받아서, 다른 사람들의 조언을 얻으려고 막 검색을 해봐도 다들 내 눈에 보이지도 않는 '오렌지, 레드 가는 방법'이나 아니면 정말 당연한 조언들뿐이었다. 그래서 불과 한 달 전의 나처럼, 민트나 블루를 가고 싶어 하는 사람들이 매우 많다는 것을 알기 때문에, 혹시나 도움이 되지 않을까 싶어서 글.. [DFS] 그래프 간선의 분류 / 사이클(Cycle) 찾기 1. 깊이 우선 탐색(DFS)과 그래프 간선의 분류 어떤 방향 그래프를 깊이 우선 탐색(DFS)했을 때, 탐색이 따라간 간선들을 모으면 트리 형태를 가진다. 이때, 생성된 트리를 DFS 스패닝 트리 (DFS Spanning Tree)라고 부른다. DFS 스패닝 트리를 구성하고 나면 기존 그래프에서의 간선들을 네 종류로 나눌 수 있다. 1. 트리 간선 (Tree Edge) - DFS 스패닝 트리에 포함된 간선 2. 순방향 간선 (Forward Edge) - DFS 스패닝 트리의 선조(ancestor)에서 자손(descendant)으로 가는 간선이면서, 트리에 포함되지 않은 간선 3. 역방향 간선 (Back Edge) - DFS 스패닝 트리의 자손에서 선조로 가는 간선이면서, 트리에 포함되지 않은 간선 4... [BOJ 1073] 도미노 [문제] www.acmicpc.net/problem/1073 1073번: 도미노 은진이는 도미노 게임을 좋아한다. 도미노는 직사각형 모양이고, 두 개의 정사각형으로 나누어져 있다. 그리고, 각 정사각형에는 0보다 크거나 같고, 9보다 작거나 같은 정수가 하나 쓰여 있다. www.acmicpc.net [난이도] - Platinum 4 (solved.ac 20.11.06 기준) [필요 개념] - 오일러 회로 (Eulerian Circuit) [풀이] (이 블로그를 참고했습니다. wootool.tistory.com/46) 이 문제는 코드나 풀이가 상당히 간단하지만, 생각해내기가 쉽지 않은 문제이다. 우선 오일러 회로 개념에 대한 이해가 필요하다. 짧게 설명하면, 무향 그래프에서 그래프의 시작점으로부터 출발해서.. 코포 퍼플 달성 :) 블루 찍은 후기를 언제 쓰지 생각만 하고 있던 차에 퍼플을 찍어버렸다.... 내년 상반기쯤을 목표로 잡고 있던 퍼플이었는데 순식간에 올라버려서 조금 얼떨떨하기도 하고 당황스럽기도 하지만 기분은 매우 좋다 😊 정확히 5월 1일에 코포를 시작했으니 딱 6개월 정도 했는데, virtual까지 합쳐서 라운드에 참가한 횟수를 보니 60라운드 정도 되더라. 진짜 불가피한 날 빼곤 어떻게든 다 참여한 것 같다. 반년 동안 개고생 한 걸 보상받은 기분 ㅠㅠ 이 글을 쓰는 지금, 구글에 코드포스 블루 후기, 블루 퍼플 가는 법 검색하던 기억들이 주마등처럼 스쳐 지나간다... 다들 오렌지, 레드 후기, 공부법이라서 도움이 많이 되진 않았지만.. 혹시나 이렇게 나 같은 사람들을 위해 후기를 써볼 생각이다. 사실 저번 라운드.. div2 8등 기념 ^-^ 평생 다시는 오지 않을 기회여서 박제.... 지금까지 500등 안에도 못 들어봤었는데 운이 너무 좋았다 ㅠㅠ 이러고 나니 저번라운드에 대한 아쉬움이 더 커진다.. 욕심이 과한 것이겠지? 더 치면 무조건 떨어질 것 같아서 일단 이 계정은 당분간 박제해둘 예정이다. (혹시나 퍼플가고 싶어서 하려고 한다면 말려주길.... 화끈하게 퍼플 도전) 2020년 10월 공부일지 [푼 문제] 1. BOJ 81문제 (739 solved) 2. Codeforces 9회 참여 (Rating 1485 -> 1551) - Round #675 (Div. 2) / Global Round 11 / Raif Round 1 (Div. 1 + Div. 2) / Educational Round 97 / Round #677 (Div. 3) / Educational Round 96 - Virtual participant : Round #676 (Div. 2) / Round #679 (Div. 2) / Round #633 (Div. 2) 3. Atcoder 2회 참여 (Rating 672 -> 874) - ARC 104 / HHKB 2020 4. Google Kick Start Round G 참여 [공부한.. 이전 1 ··· 13 14 15 16 17 18 19 ··· 23 다음
