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위와 같이 제..

https://www.acmicpc.net/problem/12970 12970번: AB 첫째 줄에 문제의 조건을 만족하는 문자열 S를 출력한다. 가능한 S가 여러 가지라면, 아무거나 출력한다. 만약, 그러한 S가 존재하지 않는 경우에는 -1을 출력한다. www.acmicpc.net A를 세팅해놓고 B가 하나 들어갈때마다 얼마나 변화가 일어나는지 구하면 된다. 구하는 과정이 수학적이라서 수학 태그가 붙은거 같다. 특별한 코멘트가 필요 없는 평범한 그리디 문제이다. 코드는 다음과 같다. import sys input = sys.stdin.readline N, K = map(int,input().split()) if (N // 2) * (N - N//2) < K: print(-1) for i in range(..