하바나바나나

https://www.acmicpc.net/problem/5859 5859번: Liars and Truth Tellers After spending so much time around his cows, Farmer John has started to understand their language. Moreover, he notices that among his N cows (2 > n >> m; UF_init(2 * n); int ans = 0; for (int i = 0; i > a >> b >> c; if (c == 'T') { Union(a, b); Union(a + n, b + n); } else { Union(a, b + n); Un..

저녁에 그림 그리면서 수다 떨다가 아 코포 있었지! 하고 급하게 친 코포였는데 평소보다 잘 쳐서 기분이 좋습니다. 아마 레이팅 최고점을 찍을거 같아요. 문제는 잘 풀었는데 실수가 많았던 건 아쉽네요. 더 잘 칠 수 있었을 것 같지만 이 정도도 충분히 만족스럽습니다. 앞으로도 골랜디 열심히 해야지. A. Everyone Loves to Sleep (+) 시간과 분을 전부 분 단위로 바꿔서 계산하면 쉽습니다. 알람 시간이 잠에 든 시간보다 뒤라면 그냥 빼주면 되고 이전이라면 24 * 60을 더한 다음 빼주면 됩니다. 이렇게 구한 값들 중 최솟값을 출력해주면 됩니다. Div.3 A번 치고는 귀찮은 문제가 나온 것 같아서 당황했습니다. 그래서 조금 늦게 푼 것 같습니다. B. Remove Prefix (+) 값..

https://www.acmicpc.net/problem/1635 1635번: 1 또는 -1 첫째 줄에 두 정수 N과 M이 빈 칸을 사이에 두고 주어진다. (2 ≤ N ≤ 100, N은 짝수, 1 ≤ M ≤ 10,000) 이어서 M개의 줄에 걸쳐 수열 a1, a2, ..., aN이 한 줄에 하나씩 주어진다. 각 줄에는 1 또는 -1의 정수 www.acmicpc.net 개인적으로 되게 재밌는 constructive 문제였습니다. 사실 증명은 아직 잘 모르겠습니다... proof by AC 했어요. 총 $N$개의 수열을 쓴다는 아이디어에서 출발했는데, 어떤 점을 기준으로 수열을 왼쪽과 오른쪽을 나눴을 때 왼쪽 구간의 합과 오른쪽 구간의 합이 같으면 한쪽 구간에는 -1을, 반대쪽 구간에는 1을 곱해주는 방식으..

여름 엽서 꾸미기 이벤트가 종료되었습니다. 다들 재밌게 즐기셨나요? 솔브드에서 처음 시도해보는 형태의 이벤트였는데, 지금까지의 모든 이벤트가 그랬지만요 여러 일들을 거친 끝에 그래도 무사히 종료되어서 다행이라고 생각합니다. 이번 이벤트는 지금까지의 이벤트와 다른 점들이 꽤 있었기에, 이벤트의 뒷사정을 살짝 알려드리고자 간단한 회고를 작성해봅니다. 트리 꾸미기 사실 비슷한 형태의 이벤트 기획은 꽤 오래 전부터 있었습니다. 본래 이벤트 초안은 '트리 꾸미기' 였는데, 이름에도 알 수 있듯이 크리스마스 때 기획된 이벤트였습니다. '트리 꾸미기'는 완전 이진 트리가 주어지고 트리의 각 노드에다가 문제를 풀어서 받은 오너먼트를 끼워넣는, 엽서 이벤트와 크게 다르지 않은 이벤트였습니다. 다만 그 때 추가로 만들고 ..

https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 시키는 대로 구현하면 되는 문제입니다. 총 6개의 축으로 돌릴 수 있고 각 축마다 시계/반시계 방향으로 돌릴 수 있습니다. 2x2x2 큐브인데다가 딱 한 번 돌렸을 때 가능한지 묻는 문제이기 때문에 돌려질 때의 옆면은 신경쓰지 않아도 됩니다. 어떤 면들이 축인지를 입력받아 회전시켜주는 함수 rotate를 만들었고 반시계로 돌린다는 건 시계 방향으로 세 번 돌려준다는 뜻이기 때문에 각 축에 대해 네 ..

https://www.acmicpc.net/problem/3056 3056번: 007 비밀 요원 007은 제임스 본드로 유명한 비밀 요원이다. 최근 알려진 정보에 의하면 제임스본드는 대다수 미션을 자신이 직접 수행하지 않는다고 한다. 본드는 미션을 자신과 비슷하게 생긴 사촌 www.acmicpc.net 비트마스킹을 통한 다이나믹 프로그래밍으로 해결할 수 있는 문제입니다. 원래 DP를 탑다운으로 주로 짜는데, 바텀업 연습을 해보고자 바텀업으로 구현했습니다. 1번 사촌부터 N번 사촌까지 차례대로 일을 배정하며 i번째 사촌까지 일을 배정했을 때 어떤 일들이 배정되었는지를 비트마스킹을 통해 표현해주었습니다. i번째 일이 배정되었다면 i번째 비트를 켜주는 식으로 구현하면 됩니다. 각 state에 대해 최댓값을 저..

어쩌다 보니 전대프연 부회장이 되어 UCPC 2022의 운영을 맡게 되었습니다. UCPC 2022 참가/출제/검수 후기는 꽤 있지만 운영 후기는 운영진들이 모두 너무 바빠서 아직 없는 것 같아 재빠르게 먼저 후기를 작성해봅니다. 참가/출제/검수보다 운영진이 더 적으므로 꽤 레어한 후기가 아닐까요? 왜 제가 부회장인가요? 사실 이건 진짜 별 이유가 없고 제가 하고 싶었기 때문입니다. 하고 싶다고 할 수 있는 자리는 아니지만 다행히도 2022년도 전대프연 회장님인 혜아님의 권유를 받아 부회장으로 합류하게 되었습니다. 올해는 특이하게 회장 외에도 여러 명의 부회장이 있는 구조로 진행되었는데, 기존의 회장이 모든 업무를 맡아서 처리하는 모델은 개인에게 지나치게 과중한 부담을 지우기 때문입니다. 그래서 제가 회장..