2023.05.28~

어느덧 새싹 10단계 뱃지를 향한 여정도 얼마 남지 않은 가운데, 브실골 문제들만 풀며 스트릭을 연명하던 중 변화를 주기 위해 시작했던 혼자만의 챌린지가 드디어 끝났다. 끝나고 보니 몇몇 문제들은 난이도가 G1으로 내려가 있는데, 아무튼 풀 땐 P5였다. (다이아도 몇 개 풀었으니 쌤쌤이다) 주차별로 풀었던 문제들과 한 줄 평을 기록하고, 재밌는 문제들은 빨간색으로 추천했다. 1주차 (12/18 ~ 12/24) 즐거운 게임 (백준 15490, P5) 소방서의 고민 (백준 2180, P5) 이런 느낌의 문제가 플래티넘 그리디에서 자주 보이는 것 같다. 한 번쯤 경험해두면 좋을 듯. Similarity of Subtrees (백준 15533, P5) 태그를 안 보면 너무 어려운 문제. 처음 보는 유형인데 되..

이 글은 지극히 주관적인 내용이므로, 반박은 언제나 환영합니다! 비슷한 주제의 좋은 글이 있으니 같이 읽어보셔도 좋겠습니다. 슬슬 취업 시기가 다가오는 나이가 되어, 요즘 친구들에게 코딩테스트를 어떻게 준비해야 하는지 질문을 자주 받곤 합니다. 그런데 다들 궁금해하고 어려워하는 내용이 비슷해서, 이참에 구체적으로 생각을 정리해봤습니다. 많은 분에게 도움이 되었으면 좋겠습니다. 답변에 대한 제 나름의 이유도 적어두었으니, 여러분께 공감되는 답변만 참고하시면 좋을 것 같습니다. 1. 문제를 풀다 도저히 모르겠으면, 풀이를 보는 게 좋을까요? 아니면 끝까지 고민하는 게 좋을까요? 2-1. 풀이를 본다면, 얼마나 고민한 후에 보는 게 좋을까요? 2-2. 저는 풀이를 보기 싫어요. 힌트 정도만 보고 싶은데, 힌트..

