gubshig

한양대학교 알고리즘 동아리인 ALOHA에 들어가게 되었다. 고급반은 매주 셋 하나를 잡고 같이 도는 활동을 한다는 것 같다. 이번 셋은 gggkik의 셋인데, 특이사항으론 셋의 문제를 전부 본인이 출제한 문제로 냈다. -3문제를 가장 먼저 해결한 사람에겐 밥을 사준다는 상품이 걸려있었고, 참을 수 없었다. (A번) DKSH 찾기 https://www.acmicpc.net/problem/29766더보기문자열의 길이도 작고, DKSH도 작기에 나이브한 문자열 비교 알고리즘을 짜면 된다.(B번) 운동회 https://www.acmicpc.net/problem/25425더보기지문이 해석이 어려울 수 있는데, " 준혁이의 지금 가질 수 있는 등수는 (준혁의 팀을 제외한 남아있는 팀의 수 + 1)과 같다." 가 핵..

https://www.acmicpc.net/problem/8193한국어 지문에 사소한 오류가 있는데, 1번 정점과 2번 정점은 항상 연결되어있다는 조건이 빠져있다. 문제를 간단히 요약하면,가중치 없는 무향 그래프 $G = (V, E)$가 주어질 때, 간선을 최대한 많이 추가해야한다. 단 이때 1번 정점과 2번 정점 사이의 최단거리가 5 이상임이 유지되어야 한다. 보통 우리는 자료구조를 다룰 때 간선을 삭제하는 것 보다 추가하는 것이 쉽기에 이를 활용하는 경우가 많다. 그러나 이 문제의 경우엔 완전그래프에서 간선을 최소한으로 삭제하는 문제로 생각해주는 것이 편하다. 문제를 다음과 같이 환원하자. 완전그래프와 지워지면 안되는 간선의 집합이 주어졌을 때, 간선을 최소한으로 삭제하여 1번 정점과 2번 정점의 최..

https://justicehui.github.io/teach/gubshig/ 안녕하세요. 김준호입니다. 알고리즘 / 코딩테스트 과외 합니다.프로필소속선린인터넷고등학교 제117기 소프트웨어과 (2022/03/02 ~ 2025/02/07)한양대학교 25학번 산업공학과 (2025/02/25 ~ ) 온라인 저지 프로필https://www.acmicpc.net/user/gubshig - 1009 solvedhttps://solved.ac/profile/gubshig - Diamond II 2574https://codeforces.com/profile/cerise_bouquet - Rating (max. expert, 1726)https://atcoder.jp/users/revue - Rating (max. 16..

입시 후기는 좀 있다가 쓸게요 지금 수술받아야함;;;

https://youtu.be/vKDa7yfpd2M?si=mXMp2zDAdMV190me 무츠미는 연기(부모)의 재능을 가지고 태어났지만 세간은 무츠미를 부모의 그림자로만 보았고 무츠미는 기타를 하고 싶어했음. 하지만 기타에 재능은 없었고, 그와 관련되어(직접적인 원인은 아니나, 간접적인 원인이었기에 충분히 트라우마가 될 수 있다고 생각) 밴드를 해산시키고 소중했던 소꿉친구를 슬프게 (이 또한 직접적인 원인은 아니지만 무츠미 입장에선 죄책감을 느낄만한 정도지... 얘네가 잔인한게 누구의 탓도 아니야 그냥 세상이 너무 험난해) 아마 아베뮤지카 초반까진 괜찮았을거임. 가면이 있으니 사람들은 자신을 부모와 연관지어 평가하지 않고, 오직 연주에만 집중할 수 있으니까. 그러나 가면이 벗겨지고, 사람들은 무츠미가 아..

https://youtu.be/sWfwGb8TTrQ?si=ND0whTBpyzU1Aha_銀河　羽ばたく鳥よ その白い翼 夜空に煌くビロード 7박 8일의 길고 긴 일본 여행이 끝났습니다. 한번 정리라는걸 해볼까요.우선 8일차입니다. 비행기까진 조금 시간이 남아서, 전 하마리큐 은사정원에 갔다왔습니다.도심 한가운데에 이렇게 큰 정원이 있다니, 신기하군요.4화에서 히카리가 카렌과 통화하며 지나가던 곳입니다. 노을 질 때 오고 싶었는데, 문을 5시에 닫아서 일정 맞추기가 참 쉽지 않았습니다.바보털이 생겼습니다.근처에 도쿄타워가 있어서 또 갔다왔습니다. 저녁의 도쿄타워가 세이쇼에서 재회한 히카렌의 성지라면, 낮의 도쿄타워는 유치원 시절 히카렌의 성지죠. 뭐랄까 도쿄타워는 보기만 해도 가슴이 벅차집니다. 특히 이 놀이터를..

