Curated Repository for my Study Notes, Insights, and Presentations.
Sep 01, 2023
BOJ 백준 20047 동전 옮기기 문제: https://www.acmicpc.net/problem/20047 두 개의 동전을 서로 순서를 바꾸지 않고 자리를 이동하여 문제에서 주어지는 동전 배치를 만들 수 있는지 묻는 문제이다. 학회에서 ACM ICPC 예선을 준비하면서 팀원과 같이 풀었던 문제이다. 처음에는 Queue를 이용하여 푸는 구현 문제인 줄 알고 시도했는데, 계속 채점을 돌려봐도 86퍼센트에서 틀렸다고 떠서 접근...
Sep 01, 2023
BOJ 백준 13257 생태학 문제: https://www.acmicpc.net/problem/13257 첫째 줄에 N, C, D, M이 주어진다. ($1 ≤ N ≤ 20$, $1 ≤ C ≤ 20$, $1 ≤ D ≤ 5$, $0 ≤ M ≤ N$) $D$일 동안 매일마다 $C$ 마리를 포획하여 측정기가 부착이 안 된 새에 모두 측정기를 부착한다고 한다. 새가 총...
Sep 01, 2023
BOJ 백준 23242 Histogram 문제: https://www.acmicpc.net/problem/23242 길이가 $n$인 수열을 $B$개의 bucket으로 나누었을 때, 각 bucket의 $(오차)^2$ 합의 최솟값을 구하는 것이 문제이다. 여기서 말하는 오차는 $i$번째 원소의 $f$ 값에서 그 원소가 속한 bucket의 $f$ 값의 평균을 뺀 것을 뜻한다. 또한 $i$번째 원소의 $f$ 값은 리스트에서 $i$ 값이 나온 빈도를 의미하는데, 빈도...