kth990303의 코딩 블로그

제목이 뭐 이리 길어 문제는 아래와 같다. https://www.acmicpc.net/problem/18251 18251번: 내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy) 욱제는 🎄포화이진트리🎄를 종이에 그렸다. 노드에 정수 가중치도 채워 넣었다. 욱제는 적당한 직사각형 영역을 잡아서, 영역 내에 있는 노드들의 가중치 합을 최대로 하고 싶다. 직사각형은 www.acmicpc.net 이걸 A번으로 생각하시다니... wookje님이 워낙 god이시긴 하지만 이럴 땐 진짜... 말잇못 나만 모르는 웰노운 소재가 있어서 기록해두는 문제. 의식의 흐름 및 해설 대체 직사각형을 어떻게 할 지 한참 고민했다. 일단 일렬로 나열된 트리노드들의 x값, y값을 어떻게 비교할지조..

날씨도 좋은데다가 금요일이기도 하고, 외출도 나왔고 해서 오랜만에 자전거를 타고 겨울라이딩을 즐기면서 노을구경하러 나왔다. 복장은 역시 깔깔이에 바람막이이다. 이정도만 해도 따뜻함을 넘어 오히려 더울 정도이다. 역시 깔깔이의 보온성이란... 폰 기종: 갤럭시노트9 16시 40분 경, 강변역 근처 잠실철교에서부터 출발하였다. 분명히 눈으로 봤을 때는 입체적으로 살아있어서 그런지 되게 멋졌는데, 이렇게 보니까 또 모르겠다. 한강도 얼어있고 겨울느낌 물씬 나서 찍어봤다 ㅎㅎ 성수대교에서 좀 더 지나간 쪽에서 찍은 노을. 이 때 갑자기 감성젖어서 예전에 많이 듣던 주니엘 노래 들으면서 달렸다. 속도를 내서 달리진 않았고, 여유를 즐기면서 주변 풍경 둘러보면서 달렸다. 확실히 날씨가 춥기도 하고, 아직 일하고 있..

요즘은 날씨가 추워져서 실내에서 런닝머신을 이용하여 달리는 중이다. 그러다보니 러닝보다는 웨이트를 많이 하게 돼서 예전보다는 짧은 거리로 러닝을 하고 있는 중이다. 둘 다 추운 1월달 기록이며, 둘 다 103kcal가 소모됐을 때의 기록이다. 일감호 한바퀴를 뛰고난 후, 103kcal가 소모됐다고 하여 그 다음날에 런닝머신으로 103kcal를 맞춰서 뛰어본 것이다. 속도는 후자가 훨씬 빠르다. 나는 런닝머신으로 뛸 때는 적당한 속도로, 야외에서 뛸 때는 그보단 조금 빠른 속도로 뛰는 것을 선호한다. 왼쪽 런닝머신 속도는 11~12, 즉 5'00'' ~ 5'15'' 페이스로, 오른쪽 야외러닝 페이스는 4'30'' 페이스로 달렸다. 오른쪽이 좀 더 격렬하다보니 동거리 대비 kcal (1.35km : 103k..

오늘 밤에 블로그 방문자수 파악하려고 관리페이지에 들어갔는데 정말 많은 분들께서 내 블로그에 방문해주셨다! 우아한테크코스 블로그 포스팅의 조회수가 나오기 시작하면서, 일평균 300 정도를 돌파하게 됐다. 블로그를 시작한지 1년 째인 신생아 블로그임에도 불구하고 정말 많은 분들께서 내 블로그를 봐주셨다. 감사합니다 :) 방문 통계도 한 번 살펴보자. 항상 느끼는거지만 많은 개발자들이 에러로 고통받고 있다는 것을 알 수 있는 부분이다. 특히 내 블로그는 특성상 평일 조회수가 주말 조회수보다 거의 1.5~2배가량 높은데, 모든 개발자분들 화이팅입니다 ㅠㅠ 그나저나 백준 포스팅들은 상당히 조회수가 낮다. 역시 ps는 백해무익... 조회수가 HTTP Status.OK (200) 을 찍었을 때만 해도 굉장히 감격스..

우테코 측에서 한 통의 메일이 와 있었다. 보통 수요일 오후 3시에 자주 소식을 알려주던 평소와 달리, 이번 메일은 화요일 오후 5시에 와있었다. 아래에 메일 내용을 요약해서 써보겠다. 1. 교육 시작일 일시 : 2022년 2월 8일 화요일, 오후 1시 오리엔테이션을 진행하며, OT와 관련한 내용은 추후 메일로 안내드리겠습니다. 2. 사전 준비 사항 ( ~ 1월 20일까지) 2-1. 자기소개 준비 "잘~ 나온 본인 사진", "15자 내외의 한 줄 소개", "닉네임" (교육생 & 교육 운영진 모두 "닉네임"으로 소통할 예정) * 닉네임이 중복되거나 상황에 따라 과정 시작 후 새로운 닉네임으로 변경하는 경우가 생길 수 있습니다. 2-2. 메일 주소 취합 교육 운영 정책에 따라 구글 즉, 지메일(Gmail) ..