https://youtu.be/yk9JGpFy0K4?si=V3ORDV0JvIx1aCrJ流れ星がそっと 朝を滑っていく 零れ落ちて  오늘은 일본에서의 마지막 밤입니다. 내일 한국으로 떠나기 때문이죠. 뭐랄까 벌써 7일이나 지났다는게 믿기지 않는군요. 24시간이란 이렇게 짧은 거였구나...오늘은 딱히 무슨 계획이 있진 않았고, 뭔가 센소지에 가고 싶어서 같이 센소지에 갔습니다.눈치채셨나요? 사실 센소지와 저 맥주건물과 스카이트리는 레뷰 성지입니다. 히카리가 4화에서 가출하고 지나가던 곳이죠.근데 이걸 목적으로 간건 아니긴 했습니다. 그렇게 상징적인 장소라 생각하진 않아서... 그냥 센소지가 도쿄에서 엄청 유명하고 필수 코스 같은 느낌인 것 같아서 갔습니다.노래방도 갔습니다. 스시로에 갔습니다. 맛있더군요. 가성..

https://youtu.be/aI0qBwdsbeU?si=5jMsaP7WSLL5bX9-あの頃には戻れない 何も知らなかった日々 胸を刺す衝撃を浴びてしまったから 오늘은 제가 일본여행에서 가장 기대하던 날입니다. 레뷰 성지순례를 하는 날이죠. 저번에 도쿄에 왔을땐 도쿄타워만 잠깐 봤었는데, 이번엔 상징적인 장소들을 최대한 많이 가봤습니다.클로딘과 후타바가 6화에서 연습하던 공원입니다. 세이쇼 기숙사 바로 옆에 있는데, 가는 길이길래 들렸습니다. 여담으로 빛 반사가 너무 심하더라고요. 다음에 도쿄 올땐 빛 반사 방지 필름 같은걸 사야겠습니다.그곳에 왔습니다. 세이쇼 음악학원. 정말 감동적이더라고요... 진짜 호시노다이얼로그 들으면서 보니까 눈물남... 내부에 들어가고 싶었는데, 다른 후기글들을 보니 축제기간 아니면..

https://youtu.be/KEt6LEPFlHs?si=jFAHEuDUcyJI09-bそれぞれの好きなことを信じていればときめきを(抱いて)進めるだろう 오늘은 아키하바라를 갔습니다. 힘듭니다. 다리가 파괴될거같아요. 살려주세요. 피곤해요. 도쿄 3번쨰 방문이기 때문에, 아키바도 3번째 방문입니다. 제가 여기 오면서 느낀게 있는데, 생각보다 볼게 없습니다. 저는 아는 장르는 많지만 굿즈를 살 정도로 좋아하는 장르는 별로 없습니다. 레뷰 스타라이트/러브라이브/뱅드림(마이고, 아베무지카) 정도인데, 일단 레뷰 굿즈는 이런곳에서 구하는건 불가능에 가깝고, 마이고랑 아베뮤지카는 나온지 얼마 안돼서 굿즈가 애초에 별로 없기도 하고 막 엄청 많이 살 정도로 좋아하지도 않습니다. 그래서 결국 남은건 러브라이브인데... 이걸..

https://youtu.be/HHP0n64giCQ?si=GlWG9MRlx0vaBDZ2ガキのワガママには、勝てんわ 아니 벌써 4일차라고? 슬슬 귀찮아지니까 대충 씀 ㅅㄱ오늘 계획: 오사카 -> 교토 -> 도쿄우선 아침에 일어나서 교토에 갔습니다. 1시간이면 가더라고요? 신기한 일본... 암튼 대충 아침을 먹고 각자 흩어졌습니다. 제가 교토에 온 이유는 단 하나. 레뷰 성지순례.그렇습니다. 여기는 기요미즈데라. 뭐하는 곳인진 잘 모르고 아무튼 신극 원한의 레뷰에서 후타바와 카오루코가 싸운 곳입니다.경치가 정말 이쁘군요. 그리고 사람이 엄청 많군요. 무슨 USJ보다 많냐??이정도 찍고 나왔습니다. 슬슬 다리에 감각이 없더군요. 정말 좋았습니다. 특히 저 계단이 너무 좋았습니다. 레뷰 외에도 그냥 이쁜 건물들과..