UCPC3 [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. 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. [BOJ] 백준 15892번: 사탕 줍는 로봇 https://www.acmicpc.net/problem/15892 15892번: 사탕 줍는 로봇 첫 번째 줄에 성원이네 집안에 있는 방의 개수를 나타내는 자연수 n(2 ≤ n ≤ 300)과 복도의 개수를 나타내는 자연수 m(1 ≤ m ≤ 5,000)이 공백으로 구분되어 주어진다. 두 번째 줄부터 m개의 줄에 �� www.acmicpc.net 사탕의 개수를 노드 간 연결된 간선의 용량으로 생각하면 네트워크 플로우 (최대 유량)으로 쉽게 풀 수 있음. 네트워크 플로우의 개념은 BFS로 시작->도착점 경로의 최소 유량 flow를 탐색하여 u->v 유량에 더해주고 역방향 v->u 유량에서 빼서 더이상 유량을 흘려보낼 수 없을 때 까지 반복합니다. 주의할 점은, 이 문제는 양방향이라 실수할 확률이 낮지만 단방향.. 2020. 7. 20. 이전 1 다음
