오랜만의 포스팅입니다. 하던 일에 진전이 별로 없었기 때문에 포스팅할 것도 없네요. 이번엔 2021 shake의 나머지 문제를 모두 풀어봤습니다. 억까 때문에 스트레스가 쌓여서 PS는 이제 그만 건드릴까 생각 중입니다. 이전 문제들 (A ~ D번)은 여기에서 확인하실 수 있습니다. BOJ 24232. 망가진 나무 문제 링크 : https://www.acmicpc.net/problem/24232 24232번: 망가진 나무 첫째 줄에 뒤집어야하는 간선을 $N-1$자리 이진수로 출력한다. 왼쪽에서 $i$번째 비트는 $i$번째 간선을 뒤집어야 하면 1, 아니면 0이다. 이진수에 등장하는 1의 개수가 최소가 되도록 해야 한다. www.acmicpc.net 풀이 : 2021 shake의 E번, F번, G번, I번 ..