2023.05.28~

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

이 글을 쓰면 핑계만 늘어놓을 것 같아서 글을 쓸까 말까 고민을 많이 하다가, '그래도 기록은 해야지...'라는 마음으로 뒤늦게 후기를 써본다. 어차피 푼 문제가 하나뿐이라, 준비 과정이나 시상식 위주로 글을 쓸 것이다. 준비 과정 본선 진출이 확정되고 나서, SCPC 본선 수상 경험이 있는 학교 선배에게 사고력 향상에 도움이 되고 응용 가능성이 높은 문제들을 추천받아 연습했다. 난이도 순으로 간단히 정렬하면 대충 이런 문제들을 풀었다. [백준 16438] 원숭이 스포츠 : bitmasking [백준 10840] 구간 성분 : hashing 연습 문제 [백준 13734] Buggy Robot : dijkstra + DP [백준 15019] Distinctive Character : BFS + bitmas..

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 2023/10/06일 기준으로 작성된 글입니다. 열심히 준비했던 알고리즘 대회도 대충 일단락되어서, 학교생활과 9.5시즌에 적응하고 돌아왔습니다. 개인적으로 공략 글은 스스로 게임 이해도가 높다고 생각될 때 작성하고 싶다는 욕심이 있어서, 그랜드마스터를 찍고 오느라 늦었습니다..ㅎㅎ 이번 글도 평소처럼 잘 알려진 티어 덱들을 소개하려고 했으나, 추천 메타, 메타 통계에 덱들이 깔끔하게 정리되어 있어서 굳이 쓸 필요가 없을 것 같습니다. 그래서 이번에는 티어 덱을 따라하다가 기물 상황이 꼬였을 때 대체할 방법들을 소개해 드릴까 합니다. 만약 이 글에서 소개한 덱을 롤체지지에서 보셨다면, 좋은 덱이라 유명해졌다..

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 2023/08/30일 기준으로 작성된 글입니다. 원래는 공략 글로 돌아올 생각이었는데, 알고리즘 대회를 준비하다 보니 감을 잃은 것 같아서 타이밍을 놓쳤습니다.ㅠㅠ 어느덧 시즌9 종료까지 약 2주밖에 안 남았네요. 아마 이번 패치가 9시즌 마지막 패치인 것 같은데, 그동안 많은 패치를 거치면서 무난하게 좋은 덱들은 대충 정해진 것 같습니다. S티어 : 요새 or 타곤+아펠리오스덱 / 7슈리마덱 / 기원자 카르마덱 / 6도전자덱 / 4 or 6그림자 군도덱 A티어 : 4 or 6난동꾼 렉사이덱 / 6녹서스덱 / 7데마시아덱 이외 쓸만한 덱 : 9레벨 고밸류덱 / 4연쇄마법사 티모덱 / 3요들 트리스타나 or ..

12시간 동안 거의 쉬지 않고 참여한 대회는 이번이 처음이었다. 1차 예선이 24시간으로 더 길긴 했지만, 이때는 오히려 시간이 많아서 중간마다 쉬면서 유튜브도 보면서 컨디션 조절도 했었고, 새벽에 5번 문제를 만점을 받고 잠들어서 시간적 압박도 크게 없었던 것 같다. 그런데 이번에는 대회가 일찍 시작해서 약간 졸린 상태였고, 시간도 생각보다 엄청 빠르게 지나갔고, 밥 먹을 때도 대충 입에 욱여넣고 고민만 하다 보니 후반에는 머리가 멍해지기도 했던 것 같다. 끝나고 너무 힘들어서 요즘 하고 있는 구름톤 챌린지와 solved.ac 스트릭을 졸면서 채우고 기절하듯 잠들었는데, 거의 반나절을 잤다. 풀이 1. 타이젠 윷놀이 윷놀이 판의 각 위치 x마다, x에서 시작하여 $N$개의 윷을 던졌을 때 몇 점을 획득..

