전대프연3 [UCPC] B번 던전 지도, 백준 19543 https://www.acmicpc.net/problem/19543 19543번: 던전 지도 첫 번째 줄에 던전의 행 개수 $N$, 열 개수 $M$, 블록의 종류 $K$가 공백으로 구분되어 주어진다. ($1 \leq N, M \leq 200\ 000$, $1 \leq K \leq 26$) 두 번째 줄부터 $K$개의 줄에 R과 U로만 이루어진 길이 $M$의 문� www.acmicpc.net 문제를 잘 이해하면 쉽게 풀 수 있습니다. 위에서 i번째 행이 i번째 알파벳에 대응되는 행입니다. 아래의 예제에서 A에 대응되는건 RRURRR 이고, B는 RRURRRU, C는 RRRRRRR입니다. 3 7 3 RRRURRR RRURRRU RRRRRRR CBA 주어진 길이 n의 k개의 문자로 이루어진 지도를 그리면 j번째.. 2020. 8. 18. [UCPC] A번 전단지 돌리기, 백준 19542 https://www.acmicpc.net/problem/19542 19542번: 전단지 돌리기 현민이는 트리 모양의 길 위에서 오토바이를 타고 전단지를 돌리려고 한다. 현민이의 목표는 케니소프트에서 출발하여 모든 노드에 전단지를 돌리고, 다시 케니소프트로 돌아오는 것이다. 현민 www.acmicpc.net UCPC 본선 등록을 하지 못해서 본선이 끝난 뒤 공개된 문제를 풀어봤습니다. 트리를 탐색하면서 현재 노드에서 리프노드까지의 거리가 D이상인 자식노드로만 탐색하여 거리를 1씩 늘려 나가며, 왕복거리이기 때문에 거리에 2배를 해주시면 됩니다. #include #include #include #include #include #include #include using namespace std; typede.. 2020. 8. 6. 2020 UCPC 예선 후기 및 문제 풀이 https://ucpc.acmicpc.net/info UCPC 2020 개요 UCPC는 전국 대학생 프로그래밍 대회 준비 동아리 연합전대프연에서 진행하는 여름 대회입니다. 2011년 제1회 UCPC를 시작으로 2019년까지 여덟 번의 UCPC를 성공적으로 개최하였으며, 올해 아홉 ucpc.acmicpc.net 올해 처음이자 마지막으로 2020 UCPC에 참가를 하였습니다 (석박 졸업 때문에..) 먼저 좋은 대회를 열어주신 출제자, 검수자 및 주체자 모든 분들께 감사인사를 드립니다. https://www.acmicpc.net/board/view/54041(문제와 풀이를 shiftpsh님께서 올려주셨습니다) 글 읽기 - UCPC 2020 예선 종료 댓글을 작성하려면 로그인해야 합니다. www.acmicpc... 2020. 7. 27. 이전 1 다음
