kth990303의 코딩 블로그

UCPC 2021 본선 D번 문제이다. 본선은 정말 괴수들만 진출하는 곳이 맞긴 한가보다. UCPC 본선 중에서 가장 쉬운 문제들 중 하나라고 한다. https://www.acmicpc.net/problem/22876 22876번: 츠바메가에시 "츠바메가에시"(つばめがえし)는 일본의 검사 "사사키 코지로"가 날아가는 제비를 베었다고 전해지는 검 초식의 이름이다. 기록상으로는 세 번 연속 칼질을 했다고 전해지나, 실제로 기술을 재 www.acmicpc.net 처음에 이 문제에서 tree 배열의 범위를 잘못 생각하여 계속 맞왜틀을 하였다... 의식의 흐름 및 해설 / 테스트케이스 첨부 처음에는 단순히 매 순간의 최댓값 3번을 구하면 된다고 생각하여 세그먼트트리를 이용하여 구현하였다. 주의할 점은 좌표의 범위..

2021.04.22(목) 시험기간이 거의 끝나갈 무렵, UCPC 2021 부담없이 경험삼아 나가볼 팀원 모집을 우리 백준 그룹 스터디톡에서 모집하였다. 6월 중에 참가신청을 받으므로 지금 모집하기 딱 적절한 시기라 판단했기 때문이다. 다행히 그룹톡방에서 팀원을 구할 수 있었다. 이렇게 팀원 셋이 모였다. 모두 건대 백준 그룹 스터디방 멤버들이다. 만약 여기서 안 모였으면 에브리타임에, 에타에서도 구하지 못했으면 백준 slack에서 구해볼 생각이었다. 2021.04.23(금) 팀원 모두 ucpc 경험이 처음이었으며, 백준 푼 문제수, solvedac 랭킹이 그렇게 높지 않은, 말 그대로 ucpc 부담없이 경험하기 위한 팀이므로 ucpc 난이도와 전략에 대한 간단한 브리핑이 필요하다고 판단. 오후 6시부터 ..