마지막 목표로 삼았던 다이아 2티어를 드디어 달성했다. 다이아 3에서 약 9개월 정도 걸렸다. 원래 이번 여름방학에는 스프링을 제대로 공부해 볼 계획이었는데, 요즘 들어 알고리즘 대회나 기업 코테를 볼 일이 많았어서 연습한다는 명목으로 백준만 붙잡고 있었던 것 같다. (사실 다이아 문제들을 대회 중에 볼 실력은 아직 아니라서 연습이 됐는지는 잘 모르겠다.) 플래티넘 문제들은 레이팅을 거의 안 줘서 다이아 문제 위주로 고르다 보니, 아직 공부하지 않은 다이아급 알고리즘 기본 문제들이 너무 많았다. 하지만 지금 해봐야 당장 대회에서 응용하기도 힘들 것 같아서, 오히려 잘 알려진 알고리즘들만 사용하는 다이아 문제들을 골라서 풀었다. (쫄아서 그런 거 아님. 아무튼 아님.) 덕분에 구현력도 좋아지고, 기존에 흐..

이번 글에서는, 아래의 네 가지 조건으로 만들어지는 다양한 상황에서 알맞은 방식으로 구간 합을 구하는 테크닉을 소개하려고 합니다. 1차원 공간 vs 2차원 공간 점 업데이트 vs 구간 업데이트 점 쿼리 vs 구간 쿼리 (← 특정 위치에 대한 개수만을 묻는가? vs 어떤 구간의 총합을 묻는가?) 오프라인 쿼리 vs 온라인 쿼리 (← 질문을 업데이트가 모두 끝나고 하는가? vs 업데이트 도중에 질문을 하는가?) 문제는 난이도 순이 아니지만, 순서대로 읽어보시면 더 쉽게 이해하실 수 있습니다. 3, 4, 8번 문제는 세그먼트 트리에 대한 사전 지식을 필요로합니다. 세그먼트 트리에 관한 좋은 글이 이미 많기 때문에, 관련 내용은 링크로 대체하겠습니다. https://blog.naver.com/kks227/220..

SCPC도 군대 이슈로 이번이 첫 도전이었는데, 나름 만족스러운 점수를 받은 것 같다. 최근에 현대모비스 알고리즘 경진대회, UCPC에서 연달아 광탈하면서 떨어졌던 자신감이 복구되는 듯했으나, 대회 후기들을 보니 3, 4, 5번 문제가 각각 KMP, Z알고리즘, CHT(컨벡스 헐 트릭)으로 웰노운이었다는 소식에 다시 우울해졌다. ㅠㅠ 나는 세 알고리즘 모두 이름만 들어봤지 응용하는 방법은 모르고 풀었기에, 그들만의 웰노운이 아닌 좀 더 친숙한 알고리즘으로 풀이를 소개할 수 있을 것 같다. 풀이 1. 증강현실 배달 안경 $O(N)$의 풀이가 1초 이내에 동작하기 때문에, 별 고민 없이 모든 경우에 대해 완전탐색을 해주었다. 코드 #include using namespace std; void solve(){..

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 2023/07/13일 기준으로 작성된 공략 글입니다. 13.14 패치는 다음 주로 예정되어 있음을 참고해 주세요! 13.14 패치 전 두 번의 핫픽스가 있었습니다. 13.13b 핫픽스에서 드레이븐 전설이 크게 너프를 받은 이후로 이즈리얼 전설이 대세를 이루었는데, 7/11 13.13c 핫픽스에서 드레이븐과 마찬가지로 크게 너프를 받았습니다. 4코스트 주요 캐리 기물인 카이사와 럭스도 너프한 모습인데, 여전히 두 챔피언 모두 좋은 성능을 보이고 있습니다. 개인적인 생각이지만, 럭스의 최대 마나가 감소하면서 푸른 파수꾼을 장착하는 상황에서는 오히려 버프라고도 볼 수 있겠네요. 원래 아우렐리온 솔이나 탐 켄치 같..

최근에 김영한 님의 spring 입문 강의를 수강했는데, 강사님이 mac을 사용하셔서 windows를 사용하는 저와는 단축키가 많이 다르더라구요. 그래서 셀프 참고용으로 단축키를 정리하는 글을 쓰려고 합니다. 블로그를 방문하신 windows유저 분들에게도 도움이 되었으면 좋겠습니다. 1. Alt + Enter : import 자동으로 해주기 2. Ctrl + P : 메서드의 매개변수 목록 찾기 3. Shift + F6 : 변수 이름 일괄적으로 고치기 4. Alt + Insert : Getter, Setter 자동생성하기 (Generator) 5. Ctrl + Alt + Shift + T : 드래그한 코드를 메서드로 변환하기 6. Ctrl + Shift + / : 코드 전체 주석처리, Ctrl + / : ..