이 문제도 어떻게 보면 쉬운데, 어떻게 보면 어려운 문제. 스터디그룹 연습 D번으로 진행된 문제다. https://www.acmicpc.net/problem/17182 17182번: 우주 탐사선 우주 탐사선 ana호는 어떤 행성계를 탐사하기 위해 발사된다. 모든 행성을 탐사하는데 걸리는 최소 시간을 계산하려 한다. 입력으로는 ana호가 탐색할 행성의 개수와 ana호가 발사되는 행성의 위 www.acmicpc.net 의식의 흐름 및 해설 이 문제를 보고 TSP가 떠올라 바로 TSP로 접근하려 했으나, 이미 방문한 행성을 다시 방문할 수 있다는 말에 다시 한 번 곰곰이 고민해보게 됐다. 이상하게 바로 아이디어가 떠오르지 않았으며, 꽤나 고생을 했는데, 생각해보니까 floyd 알고리즘이 어떤 행성을 방문하든 ..

스터디그룹에서 연습 C번으로 진행된 문제. 어떻게 보면 되게 쉽지만, 어떻게 보면 마냥 쉽지만은 않은 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/14867 14867번: 물통 표준 입력으로 물통 A의 용량을 나타내는 정수 a(1 ≤ a < 100,000), 물통 B의 용량을 나타내는 정수 b(a < b ≤ 100,000), 최종 상태에서 물통 A에 남겨야 하는 물의 용량을 나타내는 정수 c(0 ≤ c ≤ a), 최 www.acmicpc.net 의식의 흐름 및 해설 물통 물 양이 각각 C, D가 되기 위한 최소 횟수를 구하는 문제. 이런 유형은 보통 BFS로 접근하는데, 문제는 N이 최대 10만이라 이차원배열로 방문체크를 하면 무조건 시간초과 혹은 메모리초과가 난..

*주의* 정해와 다르게 해결하였으며, 정해 풀이는 올리지 않습니다. 스터디그룹 연습에서 B번으로 나온 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 의식의 흐름 및 해설 문제 이해가 조금 힘든데, 쉽게 풀이하자면 모든 포지션에 한 명 이상의 선수가 위치해야 된다. 모든 포지션에 선수가 위치해야 되므로 TSP와 똑같다. 그러므로 이 문제와 거의 유사하다. https://kth990303.tistory.com/61 [BOJ] 백준 1311. 할 ..

스터디그룹에서 진행한 연습 중 A번으로 나왔던 문제. 문제가 굉장히 긴데, 실생활에서 흔히 마주칠만한 좋은 문제였다. https://www.acmicpc.net/problem/13302 13302번: 리조트 수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히 www.acmicpc.net 의식의 흐름 및 해설 스키를 못타는 날이 중간에 껴 있더라도 이용권을 사용할 수 있어 문제 난이도가 낮아진 느낌. 만약 이런 조건이 없었다면 case_work가 좀 더 빡세졌을 것 같다. N이 100이기 때문에 시간복잡도가 상당히 널널하다. 현재 날짜에 스키를 탈 수 있다면 1일권, 3일권..

드디어 이 카테고리에 글을 써본다! 내가 블로그를 휴학한 이후에 시작해서 글이 아무것도 없는데, 종강 시즌 되니까 싱숭생숭해서 미래의 계획표를 짜보고 싶어져서 작성한다. (근데 아직도 복학까지 한참 남긴 했다.) 아직 복학을 하려면 멀었지만, 캠퍼스라이프(혹은 비대면 라이프)를 꿈꾸면서 미리 수강신청할 목록들을 계획해보았다. (앞으로 계속 수정 및 추가예정) 복학예상학기: 2023-1학기 (2학년 2학기) 군대 전역일이 4월 (휴가 모으면 2월)이기 때문에 2022년 1학기엔 어차피 복학 못하고, 우테코 활동이 10개월이므로 아마 2022년 2학기에도 복학은 힘들 듯하다. 2022년은 실력자분들과 협업하면서 나를 성장시키는 뜻깊은 한 해로 보낸 다음에, 2023년부터 학교를 다니지 않을까 예상한다. 3학..