2023.05.28~

롤토체스 공략 글은, 매 패치마다 메타가 크게 바뀌기 때문에 참고로만 봐주시기 바랍니다. 이 글은 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인실로 빌렸는데 엄청 넓었..

이 글을 쓰면 핑계만 늘어놓을 것 같아서 글을 쓸까 말까 고민을 많이 하다가, '그래도 기록은 해야지...'라는 마음으로 뒤늦게 후기를 써본다. 어차피 푼 문제가 하나뿐이라, 준비 과정이나 시상식 위주로 글을 쓸 것이다. 준비 과정 본선 진출이 확정되고 나서, 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(){..