2022/07 5

BOJ 16939 2×2×2 큐브

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

BOJ 3056 007

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

스시소라 광화문

생일 기념으로 스시소라 광화문점에 갔다왔습니다. 생일 당일에는 못 가고 하루 뒤에 갔는데, 좋은 기억으로 남아 있습니다. 특별히 맛있었던 것들만 사진을 올려봅니다. 우니를 정말정말 좋아하는데 오랜만에 먹어서 좋았습니다. 생일이라고 말하니까 아이스크림에 초를 꽂아주시더라구요. 옆에서 얘기하는 걸 얼핏 들었는데 만드는 것보다 하겐다즈가 더 맛있어서 하겐다즈를 쓰신다고 합니다. 하겐다즈 맛있어요.

일상/:yum: 2022.07.29

chocolat dj

쇼콜라디제이에 갔다왔습니다. 전부터 가려고 생각하고 있었는데 근처에 갈 일이 생겨 leejseo 님, shiftpsh 님 과 함께 방문했습니다. 원래는 두 분께 깜짝 선물로 드리려고 했는데, 어쩌다보니 셋이 같이 가게 되었습니다. 내 깜짝 선물 돌려줘... 초콜릿 픽업하면서 먹은 리큐르 아이스볼입니다. 산딸기와 복숭아 소르베 중에 복숭아를 골랐는데, 별 이유는 없고 생 제르망이 먹고 싶었기 때문입니다. 생 제르망을 고르니까 도수가 약해서 괜찮냐고 물어보셨는데 반쯤은 이걸 마시러 간 것도 있어서 괜찮다고 했습니다. 근데 역시 도수가 낮아서 정원진을 추가로 넣어 먹었습니다. 번거롭게 하지 말고 처음부터 정원진 달라고 할걸.... 정원진과 복숭아 소르베가 굉장히 잘 어울렸습니다. 또 먹고 싶어요. 왼쪽의 위스..

일상/:yum: 2022.07.29

UCPC 2022 본선 운영 후기

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