문제링크 : https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이어 M개의 각 줄에는 서로 아는 사이인 참석자를 나타내는 두개의 자연수가 주어진다. www.acmicpc.net 문제 설명 1. 회의 에참석하는 사람의수 N, 서로알고있는 관계의수 M이 주어짐. 2. 서로 알고있는 사이 일때 의사를 전달 할수있음 ,서로 알고있는 사이는 무조건 같은 위원회에 소속. 3. 위원회의 대표를 뽑을때 의사전달시간 최대가 최소가 되는 사람이 되어야함. 4. 위원회 수와 대표번호를 오름차순으..

문제 링크 : https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다. 비용은 100,000보다 작거나 같은 자연수이다. 시작 www.acmicpc.net 문제 설명 1. 도시의 갯수가 주어지고 그다음 줄에는 버스의 갯수가 주어짐 2. 그리고 그다음줄에 도시간 이동시 드는 ..

문제 링크 : https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 문제 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해 졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. ( www.acmicpc.net 문제 설명 1. 줄서있는 사람의 수 N이 주어지고 , N명의 키가 순서대로 주어짐. 2. 각 줄에 서있는 사람들끼리..

문제 링크 : https://www.acmicpc.net/problem/1613 1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. 이는 앞에 있는 번호의 사건이 뒤에 있는 번호의 사건보다 먼저 일어났음을 의미한다. 물론 사건의 전후 관계가 모순인 경우는 없다. 다음에는 사건의 전후 관계를 알고 싶은 사건 쌍의 수 s(50,000 이하의 자연수)이 주어진다. 다음 s줄에는 각각 서 www.acmicpc.net 문제 설명 1. 각 사건을 번호로 표시하고 사건의 순서가 주어진다. 2. 순서를 입력후 전후 관계를 알고 싶은 사건이 입력되었..

문제 링크 : https://www.acmicpc.net/problem/1722 1722번: 순열의 순서 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. www.acmicpc.net 문제 설명 1. 첫줄에 순열의 길이 N이 주어짐 2. 둘째 줄에 문제의 번호와 그 구성요소가 주어지는데, 1이주어지면 k번째 순열을 출력 하면되고 , 2가주어지면 그순열의 순서를 출력 하면됨. 알고리즘 1. 처음에 완전 탐색으로 풀었다가 바로 시간초과 fail.. 2. 그래서 블로그를 찾아보며 알고리즘을 휙득(?) 함. 참고 블로그 ..

문제 링크 : https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의 www.acmicpc.net 문제 설명 1. 첫줄에 테스트케이스 그다음줄부터 편의점의 갯수 ,출발지점의 좌표 편의점의 좌표 도착지점의 좌..