오는 2023년 8월 14일 논산 육군훈련소에 전술 C4I특기병으로 입대를 한다. 솔직히 친구들 이야기를 들어보면 입대 한달전부터 기분이 매우 안좋다고 했었는데 이것저것 하느라 나는 그런 느낌은 딱히 없었다. 하지만 군입대 4일전 목요일부터(월요일이 입대) 기분이 너무 이상하고 싱숭생숭했다. 너무 빠르게 변하는 시대에 지금 군대에 입대하면 내가 얼마나 뒤쳐져 있을지도 걱정되고, 그냥 모두다 그렇겠지만 군대에서 소비되는 시간이 너무 아까웠다. 군대를 원래 1학년 끝나고 바로 가려 했지만 미룬 이유중 하나가 군대에서 시간을 잘 쓰기 위해서였다. 동기들 말을 들으면 싸지방에서 백준 풀수 있다고 하는데, 그때 당시에는 아무것도 아는게 없어서 혼자 공부할 힘도 없었기에 조금더 실력을 쌓고 가서 시간을 허비하지 말..

2학년 1학기 동안 RC라고 불리는 Residence college 활동을 하였다. 기숙사에서 진행하여 타 학과의 여러 친구들도 볼수 있고, 교환학생으로 온 외국인 친구들도 만날 수 있어 인생에 있어 좋은 경험이 될거같아 지원했다. 결론적으로는 엄청 재밌었고 좋은 경험이 되었다. 외국인친구들과 대화하는 경험을 노리고 지원한 나로써는 성공적으로 한학기를 마쳤다고 할 수 있다. 수능까지 계속 읽는 영어만 하다가 실제로 입으로 말하려니 영어가 잘 나오지 않았다. 내 영어발음을 잘 알아듣지 못하는 외국인 친구도 있었고, 스피킹이 너무 빨라서 내용을 알아듣기 어려운 친구도 있었다. 하지만 그렇게 친구들과 공식적인 행사에서 만난 이후로 사적으로 만날때도 인사를 하고 같이 지내는 시간이 늘어 말하는 영어도 점점 자신..

https://www.acmicpc.net/problem/25318 25318번: solved.ac 2022 첫 번째 경우에서 첫 번째 의견은 마지막 의견에 비해 약 $834$일 $6$시간$\,\approx 2.286$년 전 의견이므로, 가중평균은 \[X\approx\frac{\max\left( 0.5^{2.286},0.9^1 \right)\times 24+\max\left( 0.5^0,0.9^0 \right)\times 18}{\ www.acmicpc.net 맨처음에 문제를 봤을 때 C++로 "/"와 ":"를 어떻게 나눌까 고민이 많았다. 파이썬에서는 그냥 split을 사용하면 편하게 다룰수 있었는데 확실히 C++은 문자열 다루는 것이 좀더 어렵다. seperator로 분리해서 볼까도 했는데 굳이 그러..

5월 중순쯤에 열린 보드게임컵이었지만, 5월에 미친듯이 밀려오는 약속과 알바, 축제 등으로 인해 포스팅을 못했다.그 기간이 끝나자마자 바로 시험기간 이었기에 블로그에 많이 신경을 쓰지 못했다.1학년때 망쳐놓은 학점을 복구해야했기에 온전히 시험에만 집중하였다.(다행이 4점대는 나온듯 하다)시간은 많이 지났지만 잊을 수 없는 추억이기에 지금이라도 포스팅 해본다. 우선 보드게임컵은 1월달에 열린 보드게임컵 대회에 참여한 사람만 신청이 가능하였다.한창 방학에 백준에 빠져살 때라서 다행히 참여를 하였지만, 지인중에서는 참여한 사람이 없어서 혼자서 갔다.서울 회기역쪽에 있는 보드게임카페에서 진행되었는데 도착하자마자 이런것을 주었다.티셔츠 뒷면에는 한별이가 그려진 것을 받았는데 밖에 입고 다니기 그래서 살짝 후회중이..

https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 딱봐도 DP문제이다. 실버DP문제는 꽤 많이 풀어서 그런지 풀이가 한눈에 보인다. 해당 스티커를 선택할 수 있는 경우를 모두 고려해서 최대값을 dp값으로 저장하면 된다. 위의 경우를 점화식으로 작성하기만하면 끝이다. 스티커가 2줄이라 2차원 배열 쓰면 끝. 코드는 다음과 같다. #include #include #include #include #include #include #includ..

https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 분할정복을 이용한 거듭제곱이다. 예제를 봐보자. 10의 11승을 구해야하는데 원래 같았으면 10을 11번 곱해서 구했을 것이다. 하지만 분할정복을 사용하면 4번의 계산으로 구할 수 있다. ans = 10 * 10^2 * 10^83번처럼 보이지만 10^2에서 10^8까지 가는데 반복문이 2번돌기 때문에 4번이라고 하였다.10^11 = 10 * (10^5)^2 = 10 * (10 * (10^2)^2)^2 = 10 * (10 * (10 * 10)^2)^2위와 같이 제..