알고리즘44 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] 백준 17367번: 공교육 도박 https://www.acmicpc.net/problem/17367 17367번: 공교육 도박 공교육의 수호자 수찬이는 공교육의 정수라고 할 수 있는 한국정보올림피아드의 문제를 가지고 게임을 하려고 한다. 수찬이는 2010년도 한국정보올림피아드 시·도 지역본선 중등부 1번 문제를 � www.acmicpc.net 주사위를 N번을 던져서 나온 최근 3개의 값으로 상금의 기대값을 구하는 문제입니다. 앞에서 몇번을 던져서 뭐가 나오든 신경을 쓸 필요없이 최근 3개의 눈을 기반으로 던질 수 있는 경우를 고려하면 쉽게 풀 수 있습니다. 만약 최근 3개가 5 3 4의 눈이 나왔다면, 현재 상금과 한번 더 던졌을때 다음에 올 눈 1~6에서의 기대값을 계속 구해가면서 더이상 던질 수 없을때 까지 반복하면 됩니다. #in.. 2020. 7. 23. [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. [BOJ] 백준 1071번: 소트 제 코드를 그대로 복사해서 제출하신 분들이 있어서 정답코드를 지웁니다. 아래는 제 코드를 그대로 복사해서 제출한 목록입니다. 주석도 안지우고 그대로 제출하셨네요.. 메모리 1984, 시간 0, 코드길이 1349 채점번호 21290911 (비공개), 22023209 https://www.acmicpc.net/problem/1071 1071번: 소트 N개의 정수가 주어지면, 이것을 연속된 두 수가 연속된 값이 아니게 정렬(A[i] + 1 ≠ A[i+1])하는 프로그램을 작성하시오. 가능한 것이 여러 가지라면 사전순으로 가장 앞서는 것을 출력한다. www.acmicpc.net 이웃한 두 수가 연속되지 않는 (a[i] + 1 != a[i+1]) 인 사전순으로 가장 앞선 순열을 찾는문제. 주어진 입력을 정렬 후,.. 2020. 7. 16. 이전 1 ··· 6 7 8 9 10 11 다음
