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(..

https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 다익스트라 알고리즘을 배우고 적용하려는 참에 좋은 문제가 있어서 포스팅한다. 아마 well known일거 같긴한데 처음 접하는 문제라 기록에 남겨 놓는다. 시간복잡도가 그리 중요하지 않은 문제라 두가지 방법으로 모두 통과되어서 두가지 모두 소개하려고 한다. 1. N회 다익스트라 특정 마을에서 목적지 X까지 가야하므로 N-1번의 다익스트라가 필요하다. X에서 다시 마을..