11/25(토)에 있었던 2024 KAKAO WINTER INTERNSHIP 코딩테스트에 참여하고 싶었지만, ICPC 본선 일정과 겹쳐 아쉽게도 참여하지는 못했습니다. 문제가 궁금해서 프로그래머스에 문제가 올라오기만 기다리다 드디어 올라와서 빨리 풀어보고 왔습니다. :) (링크) 개인적으로 구현이 오래 걸려서인지, 문제 푸는데 시간이 2번>5번>3번>4번>1번 순으로 오래 걸렸습니다. (저는 2번이 가장 오래 걸렸네요...) 1. 가장 많이 받은 선물 선물을 주고받은 기록을 map이나 dictionary 등의 자료구조에 저장해준 후, 문제에서 설명한 규칙대로 선물을 주고받는 과정을 시뮬레이션해줍시다. (자기 자신에게 선물을 주는 입력은 주어지지 않으므로, 코드의 마지막 이중 for 문에서 딱히 예외처리는..

지난 글에 이어지는 내용으로, 코드포스나 백준에 문제를 출제하기 위해 반드시 알아야 하는 Codeforces Polygon이라는 툴에 대해 소개하고자 합니다. 백준에 문제를 출제하려면 BOJ Stack에 지문, 예제, 데이터, 데이터 검증 코드, 스페셜 저지, 솔루션 코드 등을 업로드해야 하는데, 폴리곤에서 이런 것들을 편리하게 관리할 수 있습니다. 이번 교내대회에 출제했던 가장 쉬운 문제인 볶음밥 지키기를 예시로 들면서 설명해보겠습니다. 1. 회원가입, 문제 생성 먼저 오른쪽 위의 [Register] 버튼을 클릭하여 회원가입을 해줍니다. Codeforces 아이디가 있더라도 폴리곤과 공유되지 않기 때문에 새로 만들어야 합니다. 이후 상단의 [New Problem]을 눌러 문제들을 생성하고, [View ..

예산 마련부터 출제/검수과정, 심지어 대회 도중에까지 정말 우여곡절이 많았지만, 어떻게든 무사히 교내(?)대회를 마쳤다. 내년에 혹시 열릴지도 모르는 INU 코드페스티벌 2024를 위해, 대회 운영의 모든 과정과 유의사항, 운영 과정에서 발생했던 문제점들을 타임라인 순으로 전부 기록해두려고 한다. 혹시 교내대회 개최를 생각 중인 분들이 있다면 도움이 되었으면 좋겠다. 1. 계획안 작성, 예산 확보 - 10/10 ~ 10/13 기존 교내대회는 인천대학교 공학교육혁신센터에서 주관했었는데, 어째서인지 작년부터 예산이 끊겨서 올해는 새로운 주관사를 구해야 했다. 마침 교내근로를 하고 있는 친구가 인천대학교 대학일자리플러스센터(이하 대플센터)에서 정보대 취업률이 낮아 고민 중이라는 얘기를 해주었고, 나는 취업경력..

오프라인 대회는 이번이 처음이었는데, 수상이 목적이라기보다는 올해 목표 중 하나였던 '대회 기념품 받기'에 의의를 두고 참여했다. 대회 시작 전에 "Platinum 4까지는 다 풀어보죠!"라는 다짐을 했는데, 4솔 컷인 B번 문제가 현재 Platinum 3이니 다짐대로는? 된 셈이다. 나는 그냥 문제들이 너무 어려웠는데... 세상에 고수가 너무 많은 것 같다. 예비소집 대회는 일산 킨텍스에서 열렸고, 11/24 금요일에 예비소집이 있었다. 데스크에 재학증명서를 보여 드리고 입장 후, 유의사항을 전달받고 연습 경시장으로 이동했다. 예비소집 연습문제는 총 3문제가 출제되었는데, 작년 기출문제로 이루어져 있었다. A. Castle Design - D2 B. Forbidden Turns - P5 C. Paren..

11월 초에 열렸던 대회 후기를 이제서야 쓰는 게 좀 이상하지만, ICPC Seoul Regional 본선 + INU 코드페스티벌 2023 출제/운영 + 3학년 기말고사라는 말도 안 되는 일정 때문에 어쩔 수 없었다. 살면서 이렇게 바빴던 적이 없는 것 같다. (사실 글을 쓰는 지금도 기말고사가 안 끝났다...) 10월 10일에 검수진으로 선발되어 Discord 방에 들어갔는데, 다른 검수자분들 라인업(bnb2011, jk410, mjhmjh1104, snrnsidy, utilforever)을 보고 경악했다. 심지어 나는 검수 경험도 없었기 때문에, 내가 여기에 있어도 되는가.. 나를 왜 뽑으셨을까.. 등등 오만가지 생각을 하다가, '일반인의 시선이 궁금하신 거구나!' 라는 결론을 냈고 브실골 문제의 난..

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 2023/11/03일 기준으로 작성된 글입니다. 이전 글에 이어서, 이번 글은 게임이 시작하는 순간부터 9레벨에 도착할 때까지, 모든 과정에서 반드시 알아야 하는 팁 위주로 소개할 예정입니다. 하나라도 놓치면 스노우볼이 크게 굴러갈 수도 있으니, 놓치지 말고 읽어주세요! 0) 게임 시작 전 먼저 가장 중요한 우르프 전설을 골라줍니다. 그리고 이전 글을 참고하셔서, 가장 하고 싶은 덱의 완성형을 배치툴에 담아놓고 게임을 시작합시다. (상점에 표시된 펭구가 뇌절을 방지해줄 겁니다!) 1) 게임 시작(~ 2-2 라운드) 우선 2-1라운드 전에, 공동 선택과 미니언 라운드가 있습니다. 어쩌면 여기가 게임 전체 중요..

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 2023/11/02일 기준으로 작성된 글입니다. 13.21 패치로 드디어 닐라 & 연쇄마법사 전성기가 끝났습니다. 덕분에 아이템 강제성(고연포, 블루 등)이 어느 정도 사라져서, 트위스티드 페이트 전설을 버리고 우르프 전설로 갈아타 봤는데... ...정말 사기입니다. 감 잃기 전에 정리도 해둘 겸 여러분께 운영법을 공유해드리러 호다닥 뛰어왔습니다.ㅎㅎ 자세히 보시면 거의 판마다 9시너지를 맞춘 것을 볼 수 있는데, 이게 우르프 운영의 핵심입니다. 다른 전설을 쓰시다가 갑자기 9레벨 9시너지 덱을 구성하라고 하면 뇌 정지가 오기 쉽겠죠. 그래서 이번 글에서는 먼저 우르프 전설일 때 특히 유리한 덱 구성부터 알..

UCPC와 마찬가지로 3인 1팀인데, 팀원이었던 dudqk9696님이 지원 자격에 부합하지 않아서 이번에는 kimyh9797, jang010505, leedongbin(나) 세 명으로 팀을 구성했다. 대회 날짜가 10/21(토) 였는데, 이 다음 주에 중간고사 시험만 6과목 + 교내 대회 운영 + 외부 대회 검수라는 살인적인 일정으로 ICPC를 연습할 시간이 없었다. 그래도 학교에서 유일한 팀이었기에 (ii) 조건에서 유리했고, 웬만하면 붙는다는 마음으로 팀 연습 없이 대회 당일에 처음 만났다. 예비소집에서는 3문제 중 2문제를 풀었는데, 페널티 관리를 못 해서 대회 때 좀 더 신경 쓰기로 했다. 예선 진행 대회 시작 30분 전에 스터디룸에 입장했다. 노트북 자리까지 생각해서 4인실로 빌렸는데 엄청 넓었..