티스토리

지구이와 CP 이야기

검색하기

블로그 홈

지구이와 CP 이야기

zigui.tistory.com/m

지구이 님의 블로그입니다.

구독자: 18

방명록 방문하기

주요 글 목록

지스타 후기 - 밤하늘이 아름다운 이유 0. 서론 저는 어릴 때 매일 밤하늘을 보며 공부한 때가 있습니다. 공부를 열심히 한다는 대단한 이유는 아니고 별 찾기 대회를 나가려고 별자리를 외워야 했습니다. 도시는 밤하늘이 어둡기 때문에 깊은 산속에 들어가서 하루 종일 별을 보기도 하고, 멀리 가기 어려우면 과천과학관에 있는 플라네타리움에서 별자리를 외웠습니다. 밤하늘이 낭만뿐이지는 않고 약간의 공부가 섞여는 있지만, 여전히 그 때 깊은 산속에서 보았던 수많은 밤하늘은 매우 아름다웠습니다. 밤하늘에는 매우 다양한 별들이 자리하고 있습니다. 붉거나 푸르거나, 밝거나 어두운 별들도 있고, 가끔 수많은 어두운 별들이 모여 있는 성단이나 은하도 있습니다. 시골에서 밤하늘을 올려다보기 시작할 때는 밝은 별만 보여 심심한 하늘만 보이지만, 눈이 어둠에 적응.. 공감수 4 댓글수 1 2024. 11. 19.
경쟁전을 오르는 회사원이 되어보기 0. 서론회사를 다니면서 취미에 시간을 쓰기는 매우 어렵다고 느끼고 있습니다. 블로그 포스팅도 1년 전이 마지막인 것을 보고 조금 놀랐습니다. 원인을 생각해보면, 출근할 떄 포스팅 주제나 아이디어들을 여럿 생각하면서도 퇴근하고 나면 쓰고 싶은 마음이 없어져 버리는 것입니다. 포스팅을 자주 할 때는 글쓰기가 수월하게 됐던 것도 같은데, 1년쯤 쉬고 나니 글도 잘 안써지는 기분이 듭니다. 그래도 이번에는 포스팅을 하고 싶은 마음이 강하게 들어서 (정확히는 반대쪽 취미 생활을 전혀 하고 싶지 않아져서), 글쓰기가 어색하고 부족하지만 열심히 써 보도록 하겠습니다. 작년 이맘때, 리듬게임을 재능탓을 하면서 접는다는 포스팅을 했던 것 같습니다. 포스팅 당시에는 접을 생각이었지만 막상 접어버리니 방에서 뒹굴거리기만 .. 공감수 10 댓글수 0 2024. 8. 30.
잘하는 것을 놓아주기 0. 서론 재능과 노력에 관한 주제는 중요하면서도 언제나 풀어내기 어려운 것 같습니다. 저도 제가 노력하는 분야에서 실력이 잘 늘지 않을 때 한 번씩은 생각하게 되지만, 그럼에도 명확한 답을 내지는 못했습니다. 재능이 있지만 노력을 하지 않은 것이라면 확신을 가지고 노력을 할 수 있고, 재능이 없었다면 깔끔하게 포기할 수 있을 것인데, 그 답을 알지 못해 확신을 가지지도 못하고, 포기도 못하는, 슬픈 상황이 지속되는 것 같습니다. 재능과 노력을 분석하는 과정을 어렵게 만드는 원인 1순위로 저는 "모든 사람은 다르기 때문"으로 보고 있습니다. 모든 사람이 같다면 다른 사람과 비교하는 행위가 논리를 가지게 되지만, 어떤 사람도 자신과는 다르기 때문에 비교하는 행위가 논리를 가지기는 쉽지 않습니다. 결국 사람.. 공감수 2 댓글수 2 2023. 8. 1.
22.12.02 게임 일기 - 영원회귀, 이터널 리턴 0. 블로그에 게임 관련 언급은 자제하려고 하지만, 최근에 신기한 것을 봐서 일기로 남겨둡니다. 약 2년 전, 쿼터뷰 액션 배틀로얄 게임인 "영원회귀: 블랙서바이벌(이하 영회)"이 스트리머들 사이에서 인기를 끈 적이 있었습니다. 당시 저는 롤은 흥미가 떨어져서 접었고, FPS 슈팅 게임은 재능이 아예 없어서 접었고, 18명이 하는 쿼터뷰 배틀로얄은 꽤나 신선한 컨섭이었기 때문에 영회를 시도해보기로 했습니다. 게임은 크게 초반의 빌드업 단계와, 후반 운영 두 단계로 구분할 수 있습니다. 먼저 빌드업 단계는 약 2분 30초동안 맵을 돌아다니며 높은 등급의 아이템을 제작하는 단계입니다. (등급은 일반 공감수 1 댓글수 0 2022. 12. 3.
그림 없는 그림 일기 1. 하루 10시간 넘게 문제를 고민하며 프로그래밍 대회를 준비한 때가 18년이니, 벌써 4년 반이나 지나버렸습니다. 그 4년 반동안 무엇을 했냐 하면, 프로그래밍 대회에 시간을 투자하느라 미룬 공부나 취미 생활을 하고 있습니다. 단순히 나열만 하자면, 석사 학위, CTF, 딥러닝, 그래픽스, 아두이노, 모델링, 유니티, 등등. 게임도 엄청 하고있구요. 최근 들어서는 그림 공부도 하고 있습니다. 고등학생 때부터 그림을 잘 그리고 싶었고, 그림을 배워두는 것이 장기적으로 도움이 될 것 같다는 막연한 생각을 하고 있습니다. 7살부터 지금까지 이과 공부만 하던 제가 이과랑은 단 하나도 접점이 없는 그림같은 것을 잘 할 수 있겠냐 하면 잘 모르겠고, 주변에도 이과 친구들밖에 없어서 완전 독학으로, 좋진 않은 환.. 공감수 10 댓글수 1 2022. 10. 7.
`22 현대모비스 알고리즘 경진대회 후기 및 잡담 0. 1. 먼저, 대회를 망쳐서 감정적으로 작성하는 글이 될 것 같습니다. 지금까지 여러 대회에 참여했고 여러 대회를 준비한 입장에서, 현대모비스 대회 환경에서는 제 실력을 내지 못할 것이라 예상은 하고 있었습니다. 저는 참가자에게 친절한 환경일수록 잘하고, 불친절한 환경일수록 못치는 경향이 있습니다. 하지만 솔직히 환경이 아무리 나빠도 일반부에서 50등은 할 수 있을 줄 알았는데, 악재가 너무 많이 겹쳐 108번뇌의 그 108등을 했습니다. 이후 글 내용은 대회를 왜 망쳤나 한풀이하는 글과, 끝에 지구이 스터디 그룹에 대한 고민을 남기려 합니다. 혹시 대회가 어땠는지 궁금하다면, 명우형이 작성한 `22 현대모비스 알고리즘 경진대회 예선 후기 (myungwoo.kr)를 보시면 됩니다. 대회를 망친 이유,.. 공감수 5 댓글수 0 2022. 7. 4.
12.18 최근 근황 0. 마지막으로 글을 작성한 뒤 6개월이 지났고, 그 사이에 많은 이벤트들이 있어서 언젠가 정리를 해야겠다는 생각은 있었지만, 막상 글을 작성하자니 귀찮아서 마루다보니 이제야 정리를 해 봅니다. 지금도 CP에서 떠나려는 생각은 없지만, 하는 일이나 취미 등이 CP와 다르다보니 자연스럽게 조금씩 멀어지게 되는 것 같습니다. 그래도 모든 일이 좋게 마무리되기 전까지는 지속적으로 활동을 하려고 합니다. 1. 6개월 전에 석사전문연 자리를 급하게 구하기 위해 수단과 방법을 가리지 않고 구직을 했습니다. 블로그 포스팅도 하고, 구직사이트에 서류도 올리고, 회사 구직 사이트에 서류도 잔뜩 넣고, 회사를 추천받기도 하고, 연락도 엄청 많이 했습니다. 바쁘게 살다 보니 모든 일이 (놀랍게도) 순조롭게 잘 마무리되어 8.. 공감수 6 댓글수 0 2021. 12. 19.
지구이의 프로그래밍 스터디 그룹 개설 먼저 디스코드 초대 링크입니다. Competitive Programming 커뮤니티에는 누구나 자유롭게 질문할 수 있고, 뛰어난 실력을 가진 분들이 상시 접속해 있어 좋은 퀄리티의 답변을 하는 커뮤니티가 있었습니다. BOJ Slack의 #qna 채널이 그 커뮤니티입니다. CP 커뮤니티에 기여를 했던 (혹은 했다고 착각하는?) 저로서는, 그런 커뮤니티가 활발하다는 것에 만족하고 있었습니다. 하지만 꽤 오래 전 불의의 사고로 BOJ Slack이 사라지게 되면서 자유롭게 질문할 수 있는 공간이 없어지게 되었습니다. 그리고 현재 실력 있는 CP 유저들이 활동하고 있는 오픈 커뮤니티는 거의 없고, 접근성도 매우 떨어집니다. CP 생태계가 이런 모습이길 바라지는 않기 때문에, Discord에서 #qna와 비슷한 일.. 공감수 12 댓글수 2 2021. 6. 10.
석사전문연구요원 구직 0. 서론 절대 오지 않을 것 같았던 학사 졸업을 하고 나서 군대 문제를 해결해야 했습니다. 당시 머신러닝이 너무 급격하게 성장하고 있었기 때문에(지금도 그렇지만), 머신러닝에 빨리 들어가고 싶은 생각이 있었습니다. 그 외에도 알고리즘이랑 문제 풀이를 10년 넘게 해서 질리기도 했고, 알고리즘 연구는 실생활과 너무 멀리 떨어져 있는 것 같아서 다른 분야를 골랐습니다. 하지만 박사 전문연은 영어를 못하기도 하고, 1년을 영어만 공부해야 해서 포기. 그렇게 남은 것이 석사전문연입니다. 그것이 2년 전이고, 올해 8월 말에 석사 졸업을 해서 석사전문연을 구해야 하는데, 웬지 일이 많아서 정신줄을 놓은 사이 시간이 이렇게 됐습니다. 학부때 3학기 휴학한 경험을 바탕으로 석사전문연 시작도 1학기 늦게 시작하는 결.. 공감수 10 댓글수 0 2021. 6. 1.
Opus Magnum Chapter 4. 해답 4-1. Litharge Separation 시간: 6 cycle + 3 cycle (39 cycle) (-15) + 개당 최소 4 cycle에 처리할 수 있지만, 생각을 더 해봐야 할 것 같습니다. 4-2. Stain Remover 시간: 8 cycle + 3 cycle (51 cycle) 4-3. Sword Alloy 시간: 16 cycle + 5 cycle (101 cycle) (-1) 4-4. Invisible Ink 시간: 8 cycle + 2 cycle (50 cycle) 4-5. Purified Gold 시간: 16 cycle + 16 cycle (50 cycle) 4-6. Alchemical Jewel 시간: 12 cycle + 4 cycle (76 cycle) (-1) 4-7. Golde.. 공감수 0 댓글수 0 2021. 5. 6.
Opus Magnum Chapter 3. 해답 3-1. Alcohol Separation 시간: 2 cycle + 7 cycle (19 cycle) (-2) + 오버헤드를 2 cycle정도 손해봐서 아쉽지만, 너무 어려워서 포기했습니다. + gif 파일이 10MB가 넘어서 dropbox url로 대체했습니다. 3-2. Water Purifier 시간: 7 cycle + 3 cycle (45 cycle) 3-3. Seal Solvent 시간: 8 cycle + 2 cycle (50 cycle) 3-4. Climbing Rope Fiber 시간: 12 cycle + 2 cycle (74 cycle) 3-5. Warming Tonic 시간: 4 cycle + 3 cycle (27 cycle) 3-6. Life-Sensing Potion 시간: 4 cycl.. 공감수 0 댓글수 0 2021. 5. 3.
Opus Magnum Chapter 2. 해답 2-1. Hair Product 시간: 8 cycle + 2 cycle (50 cycle) 2-2. Rocket Propellant 시간: 5 cycle + 3 cycle (33 cycle) 2-3. Mist of Incapacitation 시간: 4 cycle + 2 cycle (26 cycle) 2-4. Explosive Phial 시간: 3 cycle + 5 cycle (23 cycle) (-1) 2-5. Armor Filament 시간: 8 cycle + 2 cycle (50 cycle) (-1) 2-6. Courage Potion 시간: 4 cycle + 2 cycle (26 cycle) 2-7. Surrender Flare 시간: 3 cycle + 6 cycle (24 cycle) (-7) 2.. 공감수 0 댓글수 0 2021. 5. 2.
Opus Magnum Chapter 1. 해답 0. Opus Magnum이라는 게임입니다. 게임은 상점 페이지가 대신 설명해 주는것으로 하고 넘어가겠습니다. 이 게임의 목표는 원소를 적절히 조합해서 목표 생산물을 만드는 생산 공장을 만드는 것입니다. 물론, 그냥 만들면 재미가 없으니까(..?) 최소 시간을 목표로 풀고 있습니다. 인게임에서는 6개를 만드는 데 걸리는 시간을 측정해서 랭킹을 매깁니다. 원소는 2cycle에 하나씩 나오기 때문에 (생산물에 사용되는 원소 개수) * 2cycle보다 빠르게 만들 수 없습니다. 이유는, 잡고 꺼내기만 해도 이미 2cycle이기 때문이죠. 그래서 일반적인 목표는 모든 원소를 2cycle에 하나씩 꺼내 생산물을 만드는 겁니다. 시간은 (개당 소요 시간) + (추가 소요 시간)으로 적었습니다. 만드는 데에 시간이 .. 공감수 2 댓글수 0 2021. 5. 1.
기하를 여행하는 Competitive Programmer를 위한 안내서 0. 서론 Competitive Programming(이하 CP)을 공부하는 분들에게 기하는 큰 골칫거리입니다. ICPC나 Codeforces에 무시하지 못할 만큼 출제되면서 동시에 기하에 대한 양질의 정보가 부족한 것이 이유라고 생각하고 있습니다. 그래서 이번 기회에 기하 문제를 편하게 풀기 위한 많은 정보와 팁을 정리하려고 합니다. 이 글을 통해 많은 분들이 기하를 까다롭게 느끼지 않았으면 좋겠습니다. 제가 조사한 기하가 어려운 이유는 다음과 같습니다. 대부분의 문제가 실수 오차에 매우 민감하다. 예외 처리할 것이 매우 많다. 코딩을 깔끔하게 하기 어렵다. 다른 분야와 공유하는 부분이 없어 생소하다. 이 글의 목표는 위의 이유들을 해결하는 것입니다. 제 글을 통해 여러분이 더 이상 기하를 까다롭다고 .. 공감수 17 댓글수 4 2021. 4. 2.
UCPC 2020 본선 후기 D-7 PS도 접었고 1인 대회에 나가기에는 구현 실력에 문제가 있어서 대회에 잘 출전하지 않고 있었는데, 몇 안되는 팀대회인 UCPC가 열리길래 dotorya, alex9801으로 팀을 만들었다. 이번 년도 UCPC는 온라인으로 열린 만큼 3대의 컴퓨터를 쓸 수 있었지만, 우리 팀은 (나때매) 컴퓨터 3대를 활용하기 힘든 팀이어서 불안했다. 그래서 alex9801이 팀연습을 하자고 했지만, PS를 너무 많이해서 질려버린 내가 극구 반대했기 때문에 결국 팀연습은 없었다. (ㅈㅅ!!) CafeMountain이 팀명을 여기가월파2020인가요로 지었다고 하길래, 말이 이어지도록 아뇨, 뚱인데요?로 팀명을 짓고 이론치를 하자고 했다. 사실 UCPC에 잘하는 팀이 너무 많아서 2등상은 어렵다고 생각한 게, 대회 .. 공감수 9 댓글수 1 2020. 8. 4.
Voronoi Diagram O(N log N) 구현 https://github.com/zigui-ps/VoronoiDiagram zigui-ps/VoronoiDiagram Fortune's Algorithm. Contribute to zigui-ps/VoronoiDiagram development by creating an account on GitHub. github.com 자세한 내용은 깃헙 readme를 참고해주세요. 제가 나름대로 데이터를 넣어보긴 했습니다만, 그래도 검수가 부족해서 팀노트에 넣기 전에 한번 정도는 검수를 부탁드립니다. (깃헙 watch, star나 fork는 깃헙 저자에게 큰 도움이 됩니다.) 점 100만개가 제 노트북에서 3초쯤 걸리니까 아마 웬만한 문제에서 시간때문에 틀리는 일은 없을 것 같습니다. 다만 200줄이나 되는 코드.. 공감수 4 댓글수 1 2019. 12. 7.
Kudeki-chain 답안과 오픈소스 0. 저번 글에서 코드 공개를 대충 한 것이 마음에 걸려서, 하나로 정리해서 오픈소스로 만들었습니다. https://github.com/zigui-ps/githashjoke zigui-ps/githashjoke Contribute to zigui-ps/githashjoke development by creating an account on GitHub. github.com 다만, 제가 오픈소스를 관리해 본 적이 단 한번도 없어서 README나 실행 환경 같은 것들은 어떻게 만들어야 하는지 모르겠습니다. 이번 학기가 끝나야 관리가 될 거 같은데, 그건 그때 가서 생각하기로 했습니다. 공감수 1 댓글수 0 2019. 6. 5.
GPU와 kudeki-chain 0. 18년 2학기에 GPU 프로그래밍을 배워서, 이참에 kudeki-chain도 풀어봤습니다. GTX 1060으로, 약 16시간 정도 돌려서 풀었습니다. 최적화를 덜 했기 때문에 더 빨라질 여지가 있긴 합니다. sha1을 GPU로 옮기는 것이 꽤나 귀찮았는데, 코딩을 오랫만에 해서 그런지 실수가 꽤 많아 오래 걸렸던 것 같습니다. 제 개같은 틀린 코드를 디버깅해준 cubelover에게 감사의 말을 전하며 시작하겠습니다. 1. kudeki-chain 문제를 한 줄로 요약하면 다음과 같습니다. "sha1 해시값의 앞 n자리가 0이 되는 (커밋)메세지를 찾아라." n은 푼 사람이 생길수록 1씩 늘어나서, 제가 문제를 풀 때는 n이 11과 12였습니다. (현재 n이 12인 경우까지 해결하였기 때문에 n=12를.. 공감수 3 댓글수 1 2019. 5. 9.
분수 이진탐색과 Stern–Brocot tree 0. 서론 실수 자료형을 사용하는 이진탐색은 오차때문에 틀릴 수 있습니다. 또한, 정확한 분수를 구해야 하는 문제의 경우는 실수 자료형을 쓸 수도 없습니다. 이런 경우 사용할 수 있는 방법으로는, 실수 대신 분수로 이진탐색을 하는 것입니다. (단, 분모의 상한이 확실하게 존재해야 합니다. 분모나 분자의 상한을 모른다면 답을 구할 수 없겠죠.) 증명은 정수론 학부과정에 포함되지만, 여기서는 다루지 않고 직관적으로 가능하다는 것으로 넘어가겠습니다. 실무에서는 딱히 중요하지 않을 것 같고, PS로도 자주 나오는 테크닉은 아닙니다. 그리고 코드도 실수 이진탐색보다 훨씬 더 길고 복잡합니다. 하지만 분수로 이진탐색이 된다는 것은 꽤 좋은 도구라고 생각하기 때문에 배우면 언젠가는 도움이 될 것 같습니다. 그리고, .. 공감수 1 댓글수 0 2019. 3. 12.
== UCPC F. parentheses recover 풀이 == (feat. 모델링의 중요성) 0. 문제를 풀 때는 다른 문제로 바꿔서 푸는 경우가 많이 있습니다. 미로 최단거리를 그래프로 바꿔서 bfs로 푸는 것이 그 예시입니다. 하지만 문제를 바꿔서 풀 때는 조심해야 합니다. 문제를 바꾸는 과정에서 정보 손실이 일어날 수 있고, 일부 만족해야 하는 성질이 사라져 못푸는 문제가 되어버릴 수 있습니다. UCPC F 문제로 나온 parentheses recover의 풀이를 설명하면서, N^3 풀이와 N^2 풀이의 모델링에 나타나는 차이를 설명해 볼 것입니다. (스포 방지선) 1. 가능-불가능 여부 확인 문제를 풀기 위해서는 먼저 괄호 문자열 S, T가 주어졌을 때 조건을 만족하는지 알 수 있어야 합니다. (그리고 일반적으로 풀이를 이런 단순한 문제에서 시작하는 것은 매우 좋은 습관입니다.) 이 문제.. 공감수 9 댓글수 0 2018. 11. 14.
CTF에 대한 여러 생각을 적어보았다 0. 트위터에서 CTF 대회와 그 커뮤니티 규칙(?)에 대한 토론이 활발하게 일어나고 있어서 저도 이것에 대해 이야기를 해보려고 합니다. 저는 CTF와 관련된 어떠한 커뮤니티에도 속해 있지 않으며, 멘토와 같은 선생님 없이 혼자서 독학으로 공부하고 있습니다. pwnable.kr 문제만 2달 내내 팠고, 지금은 53등에 있네요. 저는 CTF 커뮤니티를 단 하나도 모르기 때문에 글에서는 주로 PS 커뮤니티의 이야기를 할 것입니다. 저는 CTF 커뮤니티가 변하는 것을 간절히 여기진 않습니다. 보안을 취미로 하고 있고, 보안 실력 뒤쳐진다고 먹고 살 걱정을 하지도 않습니다. 대회도 딱히 잘하고 싶은 마음은 없어서 커뮤니티에 속할 의무도 없습니다. (대회는 팀으로 이뤄지다보니 어떤 그룹에 소속되어있는 것이 중요한.. 공감수 11 댓글수 5 2018. 11. 14.
10.31 잡담 0. 8월 15일 정도부터 시스템 해킹 공부를 독학으로 시작했습니다. 시간으로 따지면 2개월 반 정도 됐네요. pwnable.kr에 있는 문제만 풀고있고, 지금은 9문제 (+tiny 2문제)만 남았습니다. 그래도 1년동안 팀원 코드만 봐서 그런지 어셈블리도 그냥 무난하게 잘 읽혀서 답답하지 않고, 정상적으로 돌아가고 있는 흐름을 쉘로 바꾸려고 노력하는 것도 나름 재밌습니다. 정확히는, 재밌으니까 지금까지 한 것이겠지만요. 1. 솔직히 이런 걸 혼자 공부하는 건 너무 어렵습니다. 구석에 있는 지식일수록 한국어 자료는 당연히 없고, 영어로 검색을 하면 쓸모없는 것들이 너무 많이 나옵니다. 문제를 하루 내내 생각하다 보면 온갖 방법을 다 떠올리게 되는데, 각 방법이 되는지 여부를 검색해야만 알 수 있고, 심지.. 공감수 1 댓글수 1 2018. 10. 31.
9.30 잡담 1. 2달 전부터 해킹 문제풀이, 그 중에서 포너블을 공부하고 있습니다. 딱히 멘토나 그런 건 없고, 인터넷 찾아가면서 열심히 독학으로 밀고 있습니다. 독학의 장점은 내 마음대로 공부해도 잔소리 들을 일이 없기 때문에 재미있다는 것이고, 단점은 배우는 속도가 느리고, 모르는 문제를 물어볼 사람이 없다는 것 정도? 전 문제를 풀 때 잘못된 풀이를 생각하는 것도 의미있는 행동이라고 생각하기 때문에, 안풀리는 문제를 오랫동안 생각하는 것만으로도 좋다고 생각합니다. 다만 몰라서 못 푸는 문제를 만나면 시간낭비가 꽤 큽니다. 머 그래도 독학이 재미있지 않거나, 빠른 실력 상승을 원하신다면, 독학은 좋은 길이 아니긴 합니다. 2. 보통 학교 공부를 하고 남는 시간에 놀지만, 저는 제 할 일을 하고 남는 시간에 학교.. 공감수 0 댓글수 0 2018. 10. 1.
UCPC 2018 출제 후기 0. 잡담 ucpc 본선이 끝나고 나서 후기를 쓰려고 다짐했지만, 그 사이에 일이 너무 많아서 2주나 지난 지금에서야 씁니다. 그동안 프로그래밍 대회에 문제를 한 번 내보고 싶었는데, 큰 대회는 문제를 못내고, 코포나 탑코더는 레이팅이 걸려있어서(..) 가장 부담이 적어보이는 ucpc에다가 문제를 만들어 넣었습니다. 결과적으로 매우 만족스러운 문제들이 나왔기 때문에, 올해 국내대회중에서는 가장 좋은 대회가 되지 않을까 합니다. 쓸 내용이 중요하지도 않고 해서, 생각나는대로 써보려 합니다. 1. 인터넷 예선1) 문제 데이터를 만드는 일은 매우 쉬울 수도 있고, 매우 어려울 수도 있습니다. 그 차이는 매우 심해서, 30분만에 데이터가 만들어지는 문제가 있는가 하면, 하루 내내 만들어야 겨우 완성되는 경우도 .. 공감수 4 댓글수 3 2018. 8. 15.
수열과 쿼리 14 TODO: 예쁘게 올리기 #include#include#include#include#include using namespace std; const int MX = 1 공감수 0 댓글수 0 2018. 8. 4.
도움이 필요한 당신에게: 뒤풀이 -1. 잡담 https://www.acmicpc.net/blog/view/45 1년 반 전, 질문게시판 답변률이 20%가 안되던 때에 쓰여진 글입니다. 여기서 각 문장의 의도가 무엇인지 하나씩 적어보겠습니다. 최근에는 대부분의 질문글이 가이드라인을 잘 지켜서 답변하기가 매우 수월합니다. 이런 점은 좋지만, 가이드라인에 맞지 않는 질문이 무시당하는 느낌이 들기도 합니다. PS를 어느정도 한 사람이 보면 가이드라인은 당연한 것들이지만, PS를 갓 시작한 사람들에게는 당연하지 않을 수 있다고 생각합니다. 제가 질문에 답변할 때는, 질문 내용 뿐만이 아니라, 코드와 질문자의 태도 전체를 확인합니다. 단순히 "시간초과가 납니다"라는 내용이 있고, 시간복잡도에 대해 모르는 것 같다면, 시간복잡도에 대해 공부해보라는.. 공감수 4 댓글수 1 2018. 6. 13.
좋은 대회의 조건 -1. PS는 Problem Solving의 약자로, 프로그래밍으로 문제를 푸는 분야를 말합니다. 0. 서론 (+잡담) 드디어 PS를 접고 PS4를 열심히 하고 있습니다. 최근에는 플스4로 아틀리에 신기시리즈를 열심히 하고 있는데, 취향에 맞아서 재밌게 즐기고 있습니다. 지금까지 문제 풀면서 힘든적이 엄청 많았던 거 같은데, 요즘은 문제의 N도 안보는 생활을 하고 있어서 매우 만족하고 있습니다. 이제 재밌게 대회를 하기에는 너무 멀리 왔다고 생각합니다. 사실 저는 대회에 참가하는 것을 즐기는 성격이 아닙니다. 성격상 대회에서 못하면 힘들고, 잘하면 딱히 좋아하지 않아서, 결국 힘들기만 합니다. 그래도 작년 1년 6개월동안은 대회는 싫은데 대회를 나가야해서, 인지부조화에 시달리면서 열심히 생각한 것들이 있.. 공감수 11 댓글수 0 2018. 5. 22.
MolaMola의 구성원 분석 및 팀 전략 0. 서론 + 잡담 제가 처음으로 프로그래밍을 시작한 것은 08년도 1월입니다. 10년째 프로그래밍을 했고, 고비도 엄청 많았지만, (자세한 내용은 나중에 말해보기로 하고) 드디어 이 대회를 그만할 수 있게 되어 영광입니다. 이제 선수생활은 그만하기로 했고, 더이상 병신같은 새로운 내용을 공부하지 않고, 대회는 하고싶을 때 칠 것 같습니다. 이제 진짜 하고싶은 것들에 매진할 생각입니다. 그 전에, 머리를 비우기 위해 ICPC를 하면서 생각했던 것들을 몇 가지 쓰고 있습니다. 잠깐 변명을 하자면, ICPC World Final을 이끌고 있는 사람들의 생각이 저희팀과는 많이 달랐고, 때문에 출제진에게 뒤통수를 얻어맞은 것이라고 생각합니다. 저희가 잘못했다고 생각하지 않습니다. ICPC World Final에.. 공감수 6 댓글수 4 2018. 4. 23.
내 장단점 분석글 0. 한 사람의 장단점을 분석하는 것은 엄청나게 어렵다고 생각합니다. 특히 CP에서 제출 시간과 등수만으로 장단점을 분석하는 것은 불가능에 가깝습니다. 때문에 제가 그동안 연습하면서 분석한 제 단점(과 일부의 장점)을 대회 코드와 제출 로그와 함께 정리하려고 합니다. 요약 1. 단점1) 잔실수가 매우 많고, 그것들을 고치기 위한 디버깅에 시간을 많이 쓴다.2) 수식을 이해하는 속도가 매우 느리고, 수식, 코드, 풀이를 증명하는 것을 매우 힘들어한다.3) 경우가 많아질수록 시간이 배로 오래 걸리거나, 분석에 실패한다. 2. 장점1) 문제 풀이를 대부분 생각할 수 있거나, 빠르게 생각할 수 있다.2) 단점에 해당하지 않는 문제에 강하다. 1. 단점1) 잔실수가 매우 많고, 그것들을 고치기 위한 디버깅에 시간.. 공감수 9 댓글수 2 2018. 3. 27.
3월 25일 GP of America 연습 블로그 포스팅을 최근들어서 잘 안하고 있지만, 그래도 연습은 꾸준히 하고 있습니다. 다만 팀원이 개강한 이후로 팀연습 횟수가 줄었습니다. 이번 연습은 10등입니다. 현 코포 레이팅 1위팀인 북경대나, 다른 몇몇 팀들은 대회를 치지 않았기 때문에 실제 월파에서는 은~동 수준의 성적일 것 같습니다. 대전 1달 전에 한 연습인 GP of Spb에서 16등을 했던 때와 비슷하게, 팀워크를 다시 돌아볼 필요가 있어 보였습니다. 최근 연습에서는 예전 GP에서 잘하던 때만큼의 좋은 느낌이 느껴지지 않아서 조금 불안합니다. 연습 중에는 팀원끼리의 불만이 없었던 것 같은데, 요즘 들어 점점 늘어나고 있는 것 같습니다. 그리고 전체적으로 연습량이 줄어서 지금보다 더 나아질 수 없을 것 같은 불안감도 듭니다. ~1시간 제일.. 공감수 0 댓글수 0 2018. 3. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.